船渡り問題
かずき (2004/09/27(Mon) 11:54:39)
大きい川の近くに親子が３組います。つまり、大人が３人、子供も３人います。
その大きい川をみんなが渡ろうとしていますが、あいにく２人のりの船１つしか
ありません。大人は全員船をこげます。子供も一人だけこげる人がいます。
ところが向こう岸、または今いる所にいる子供の人数がそこにいる大人の人数より
多いと大人は世話をなかなかできなくなり子供たちは川に飛び込んであそんでしまいます。子供を川に飛び込ませないように６人全員が向こう岸にいくにはどうすればいいでしょう？
つまり、移動のしかたは、
まず大人と船をこげない子供が向こう岸にいく、向こう岸にいる大人が一人で帰ってくる、そして船をこげる子供とこげない子供が船に乗って行く。（向こう岸、または最初に全員がいた場所のどちらかに子供だけがいたらなぜか大丈夫です。）
でも、
こげない子供とこげない子供、こげない子供だけの組み合わせで川を渡るのはＮＧです。
あと、
向こう岸に大人２人、子供３人も子供が川に飛び込むのでＮＧです。
とゆう問題がとけません。どうすればいいでしょうか？
キョウ (2004/09/27(Mon) 12:51:27)
かずきさん、どうも。
自信ないですが、
大人をＡ、Ｂ、Ｃ 子供をａ、ｂ、ｃとし、ａが漕げる子供とします。
今いる所 向こう岸
１．ａとｂが行く。 ＡＢＣ、ｃ ａｂ
２．ａが戻る。 ＡＢＣ、ａｃ ｂ
３．ａとｃが行く。 ＡＢＣ ａｂｃ
４．ａが戻る。 ＡＢＣ、ａ ｂｃ
５．Ａとａが行く。 ＢＣ Ａ、ａｂｃ
６．ａとｂが戻る。 ＢＣ、ａｂ Ａ、ｃ
７．ＢとＣが行く。 ａｂ ＡＢＣ、ｃ
８．Ａが戻る。 Ａ、ａｂ ＢＣ、ｃ
９．Ａとａが行く。 ｂ ＡＢＣ、ａｃ
10．Ａが戻る。 Ａ、ｂ ＢＣ、ａｃ
11．Ａとｂが行く。 ＡＢＣ、ａｂｃ
とこんな感じで考えましたが、ダメですかね？
頭こんがらがってきました。（笑）
かずき (2004/09/27(Mon) 17:01:31)
５をやると子供の人数が多くなる・・・
９６０ (2004/09/27(Mon) 18:20:54)
まずどの時点で子供が暴れるのかが不明なのですが…
キョウさんの例と同じように考えますと、
１：ＢＣｂｃ Ａａ
２：ＢＣａｂｃ Ａ
３：ＢＣｃ Ａａｂ
４：ＢＣａｃ Ａｂ
５：Ｃｃ ＡＢａｂ
６：Ｃａｃ ＡＢｂ
７：Ｃ ＡＢａｂｃ
８：Ｃａ ＡＢｂｃ
９： ＡＢＣａｂｃ
こうでしょうか？操船者にａのみを使用します
(2004/09/27(Mon) 21:20:56)
大人の人数＞子供の人数じゃないといけないんですよね？
９６０さんのやり方だと２の時点で子供が川に飛び込んでますよ。
SKY (2004/09/27(Mon) 21:52:34)
これでどうでしょうか？
１：BCac Ab
２：ABCac b
３：ABC abc
４：ABCa bc
５：Aa BCbc
６：ABab Cc
７：Ab BCac
８：b ABCac
９：ab ABCc
１０： ABCabc
キョウ (2004/09/27(Mon) 21:58:58)
どうも。
SKYさんの場合、７と８の間が抜けてるような気がします。
あと、９６０さんの仰るとおり、
>まずどの時点で子供が暴れるのかが不明なのですが…
が気になりますね。
上の私の考えで、５．だけ一瞬子供の数が多くなるのですが、
それでもダメなのでしょうか？
SKY (2004/09/27(Mon) 21:56:50)
あ、ミスってる・・・８は逆方向に舟もってかないと・・・（＞＜。）
９６０ (2004/09/28(Tue) 07:03:45)
自分の回答では
ａは「工程９まではずっと船の中にいる」と考えています。
これなら岸にいる訳でないので「子供＞大人」にならない計算です
逆に、それすら許されないならどう考えても無理が発生しますが…
その前に暴れるタイミングを早く教えてもらいたいです。
/ (2004/09/28(Tue) 09:25:17)
この記事は削除されました
(2004/09/28(Tue) 11:06:19)
すいません前のレス編集するつもりが消してしまったのでもう一度投稿します
暴れ出すタイミングに関しては船が川を渡っている時に岸にいるのが
大人>子供なら良いのだと思います。
とりあえず私も考えてみました。
1: BCa c A b
2:ABCa c b
3:ABC abc
4:ABCa bc
5: Ca AB bc
6:A Cab B c
7: C b AB a c
8:A C bc B a
9: bc ABCa
10: abc ABC
11: c ABCab
12: a c ABC b
13: ABCabc
これでどうでしょうか？
かずき (2004/09/28(Tue) 17:14:43)
やってみたらあってた！
さん
ありがとうございます！
９６０ (2004/09/28(Tue) 22:03:33)
ああ、子供だけなら良かったんだっけ…忘れてました。
でももう一寸それなりの対応をかずきさんに希望します。
（答えだけ求めて質問などに関して無回答というのもどうかと思った次第です）
※ 問題中に使用されている人名、地域名、会社名、組織名、製品名、イベントなどは架空のものであり、実在に存在するものを示すものではありません。
