クイズ大陸クイズ大陸

参加型クイズサイト『クイズ大陸』へようこそ!
(2017/10/10) 10/19頃から11/10までwikiが表示できませんでした。現在は復旧しています。
(2017/11/05) 10/19頃から11/05までお問い合わせ、投稿キーの受付ができませんでした。現在は復旧しています。
(2016/09/12) クイズの問題文中に画像を添付できるようになりました。
(2016/04/25) 投稿キーの受付を再開しました。

FAQ
feedRSS


ネズミ捕り
難易度:★★★  
?害鳥 2015/04/18 18:44
立方体の異なる頂点上に猫と1匹のネズミがいます.最初に猫とネズミがどのような配置であっても確実にネズミを捕まえるためには最低何匹の猫が必要ですか.ただし,以下のルールに従います.
・ネズミ,猫とも「隣接する頂点へ移動する」または「移動しない」から行動を選びます.
・移動はターン制で,ネズミと猫が交互に行動します.ネズミが先手です.
・猫のターン終了後,同じ頂点に2匹以上の猫がいてはいけません.
・ネズミを捕まえるとは,猫とネズミが同じ頂点上にいることを言います.

(1)そのまま解いてください.
(2)猫の「移動しない」という選択を禁止した場合どうなるでしょうか.

※(2)を追加しました
Answer(1)2匹
(2)3匹
■
回答募集は終了しました。

このクイズのヒント

    ヒント知らないよ

このクイズの参加者(7人)

ジャンル・キーワード

携帯用ページ


携帯電話のQRコード読み取り機能でこのページを見られます。

広告 お買い物は下記のリンクからどうぞ

広告


広告
クイズ大陸関連書籍