|
大人4人、子供3人が1台の自転車を使ってA町からB町まで移動する。
自転車には大人は1人、子供は2人までしか乗れず、大人と子供が一緒に乗ることはできない。A町からB町、B町からA町への移動をそれぞれ1回と数えるとすると、全員がA町からB町まで移動するには最少自転車を何回使用するか。 (1991年.公務員試験・国家2種) 解答
・わたしの…
xxxx
ooo
(xxxxo)→oo
1.(xxxxo)o←(o)
2.(xxxoo)→x(o)
3.(xxxoo)o←(x)
4.(xxxo)→oo(x)
5.(xxxo)o←(xo)
6.(xxoo)→x(xo)
7.(xxoo)o←(xx)
8.(xxo)→oo(xx)
9.(xxo)o←(xxo)
10.(xoo)→x(xxo)
11.(xoo)o←(xxx)
12.(xo)→oo(xxx)
13.(xo)o←(xxxo)
14.(oo)→x(xxxo)
15.(oo)o←(xxxx)
16.(o)→oo(xxxx)
17.(o)o←(xxxxo)
18.→oo(xxxxo)
どっひゃぁ〜18回もかかるのねぇ ^^;…
↑
ズレてた…^^;
一番上をカウントしてなかったです…Orz…
↓
・鍵コメT様からのもの Orz〜
回数は当然奇数回です.18回はあり得ないでしょう.
子供を1人1点,大人を1人2点とすると, 1往復で,移動済みを1点だけ増やすことができます. 1回の移動時,移動済みは2点であり,あと4*2+3*1-2=9(点)分の移動が必要だから, 移動回数は全部で1+9*2=19(回)必要です. *鋭いですね☆
考えやすいわ ^^♪
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



