未解決ファイルARCHIVE
OLD TEACH No.008862OLD LOG

船渡り問題

旧教えて出題 かずき2004-09-27
事件概要
大きい川の近くに親子が3組います。つまり、大人が3人、子供も3人います。
その大きい川をみんなが渡ろうとしていますが、あいにく2人のりの船1つしか
ありません。大人は全員船をこげます。子供も一人だけこげる人がいます。
ところが向こう岸、または今いる所にいる子供の人数がそこにいる大人の人数より
多いと大人は世話をなかなかできなくなり子供たちは川に飛び込んであそんでしまいます。子供を川に飛び込ませないように6人全員が向こう岸にいくにはどうすればいいでしょう?
つまり、移動のしかたは、
まず大人と船をこげない子供が向こう岸にいく、向こう岸にいる大人が一人で帰ってくる、そして船をこげる子供とこげない子供が船に乗って行く。(向こう岸、または最初に全員がいた場所のどちらかに子供だけがいたらなぜか大丈夫です。)
でも、
こげない子供とこげない子供、こげない子供だけの組み合わせで川を渡るのはNGです。
あと、
向こう岸に大人2人、子供3人も子供が川に飛び込むのでNGです。

とゆう問題がとけません。どうすればいいでしょうか?

旧掲示板形式のログのため、専用の答え欄はありません。答えや解説は、出題者のコメント(証言記録)に書かれています。

捜査データ

コメント数
12
旧過去ログ内 2135位 / 8,050
参加者数
6
コメントした名前の数
議論期間
1日
出題から最後のコメントまで
掲示板
旧教えて
2001-2006 旧過去ログ

証言記録 (12)

キョウ
かずきさん、どうも。
自信ないですが、
大人をA、B、C 子供をa、b、cとし、aが漕げる子供とします。

           今いる所      向こう岸
1.aとbが行く。  ABC、c     ab
2.aが戻る。    ABC、ac    b
3.aとcが行く。  ABC       abc
4.aが戻る。    ABC、a     bc
5.Aとaが行く。  BC        A、abc
6.aとbが戻る。  BC、ab     A、c
7.BとCが行く。  ab        ABC、c
8.Aが戻る。    A、ab      BC、c
9.Aとaが行く。  b         ABC、ac
10.Aが戻る。    A、b       BC、ac
11.Aとbが行く。            ABC、abc

とこんな感じで考えましたが、ダメですかね?
頭こんがらがってきました。(笑)       
かずき
5をやると子供の人数が多くなる・・・
960
まずどの時点で子供が暴れるのかが不明なのですが…

キョウさんの例と同じように考えますと、

1:BCbc  Aa
2:BCabc A
3:BCc   Aab
4:BCac  Ab
5:Cc    ABab
6:Cac   ABb
7:C     ABabc
8:Ca    ABbc
9:      ABCabc

こうでしょうか?操船者にaのみを使用します
残り9件の証言をすべて表示
名無し
大人の人数>子供の人数じゃないといけないんですよね?
960さんのやり方だと2の時点で子供が川に飛び込んでますよ。
SKY
これでどうでしょうか?

 1:BCac Ab
 2:ABCac b
 3:ABC abc
 4:ABCa bc
 5:Aa BCbc
 6:ABab Cc
 7:Ab BCac
 8:b ABCac
 9:ab ABCc
10: ABCabc
SKY
あ、ミスってる・・・8は逆方向に舟もってかないと・・・(><。)
キョウ
どうも。
SKYさんの場合、7と8の間が抜けてるような気がします。

あと、960さんの仰るとおり、

>まずどの時点で子供が暴れるのかが不明なのですが…
が気になりますね。

上の私の考えで、5.だけ一瞬子供の数が多くなるのですが、
それでもダメなのでしょうか?
960
自分の回答では
aは「工程9まではずっと船の中にいる」と考えています。
これなら岸にいる訳でないので「子供>大人」にならない計算です

逆に、それすら許されないならどう考えても無理が発生しますが…
その前に暴れるタイミングを早く教えてもらいたいです。
/
この記事は削除されました
名無し
すいません前のレス編集するつもりが消してしまったのでもう一度投稿します

暴れ出すタイミングに関しては船が川を渡っている時に岸にいるのが
大人>子供なら良いのだと思います。

とりあえず私も考えてみました。

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

これでどうでしょうか?
かずき
やってみたらあってた!
    さん
ありがとうございます!
960
ああ、子供だけなら良かったんだっけ…忘れてました。

でももう一寸それなりの対応をかずきさんに希望します。
(答えだけ求めて質問などに関して無回答というのもどうかと思った次第です)

関連する問題

NEXT CASE

現代版推理ゲーム

未解決ファイルはこちら

▶ 未解決ファイルへ

掲載内容に問題がある場合
削除依頼・お問い合わせはこちら

▶ Googleフォーム