正十二面体の頂点と辺のグラフで初期配置は取り囲まれてなけれは何でも良い
泥棒はいずれかの警官との距離が3以上なら動かなくてよい
全ての警官との距離が2以下の場合を考える
下図Oの位置に泥棒がいるとする
B₂─A₁─A─A₂─C₁
┃ ┃ ┃
B─── O ───C
┃ ┃
B₁───────C₂
(i)距離1の位置にいる警官が2人の時
B,Cに警官がいるとしてよい
この時Aに移動すればよい
B,Cの警官はA₁、A₂いずれにもいけないのでO,A₁,A₂が警官で占められる事はない
(ii)距離1の位置にいる警官が1人の時
Aに警官がいるとしてよい
B₁から距離1以下の4点とB₂から距離1以下の4点のいずれかに警官がいなければBに移動すればよい、次回にO,B₁,B₂が警官で占められる事はない
しかしこの4点ずつに残り2人の警官がいる時には全ての警官は次手でC₁に移動できない
よってその時にはCに移動すればよい
(ii)距離2の位置にいる警官が3人の時
いずれの場合も警官は次手でOにいけないのでAに移動すればよい
面白い数学の問題おしえて~な 41問目
■ このスレッドは過去ログ倉庫に格納されています
754132人目の素数さん
2022/11/17(木) 09:45:35.60ID:9YXzoF7g■ このスレッドは過去ログ倉庫に格納されています
ニュース
- イラン「ホルムズ海峡を封鎖」 米・イスラエルが覚書違反と主張 [少考さん★]
- 【節約】物価高でも「食費月1万円」は可能? 月7000円台、レバーと100円キャベツで回す強者も★3 [ひぃぃ★]
- 粗品 人身事故の影響で新幹線に6時間滞在「インターネットも繋がらずほんまに地獄」「芸能人じゃなければ、車内で声を荒らげていた」 [muffin★]
- 【NHK】中国・富裕層の日本移住を支援 Nスペ出演の会社役員が逮捕…見逃しサービス配信停止 [少考さん★]
- 【芸能】ギャル曽根 子ども3人で米は1日24合炊き「毎日ご飯を考えないといけないので大変」 [冬月記者★]
- いよいよ“詰み”始めた高市首相…中傷動画疑惑めぐる答弁破綻で土俵際、週明け衆参集中審議が見もの|日刊ゲンダイ [少考さん★]
- 乳首ドリルすな
- 【NHK速報】イランがホルムズ海峡封鎖へ イスラエルのレバノン攻撃継続で [689155963]
- 【緊急高市速報】ネタニヤフ「撃ち方やめ!」 [695089791]
- 【高市悲報】アドルフ・ヒトラーさん「せやから言うたやん🥺」 [616817505]
- えっちなのください
- 【チュニジア戦前日そして】土曜夜のクイズスレ【真夏日、父の日前日】