紫の薔薇の人

フィボナッチになるのかな。

3月7日（木） 0:02:48　　 　　47989

にゃもー君

カウントミスで大ゴケ出遅れた。。。 1+15+35+28+9+1 ２の数で分類。　全部１になるパターンカウント漏れorz

浦和　　 3月7日（木） 0:05:02　　 　　47990

今年から高齢者

10C0+9C1+8C2+7C3+6C4+5C5=89 2回の計算間違いで時間をロス

3月7日（木） 0:14:21　　 　　47991

ゴンとも

FOR a=1 TO 2 FOR b=1 TO 2 FOR c=1 TO 2 FOR d=1 TO 2 FOR e=1 TO 2 FOR f=1 TO 2 IF a+b+c+d+e+f=10 THEN LET s1=s1+1 FOR g=1 TO 2 IF a+b+c+d+e+f+g=10 THEN LET s2=s2+1 FOR h=1 TO 2 IF a+b+c+d+e+f+g+h=10 THEN LET s3=s3+1 FOR i=1 TO 2 IF a+b+c+d+e+f+g+h+i=10 THEN LET s4=s4+1 FOR j=1 TO 2 NEXT j NEXT i NEXT h NEXT g NEXT f NEXT e NEXT d NEXT c NEXT b NEXT a PRINT 1;"+";s1;"+";s2;"+";s3;"+";s4;"+";1;"=";1+s1+s2+s3+s4+1 END f9押して　 1 + 15 + 35 + 28 + 9 + 1 = 89・・・・・・(答え)

豊川市　　 3月7日（木） 0:16:37　　 MAIL:fttnm528@ybb.ne.jp 　　47992

ベルク・カッツェ

算チャレあるのすっかり忘れてゲームとかしてました。 1×10　1通り 1×8+2×1　9通り 1×6+2×2　8×7÷（2×1）＝28通り 中略 2×5　1通り 合計89通りになりました。

3月7日（木） 0:23:18　　 　　47993

ベルク・カッツェ

合計1　1通り 合計2　2通り 合計3　1+＜合計2＞および2+＜合計1＞なので1+2＝3通り 合計4　1+＜合計3＞および2+＜合計4＞なので2+3＝5通り フィボナッチでもできますね。

3月7日（木） 0:25:54　　 　　47994

kyorofumi

合計10の数式は合計8の数式の最後に2を加えたものと合計9の数式の最後に1を加えたものになるのでフィボナッチになります ところで、n-kCkの和（e.g. 10C0+9C1+8C2+7C3+6C4+5C5）はフィボナッチになるみたいですが、なんででしょうかね…？

3月7日（木） 0:26:39　　 　　47995

にこたん

普通に解きました。

超ど田舎　　 3月7日（木） 3:52:35　　 　　47996

「数学」小旅行

1+1+1+...+1=10 の式で　+　が9個あることに注目。 9個の中から隣り合わないものを選ぶ場合の数を考えました。 選んだ+だけ計算して2にすると題意を満たす式ができます。 たとえば、2が3個入っている式は、隣り合わない３個を選ぶので　8Ｃ3通り　というように。

3月7日（木） 6:33:06　　 　　47997

「数学」小旅行

#47997 すみません訂正です。 ８Ｃ３　は　７Ｃ３　に訂正します。

3月7日（木） 6:43:23　　 　　47998

巷の夢

マサル様 　89で認証されず、全て書き出しても89にしかならず、これは前回の解答の ままになっていると判断し、30を入れると入れましたので89を送信しました。 正解者掲示板を直して頂けたらと・・・・。

真白き富士の嶺　　 3月7日（木） 7:24:09　　 　　47999

まるケン

やはり前回のパスワードでしたか、、、 フィボナッチ数は、過去問にも何度も出題されていますね。 「１段ずつと１段飛ばしで何段かの階段を上る」とか、「大相撲で15日の取り組みで連敗しない星取りの組合せは？」など。 同じフィボナッチでも、出題の仕方がたくさんあって、作り手の工夫が見えて楽しいです。

3月7日（木） 12:03:32　　 　　48000

ゴンとも

http://www.imojp.org/challenge/old/jmo29yq.html 3番を十進Basicでやってみました。 FOR a=1 to 9 FOR b=1 to 9 if b=a or abs(a-b)>3 then goto 80 FOR c=1 to 9 if c=a or c=b or abs(b-c)>3 then goto 70 FOR d=1 to 9 if d=a or d=b or d=c or abs(a-d)>3 then goto 60 FOR e=1 to 9 if e=a or e=b or e=c or e=d or abs(b-e)>3 or abs(d-e)>3 then goto 50 FOR f=1 to 9 if f=a or f=b or f=c or f=d or f=e or abs(c-f)>3 or abs(e-f)>3 then goto 40 FOR g=1 to 9 if g=a or g=b or g=c or g=d or g=e or g=f or abs(d-g)>3 then goto 30 FOR h=1 to 9 if h=a or h=b or h=c or h=d or h=e or h=f or h=g or abs(e-h)>3 or abs(g-h)>3 then goto 20 FOR i=1 to 9 if i=a or i=b or i=c or i=d or i=e or i=f or i=g or i=h or abs(f-i)>3 or abs(h-i)>3 then goto 10 let s=s+1 10 next i 20 next h 30 next g 40 next f 50 next e 60 next d 70 next c 80 next b 90 next a print s END f9押して　32・・・・・・(答え)

豊川市　　 3月7日（木） 14:42:45　　 MAIL:fttnm528@ybb.ne.jp 　　48001

今年から高齢者

#47994 結果として、フィボナッチ数列になることは分かりますが、 １をA(n-1)に加え、2をA(n-2)に加えるからという発想でいいのでしょうか A(n-2)の中には加える2を置ける場所は何通りもあると思うのですが、同じように1をA(n-1)に置ける場所も．．． 結果としてなっているのでどのような作用が働いているのかなと思って．．．。

3月7日（木） 16:19:41　　 　　48002

吉川　マサル

す、すみません、今、気づきました。修正しました。m(__)m

MBP　　 3月7日（木） 18:12:30　　 HomePage:算チャレ　　48003

Jママ

#48002　今年から高齢者様 横から失礼します… A(n)のうち、最後(末尾)が「+2」のもの全てをB(n)、「+1」のもの全てをC(n)とすると、 B(n)はA(n-2)の全ての末尾に「+2」を足したものでよく、 C(n)はA(n-1)の全ての末尾に「+1」を足したものでよいので、 場合の数は、B(n)=A(n-2),C(n)=A(n-1) であり、 A(n)=B(n)+C(n)=A(n-2)+A(n-1) となる。 仮に、A(n-1)の途中に「+1」を入れた場合、それが「+2」で終わればB(n)に含まれ、 「+1」で終わればC(n)に含まれる。同様にA(n-2)の途中に「+2」を入れた場合、 末尾が「+2」のものはB(n)、「+1」のものはC(n)に含まれるが、 これらは重複して含まれる場合がある。 例えばn=10のとき A(9)の「2+2+2+1+1+1」の途中に[+1]を入れてA(10)の 「2+2[+1]+2+1+1+1」にするとC(10)の１つにできるが、 A(8)の「2+2+1+1+1+1」の途中に[+2]を入れてA(10)の 「2+2+1[+2]+1+1+1」にすると全く同じになるなど…。 その点、末尾にのみ加えるようにすれば、B(n)やC(n)の全てを網羅でき、 かつ重複もしないです。 説明下手ですが私はこんな風に理解しています。 ベルク・カッツェさんが上手く説明されるのがよいかもですね。 失礼しましたm(__)m

3月7日（木） 18:39:02　　 　　48004

量子論

フィボナッチとは気づきませんでした。 7C3..のようにするか、丁寧に場合分けが解きました。

3月8日（金） 7:54:03　　 　　48005

Mr.ダンディ

問題を読んですぐに、フィボナッチ数列と気づき即答したつもりでも　 まだまだ早い人がたくさんおられびっくり。 たろさん　の　44秒など　問題を読んでいる間に経過している時間で 驚異的ですね。（完全に脱帽です！）

3月8日（金） 11:16:17　　 　　48006

しおぱぱ

やっと入れました。昨日は８９では全く入れず、何度も見直しました。 入れてよかったです。

3月8日（金） 11:32:46　　 　　48009

今年から高齢者

#48004Jママさん＿丁寧な説明ありがとうございました。 ほとんど分かったような気がします。 あとの理解のため、Jママさんの説明を全て数式にしてみます。

3月8日（金） 11:58:15　　 　　48010

???

vbscript dim a(10):a(0)=0 call saiki(1,a) msgbox a(0) sub saiki(n,a()) a(n)=1 while a(n)<=2 wa=0 for j=1 to n wa=wa+a(j) next if wa<10 then call saiki(n+1,a) elseif wa=10 then a(0)=a(0)+1 end if a(n)=a(n)+1 wend end sub

3月8日（金） 13:14:07　　 　　48011

ベルク・カッツェ

Jママさん 分かりやすい解説ありがとうございました。

3月10日（日） 22:19:59　　 　　48013

おすまん

前回の図形の問題が解けず、やさぐれていました(^^; 今回は、解くのは訳なかったですが、背景（フィボナッチ）には 気付かず… orz 大相撲の連敗しない星取にも！ > #48000 まるケンさま ググってみると、バスケットボールの得点だったり、 長方形の分割であったり、いろいろと勉強材料が見つかりました。 （というか、勉強不足を認識させられる材料というか…） まだまだ修行が足りませぬ。

somewhere in the world　　 3月12日（火） 0:16:06　　 　　48014

ハラギャーテイ

最近考える気がしなくなって困っています 認証頼りです

山口　　 3月12日（火） 17:58:38　　 HomePage:制御工学にチャレンジ　　48015