競馬板の住人にこの問題が解けるか? 2

このエントリーをはてなブックマークに追加
215名無しさん@お馬で人生アウト:01/12/05 20:17 ID:koPumU6y
読んでみるか…
216たかしっちょ:01/12/06 06:56 ID:eyXXDdcX
夜の橋があります。
4人の人間がその橋を渡るのにそれぞれ
1分.2分.5分.10分と掛かり
懐中電灯で脚もとを照らさなければ渡れないのです。
懐中電灯は1つかないので懐中電灯を持って常に1人が
戻ってこなければなりません
その橋は2人までしか同時に渡れません
この橋は17分以内に渡らなければなりません
渡れるでしょうか??
(おんぶとかはなしです)

簡単な文面で書けなくてすみません
217名無しさん@お馬で人生アウト:01/12/06 07:00 ID:a6qHj0G7
無理だろ
218名無しさん@お馬で人生アウト:01/12/06 07:01 ID:Klfco/PM
渡れない
219名無しさん@お馬で人生アウト:01/12/06 07:15 ID:gDBHwPU0
17分でいける
220たかしっちょ:01/12/06 07:26 ID:eyXXDdcX
>>219
はい、渡れますよね
221名無しさん@お馬で人生アウト:01/12/06 07:27 ID:SBjFLbyn
1と2
1
5と10
2
1と2
5と10を同時に通すのがポイント
222名無しさん@お馬で人生アウト:01/12/06 07:29 ID:gA6Hz+Ns
2はもどってこないの?
223名無しさん@お馬で人生アウト:01/12/06 07:30 ID:gA6Hz+Ns
そういえば、前スレで48に喰い付いてた激馬鹿が
実際やってみて真っ赤になってるのが想像つくな(w

自殺してたりして。
224名無しさん@お馬で人生アウト:01/12/06 07:31 ID:a6qHj0G7
ガーン、渡れるじゃん・・・頭固いな俺・・・。
225名無しさん@お馬で人生アウト:01/12/06 07:32 ID:gA6Hz+Ns
1と2
1
5と10
1
1
1と2

だろ?
226名無しさん@お馬で人生アウト:01/12/06 10:56 ID:YprtBG2K
age
227名無しさん@お馬で人生アウト:01/12/06 11:32 ID:YprtBG2K
age
228名無しさん@お馬で人生アウト:01/12/06 12:17 ID:UXi+F1cm
答えを出すのは簡単だけど論理的に証明するのが難しい問題。

<問題>
52枚のトランプをシャッフルすると何回で元に戻るか。

但しシャッフルの仕方は以下の通りとする。
(1)トランプを上26枚下26枚に分ける。
(2)上26枚と下26枚を一枚づつ交互に入れていく。
この時上26枚の方が常に上になるようにする。
(3)上記1と2を繰り返す。

<例>
スペード(S)ハート(H)ダイヤ(D)クラブ(C)の
それぞれAKQJだけ16枚でやって見るとこうなる。
最初 :SA/SK/SQ/SJ/HA/HK/HQ/HJ/DA/DK/DQ/DJ/CA/CK/CQ/CJ
これを、
SA/SK/SQ/SJ/HA/HK/HQ/HJの8枚と
DA/DK/DQ/DJ/CA/CK/CQ/CJの8枚に分けて、
交互に入れていく。そうすると
1回目:SA/DA/SK/DK/SQ/DQ/SJ/DJ/HA/CA/HK/CK/HQ/CQ/HJ/CJ
となる。これを繰り返すと、
2回目:SA/HA/DA/CA/SK/HK/DK/CK/SQ/HQ/DQ/CQ/SJ/HJ/DJ/CJ
3回目:SA/SQ/HA/HQ/DA/DQ/CA/CQ/SK/SJ/HK/HJ/DK/DJ/CK/CJ
4回目:SA/SK/SQ/SJ/HA/HK/HQ/HJ/DA/DK/DQ/DJ/CA/CK/CQ/CJ
ということで4回で元に戻りました。

では52枚でやって見てください。あるいは誰か論理で解くかい?
論理解は難しすぎて自分でも答えが分からないので、誰か教えてくれると
うれしいなあ。
229>>214実行結果:01/12/06 12:23 ID:0EuWtBDH
syntax error in 50
ok
230たかしっちょ:01/12/06 12:24 ID:2BhtZbNj
>>221
正解ですっ!
>>225
ちょっと違いますよ
231ス・・・ ◆L7Vooglk :01/12/06 12:52 ID:HPueveBq
>>229
なにで動かしたの?
232229:01/12/06 13:02 ID:0EuWtBDH
>>231
漏れの頭の中のPC-8801mkIISR(N-88BASIC)
233ドレッドマン:01/12/06 13:52 ID:kVa6p16B
>>228
理論的には証明できてないが
上からn枚目のカードの移動を考えたとき
1,1
2,3,5,9,17,33,14,27,2
4,7,13,25,49,46,40,28,4,
6,11,21,41,30,8,15,29,6
10,19,37,22,43,34,16,31,10
12,23,45,38,24,47,42,32,12
18,35,18
20,39,26,51,50,48,44,36,20
52,52
のパターンのいずれかなので各パターンの最小公倍数8回になるのか。
234紺野みつね ◆FOX1.obc :01/12/06 14:34 ID:0pTfbQIV
>>214
print文の「"」が閉じてないじゃん(ワラ

>>233
それを見る感じだと、実は剰余環の問題なのかもね。
系統的に解く方法はないと思ってたけど、意外に解けるのか?
235名無しさん@お馬で人生アウト:01/12/06 16:44 ID:i4Ic7ATk
カチャ!
 ______
 |∧ ∧.||   .|  / ̄ ̄ ̄ ̄ ̄ ̄
 |(,,゚Д゚)||o   | < 一生,確率計算してろ!
 |/  つ   |  \______
   ̄ ̄ ̄ ̄ ̄
    ↓

  パタン
ヾ'_____
 ||    |   |
 ||o   .|   |
 ||    |   |
236 :01/12/06 17:46 ID:s9WnnUsn
1の問題間違えてる奴中卒か?
237名無しさん@お馬で人生アウト:01/12/06 17:51 ID:JVQ6gdWu
>>236
すいません、某私立医学部卒の町医者(雇われ)です
238名無しさん@お馬で人生アウト:01/12/06 17:52 ID:0EuWtBDH
>>237
で、すいませんってことはあなたは1/2派なんですか?
239名無しさん@お馬で人生アウト:01/12/06 17:53 ID:0EuWtBDH
1/2派だったんですか? だな。
240名無しさん@お馬で人生アウト:01/12/06 17:53 ID:JVQ6gdWu
>>238
理解するまで1時間以上かかりました
241名無しさん@お馬で人生アウト:01/12/06 17:55 ID:0EuWtBDH
>>240
理解するのにどこで詰まってました?
242ス・・・ ◆L7Vooglk :01/12/06 18:18 ID:mavCLlf0
>>229
N88BASICだとその後ステートメントが続かない限りは右のクォーテーションはあってもなくてもよいはず。

だと思ったので家帰って確認したが、やっぱり右のクォーテーションは無くても動くよ。
とりあえず、MZ80B辺りだと小文字入力のステートメントは大文字に変換されずに記憶されるので、このまま入れると10行でこけるはず。
その前にCLSがCLEARじゃないかって気もするが。
243名無しさん@お馬で人生アウト:01/12/06 18:22 ID:0EuWtBDH
>>242
そうだっけか。それは失礼。では再実行〜

ope-dotou
ope-dotou
ope-dotou
ope-dotou
ope-dotou
ope-dotou
agudeji-ope
janpoke-ope
?243
243
ok

clsはクリアスクリーンのことで、テキスト画面を消して左上にカーソルを
移動する命令。clearはメモリの開放なんで意味が違います。
244馬 ◆mye1931k :01/12/06 18:49 ID:KUdZ8jyH
けっこうBASICおぼえてるんだみんな…。
245228:01/12/06 23:12 ID:JdZ8WMNl
>>233
実際にトランプでやってみても、コンピュータにシュミレーションやらせても
答えは簡単に出るので答えは省略。

n番目のカードがどういう周期で戻ってくるかを調べて、全てのカードのパタ
ーンを作って最小公倍数にするというのは論理的で解き方として正しい。

だがパターンが何種類あるかが、今のところ全て調べないと分からない。
そうすると、総枚数が特定されている今回の場合は良いが、一般にM枚のカード
がある時何回で戻るかと質問されると、解けない。(というか私の凡庸な頭では
解き方が分からない)

逆に色々試して見るとどうやらn番目のカードではなくて、2番目のカードが元の
位置に戻ればどうやら他のカードも元に戻っているらしいということも分かった
がこれの証明方法が分からない。もしこれが証明されれば、2番目のカードの周期
の一般解で良い事になるが。
246名無しさん@お馬で人生アウト:01/12/07 00:28 ID:FF9VOAro
>>210
ハァハァ…2晩かけて全部解いたよ。
最終面のpasswordはfirewire。

もう寝よ。
247たかしっちょ:01/12/07 05:51 ID:4aC1QxL8
age
248名無しさん@お馬で人生アウト:01/12/07 06:06 ID:RrZQzebf
>>210
これ、すげー面白いね。
8面からムズカシー
249名無しさん@お馬で人生アウト:01/12/07 06:12 ID:RrZQzebf
9面から出てくるロケットみたいなのは何?
250名無しさん@お馬で人生アウト:01/12/07 06:13 ID:RrZQzebf
わかった
251名無しさん@お馬で人生アウト:01/12/07 06:20 ID:RrZQzebf
10面不可能やろ・・
252名無しさん@お馬で人生アウト:01/12/07 06:36 ID:RrZQzebf
10面萎え
253名無しさん@お馬で人生アウト:01/12/07 06:45 ID:RrZQzebf
やった。解けた。複雑に考えすぎた。ただの一筆書き
254名無しさん@お馬で人生アウト:01/12/07 07:11 ID:RrZQzebf
やっと12面
255名無しさん@お馬で人生アウト:01/12/07 07:17 ID:RrZQzebf
12面終了
256名無しさん@お馬で人生アウト:01/12/07 07:26 ID:RrZQzebf
14面突入
257名無しさん@お馬で人生アウト:01/12/07 07:28 ID:RrZQzebf
14面一瞬で終了
258名無しさん@お馬で人生アウト:01/12/07 07:31 ID:RrZQzebf
15面も楽勝
259名無しさん@お馬で人生アウト:01/12/07 08:13 ID:RrZQzebf
16面やっととけた
260名無しさん@お馬で人生アウト:01/12/07 08:26 ID:+Ulc4rFt
23面おしえれ。
ぜんぜん解けないYO! pass:acpi
261名無しさん@お馬で人生アウト:01/12/07 08:47 ID:RrZQzebf
csmaが17面クリアのパスワード
それにしても、これ作った人凄いな。。
262名無しさん@お馬で人生アウト:01/12/07 08:53 ID:RrZQzebf
18面クリアccd
263名無しさん@お馬で人生アウト:01/12/07 08:56 ID:RrZQzebf
19面パス。残りは後日。
264名無しさん@お馬で人生アウト
すんません、競馬と関係無いのでしたできるだけsageでお願いします。
お楽しみのところ大変申し訳無いのですが…