面白い数学パズルを上げるスレ
■ このスレッドは過去ログ倉庫に格納されています
0001１３２人目の素数さん
2005/07/26(火) 15:31:13こんなのとか・・・。
http://eityan.bnnm.net/s-m/m-18.html
イジョ
0002１３２人目の素数さん
2005/07/26(火) 16:20:01http://hobby8.2ch.net/puzzle/
終了
0003１３２人目の素数さん
2005/07/26(火) 18:32:090004１３２人目の素数さん
2005/07/26(火) 19:14:410005１３２人目の素数さん
2005/07/26(火) 19:40:00かかる時間は
0006１３２人目の素数さん
2005/07/26(火) 20:42:41高さｎ+1段のタワーはまずｎ段を移し終えるステップだけかけて中間のタワーに上のｎ段を移して
最下段を目的のタワーに移し、ふたたびｎ段移す時のステップで中間のタワーから目的のタワーに
うえのｎ段を移す事になるので一段増える毎に手数は一つ低い段の時の二倍+1になる
そこで数列{a_n}をa_1=1,a_(n+1)=(2a_n)+1とおくと、この数列の第ｎ項がｎ段のハノイタワーを移すのに必要な手数になる
αをα＝2α+1 を満たす実数とすると、
a_(n+1)-α=(2a_n)+1-(2α+1)
a_(n+1)-α=2(a_n-α)
また、α＝-1で等式は成り立つのでこのようなαは存在する
ここで、数列{b_n}をb_n = a_n-αで定義すると、
明らかに{b_n}は初項2、公比2の等比数列となるので b_n=2^n
∴a_n = 2^n-1
ここでｎ＝50を代入して、単位時間あたりに実行可能な手数で割ると
2＾49 - 0.5秒という答えを得る
0007１３２人目の素数さん
2005/07/26(火) 21:44:16無駄な設定がある。３０度なんていらんじゃんか？
レベル低すぎ
http://eityan.bnnm.net/s-m/m-1.html
0008１３２人目の素数さん
2005/07/26(火) 21:59:230009１３２人目の素数さん
2005/07/26(火) 22:14:470010１３２人目の素数さん
2005/07/30(土) 15:52:20どれどれ俺が見てきてやるよ。
…（゜Д゜）ｶﾞｰﾝ
0011１３２人目の素数さん
2005/07/30(土) 22:26:01そうそう。レベル低すぎだなんて失礼だよな。
いくらなんでもそんな酷い内容の問題って事は無いだろ。
俺も今から見てきて公平な判定を下してやるよ。
( Д ) ゜゜
0012１３２人目の素数さん
2005/07/31(日) 16:32:080013１３２人目の素数さん
2005/09/27(火) 02:04:47■ このスレッドは過去ログ倉庫に格納されています