|
デカプリオ |
| フィボナッチ数列 |
|
オレゴン州
5月28日(木) 0:08:56
54723 |
|
だいすけ |
| 今週の問題は、ちょっと僕には手も足も出ませんでした。。 |
|
5月28日(木) 0:10:18
54724 |
|
Jママ |
|
理解できていない、勘違いしているのかもしれませんがお教えくださいませ。
はじめに13個あったとして、マサルさんが8個取った場合、 トモエさんは何個取れば勝てますか? |
|
5月28日(木) 3:02:14
54725 |
|
Jママ |
|
間違えました。
5個取ればいいですね。 1,2個取っていってトモエさんの時に残りが5個になるのがNGなのではと思いましたが… 失礼しましたm(_ _)m |
|
5月28日(木) 3:07:16
54726 |
|
巷の夢 |
|
今回の問題は考えれば考えるほど分からないのですが、2回で勝負が
つく場合は、マサルさんがX個取ったとして、トモエさんが最大取れる 2X個取った場合、残りが無ければ良いので、X+2X≧20より整数となる Xは7以上となる故、残り13個がトモエさんがとれる最大個数。 どうも自信がありません・・・・。 |
|
真白き富士の嶺
5月28日(木) 11:02:32
54727 |
|
いちたすには |
|
教えてください
4個、5個、……、とやっていって 9個の時は先手必勝 10個の時も先手必勝 11個の時も先手必勝となりました すると12個の時は後手必勝になるように思え… |
|
5月28日(木) 13:21:07
54728 |
|
スモークマン |
|
よくわからず...^^;
とりあえず、 13でトモエが勝てる理由と14〜20までは巴が負ける理由を確認してみました。。。^^; ・13ならトモエが勝てる理由。 13=(6+4)+3=(5+5)+3=(4+6)+3=(3+2)+8=(2+3)+8=(1+2)+10 10=(4+3)+3=(3+4)+3=(2+4)+3=(1+1)+8 8=(1+1)+6=(2+3)+3 6=(1+2)+3=(2+1)+3 ・14以上は、以下のようにして13にして渡されるのでトモエの負け。 20のとき、7=(1+1)+(1+1)+(1+1)+1=(1+2)+(1+1)+2=(1+2)+(1+2)+1 で13で渡される。 19のとき、6=(1+1)+(1+1)+2=(1+1)+(1+2)+1=(1+2)+3 18のとき、5=(2+1)+2=(2+2)+1 17のとき、4=(1+1)+2=(1+2)+1 16のとき、13=(6+=… 15のとき13=(4+=(3+=… 14のとき、13=(2+=(1+ 逆にトモエが3個の時となるので負ける。 確かにフィボナッチ数 (3,5,8,13)が現れるんだけど...Why ?... |
|
5月28日(木) 16:48:08
54729 |
|
dyslexia |
|
これは知る人ぞ知る フィボナッチニムというゲーム
最初の総数がフィボナッチ数なら後攻が勝つ フィボナッチ数でないときは先攻の勝ちとなる。 |
|
5月28日(木) 17:12:55
54730 |
|
今年から高齢者 |
|
マサルさんをA、トモエさんをBとして
N____AB____手順(取るのは残りの全部を取るか1/3未満でないと負ける) 3____×○ 4____○×___A=1とすれば、先手後手が逆転したN=3 5____×○___A=1のみ→B=1とすればN=3となる 6____○×___A=1とすれば先手後手が逆転したN=5 7____○×___A=2とすれば先手後手が逆転したN=5 8____×○___A=1or2→B=2or1でN=5となる 9____○×___A=1で先手後手が逆転したN=8 10___○×___A=2で先手後手が逆転したN=8 11___○×___A=3で先手後手が逆転したN=8 12___○×___A=1→B=1or2→A=2or1で先手後手が逆転したN=8 13___×○___A=1〜4。 ____________A=2or3or4の時、B=3or2or1でN=8 ____________A=1の時→B=1→A=1or2→B=2or1でN=8 14___○×___A=1で先手後手が逆転したN=13 15___○×___A=2で先手後手が逆転したN=13 16___○×___A=3で先手後手が逆転したN=13 17___○×___A=4で先手後手が逆転したN=13 18___○×___A=5で先手後手が逆転したN=13 19___○×___A=6で先手後手が逆転したN=13 20___○×___A=2→B=1〜4 ____________B=2or3or4の時、A=3or2or1で先手後手が逆転したN=13 ____________B=1の時、A=1→B=1or2→A=2or1で先手後手が逆転したN=13 5,8,13,21・・・の間でも、この問題の条件の要請が成立している。 これらの間、6−7、9−12、14−21,・・・で、5,8,13,・・・にAが達することができることが、フィボナッチ数列を形成しているのかも知れないが、そこまではなぜかは不明。 、 |
|
5月29日(金) 20:57:38
54731 |
|
Mr.イエロー |
|
なぜフィボナッチ数の時に後手が勝てるのか
誰か教えてください |
|
5月30日(土) 22:35:21
54732 |
|
いちたすには |
|
今年から高齢者さん ありがとうございます
12個の時 Aが1個とれば残りは11個 Bが1個とれば残りは10個 Bが2個とれば残りは9個 いずれにせよ Aは8個を作れるってわけですね なるほど |
|
5月31日(日) 13:30:00
54733 |
|
KOJI |
|
今年から高齢者さんと同じく、N=1から書き出してみました。
マサルさんが初手で何個取るか複数候補があるとき、そのうちマサルさんが勝てるパターンが1つでもあればマサルさんの勝ち。 1つもなければトモエさんの勝ち。 N=5以上だとトモエさんが勝てるNがフィボナッチ数のときになるとは驚き。 フィボナッチ数であることの証明は大学入試でも誘導付きで出題されるかも。 |
|
5月31日(日) 22:36:57
HomePage:Xでもいろいろつぶやいている 54734 |
|
だいすけ |
|
帰宅しました!
今日はオフミで楽しい時間をありがとうございました! 今後ともよろしくお願いいたします! |
|
5月31日(日) 23:35:33
54735 |
|
ベルク・カッツェ |
| いつの間にか水曜になっててあわてて書き出して解きました。 |
|
6月3日(水) 23:55:51
54736 |