今回は、4人のやきもちやきの夫と妻の問題に挑戦です。
いよいよ海渡りシリーズの最終回です。
【問題】
ある島に、4人のやきもちやきの夫(A,B,C,D)とその4人の妻(a,b,c,d)が住んでいました。
彼ら8人は海を渡って、近くの国に移動しようと考えました。
そこで海を渡るために小舟を借りたのですが、この小舟はあまりにも小さくて3人しか乗せることしかできません。
用心のために4人の夫は協定を結びました。
つまり片時たりとも、つまりどちらの岸にいるときでも、船の中でも決して妻はその夫がそばに見張っていない限りは
他の夫と一緒にいてはいけないというのです。
(例え他の男が2人いたといても、夫がいない場合はだめです。)
更に隣国から島に向かって風が吹いているので、隣国へ向かうときは3人が協力してこがないと進むことができないとします。
どうすれば、この8人をうまく隣国に移すことができるでしょうか。
◆悩んでしまっている人はヒントをどうぞ。
【おまけ】
夫婦がn組いて、船に最大(n−1)人乗ることができるとしても、ほとんど同じ方法で可能です。
考えてみてください。
またその場合の最短手数を求めることができるでしょうか。
解答用紙はこちらです。
No. | 解答時刻 | 正解者 | |
1 | 9/12 SUN 0:06 | 月 カツラ さん | 高校生 |
2 | 9/12 SUN 0:12 | E28 さん | 高校生 |
3 | 9/12 SUN 0:16 | となりの山田君 さん | 中学1年 |
4 | 9/12 SUN 0:21 | Chelsea さん | 一般 |
5 | 9/12 SUN 3:58 | みき ひろひと さん | 一般 |
6 | 9/12 SUN 5:15 | いつき さん | 一般 |
7 | 9/12 SUN 6:15 | 清川 育男 さん | 一般 |
8 | 9/12 SUN 8:49 | 迷える羊 さん | 一般 |
9 | 9/12 SUN 9:34 | 吉田 和義 さん | 一般 |
10 | 9/12 SUN 10:19 | ひーぽん さん | 一般 |
11 | 9/12 SUN 11:24 | 増田 真徳 さん | 中学1年 |
12 | 9/12 SUN 14:28 | みやけパパ さん | 一般 |
13 | 9/12 SUN 17:06 | 緑川 文子 さん | 一般 |
14 | 9/12 SUN 17:26 | 藤森 大介 さん | 一般 |
15 | 9/12 SUN 18:01 | かなえ さん | 中学1年 |
16 | 9/12 SUN 18:11 | 岡八 さん | 大学生 |
17 | 9/12 SUN 19:46 | くろべー さん | 大学生 |
18 | 9/12 SUN 20:36 | 多田 恭子 さん | 中学2年 |
19 | 9/12 SUN 20:24 | 非魔人 さん | 一般 |
20 | 9/13 MON 0:05 | NON21 さん | 一般 |
21 | 9/13 MON 0:36 | ゆりりん さん | 大学生 |
22 | 9/13 MON 4:29 | Taketsuna さん | 一般 |
23 | 9/13 MON 7:01 | 桃太郎 さん | 大学生 |
24 | 9/13 MON 11:11 | 1A山崎の母 さん | 一般 |
25 | 9/13 MON 11:31 | Mr.X さん | 大学生 |
26 | 9/13 MON 11:40 | 植木 まゆみ さん | 一般 |
27 | 9/13 MON 11:57 | 編銀 さん | 大学生 |
28 | 9/13 MON 12:38 | 真子&友紀 さん | 一般 |
29 | 9/13 MON 13:08 | ヴァッシュ さん | 一般 |
30 | 9/13 MON 13:46 | 肥田 拡 さん | 中学3年 |
31 | 9/13 MON 13:56 | サボテン さん | 中学3年 |
32 | 9/13 MON 16:04 | テルオ さん | 一般 |
33 | 9/13 MON 22:23 | 派羅 さん | 一般 |
34 | 9/13 MON 22:42 | オレ さん | 中学1年 |
35 | 9/14 TUE 0:01 | 藤倉 謙太 さん | 中学3年 |
36 | 9/14 TUE 0:17 | 中谷 ふみか さん | 中学3年 |
37 | 9/14 TUE 0:21 | ウォーク・ドント・ラン さん | 中学3年 |
38 | 9/14 TUE 2:54 | NFMV さん | 大学生 |
39 | 9/14 TUE 13:23 | 茨の精霊 さん | 一般 |
40 | 9/14 TUE 18:48 | 9/14 TUE さん | 中学3年 |
41 | 9/15 WED 12:05 | T.F さん | 中学1年 |
42 | 9/16 THU 17:48 | tama さん | 一般 |
43 | 9/17 FRI 14:08 | たけき。 さん | 高校生 |
44 | 9/17 FRI 14:31 | ***大好き小池さん さん | 中学1年 |
45 | 9/17 FRI 14:33 | T.F さん | 中学1年 |
46 | 9/17 FRI 23:41 | ことこ さん | 一般 |
47 | 9/18 SAT 11:41 | 生徒会長 さん | 中学3年 |
48 | 9/18 SAT 17:11 | コウチャン さん | 中学2年 |
49 | 10/1 FRI 12:07 | 中川原中3年選択 ダイゴロウ さん | 中学3年 |
50 | 11/12 FRI 20:08 | 林 広典 さん | 一般 |
51 | 12/ 1 WED 12:03 | 小県ありす さん | 中学3年 |
52 | 11/15 WED 17:04 | クレーン さん | 一般 |
53 | 12/22 FRI 10:08 | チカコ さん | 中学3年 |
54 | 2/ 2 FRI 10:25 | sachiko さん | 中学3年 |
55 | 2/20 TUE 7:37 | 立花 雅晴 さん | 一般 |
56 | 3/10 SAT 15:02 | 牧野 さん | 中学3年 |
57 | 4/15 SUN 18:17 | mogura さん | 一般 |
58 | 7/ 1 SUN 16:40 | 西尾 正樹 さん | 中学3年 |
59 | 2/ 6 WED 16:44 | クロロ さん | 大学生 |
60 | 2/27 WED 17:23 | ゴレンジャイッ!! さん | 大学生 |
61 | 3/19 TUE 8:55 | RYUHEI さん | 中学2年 |
62 | 5/30 THU 22:01 | 杉浦 翆漣 さん | 高校生 |
63 | 10/ 3 WED 22:33 | ☆ハイビ☆ さん | 中学1年 |
64 | 11/29 FRI 10:26 | しょくぱんまんvvv さん | 中学3年 |
65 | 2/18 TUE 9:46 | NONGOU2 さん | 中学2年 |
66 | 11/ 5 WED 10:16 | PACCYO♪ さん | 中学2年 |
67 | 3/ 1 SUN 21:51 | 水原 寛平 さん | 小学生 |
68 | 6/20 SUN 21:43 | 河野 貴国 さん | 中学2年 |
69 | 2/20 SUN 1:50 | ティンカーベル さん | 中学3年 |
70 | 4/16 SAT 16:59 | あじゃぱ さん | 中学1年 |
71 | 1/ 6 FRI 14:22 | ken さん | 一般 |
72 | 5/22 MON 12:01 | 山茶花 さん | 中学3年 |