だいすけ

今週はだいぶと遅れをとってしまいました。 最近2週に1週は、出張先のホテルでの参加なのですが、 その際はスマホでの参加になるせいか、遅くなりがちです(^^;;

5月14日（木） 0:07:32　　 　　54688

だいすけ

それにしても皆さん早すぎますね・・・ビックリ

5月14日（木） 0:09:59　　 　　54689

ベルク・カッツェ

0個〜5個に場合分けして数えました。

5月14日（木） 0:10:06　　 　　54690

いちごみるく

縦に見て 最後列が赤黒、黒赤、赤赤の通り数をそれぞれA_n,B_n,C_n とすると A_{n+1}=A_n+B_n+C_n B_{n+1}=A_n+B_n C_{n+1}=A_n+C_n で以下計算

5月14日（木） 0:12:30　　 　　54691

だいすけ

[n+2]＝[n]＋[n+1]×2 になるんですね。

5月14日（木） 0:12:31　　 　　54692

いちごみるく

もっとシンプルに示せそうではありますが D_{n+1}=A_{n+1}+B_{n+1}+C_{n+1} D_{n+2} =A_{n+2}+B_{n+2}+C_{n+2} =3*A_{n+1}+2*B_{n+1}+2*C_{n+1} =2(A_{n+1}+B_{n+1}+C_{n+1})+A_{n+1} =2*D_{n+1}+A_{n+1} =2*D_{n+1}+A_n+B_n+C_n =2*D_{n+1}+D_{n}

5月14日（木） 0:16:36　　 　　54693

だいすけ

横nのとき[n]通りとして。 横n+2のときを考えると、右端が白白の場合は[n+1]通り。 右端が赤白の場合は、右から2列目が白白の場合（[n]通り）は赤白の置き方2通り、右から2列目が赤白の場合は赤白の置き方1通りなので、[n+1]＋[n]通りになる。 これらを足して、 [n+2]＝[n]＋[n+1]×2 になるんですね。

5月14日（木） 0:25:21　　 　　54694

ベルク・カッツェ

#54692だいすけさん 言われて見れば、階段を上る問題と同じですね。

5月14日（木） 0:27:13　　 　　54695

MYSAT

遅ればせながらオフ参加で送信させていただきました。 まだ座席に余裕がありましたらよろしくお願いします。

5月14日（木） 0:27:34　　 　　54696

みかん

同じ縦列に赤玉は０か１個なので、最大でも赤玉は５個。 ２つとも白になる縦列に注目して場合分けでした。 （白白）の右には（白白）（白赤）（赤白）の３通り、 （赤白）の右には（白白）（白赤）の２通り、 （白赤）の右には（白白）（赤白）の２通り　が置ける と考えて漸化式っぽく解く方が早そう。算数の問題としても ほどほどの難易度、って感じです。

5月14日（木） 0:49:13　　 　　54697

スモークマン

地道に... (上,下)=(0,0),(1,0),(0,1) タイプから始めて、3マスまで樹形図で数えました...^^; 3マス目までに(0,0)から7つに、(1,0),(0,1)それぞれから 5つずつに分枝。 3マス目の内訳は、(0,0)が7つ、(1,0),(0,1)が5つずつ。 5マスまで、同じ繰り返しだから、7*7+2*5*5=99 みたいに考えたのはわたしだけかしらん...^^; 漸化式の発想は難しいな...^^;

5月14日（木） 1:09:19　　 　　54698

「数学」小旅行

漸化式で数えました。a2=a1+b1,b2=a1*2+b1

5月14日（木） 2:54:58　　 　　54699

吉川　マサル

MYSAT さん 　大丈夫です！よろしくお願いいたします！

MacBook Pro　　 5月14日（木） 15:10:10　　 HomePage:職場　　54700

KawadaT

ベルク・カッツェ　さんと同様に、0個〜5個に場合分けしました。 上または下選択の場合の和は同数であることを利用しています。 0個　1通り 1個　10通り 2個　(7+5+3+1)*2=32通り 3個　((5+3+3+1+1)+(3+1+1)+1)*2=38通り 4個　((3+2+1+1)+1)*2=16通り 5個　2通り 合計99通り

5月14日（木） 21:18:19　　 　　54701

「数学」小旅行

例によって、Rubyです。 $c=0 def r(s,n) if n<4 then r(0,n+1) if s!=1 then r(1,n+1) end if s!=2 then r(2,n+1) end else $c+=1 end end for i in(0..2);r(i,0) end p $c

5月14日（木） 21:21:55　　 　　54702

Nの悲劇家庭教師教師編（家庭教師のN先生）

久しぶりの参加。漸化式の典型題。

5月14日（木） 22:43:03　　 　　54703

ゴンとも

出題日を忘れて今夜中なんですが十進Basic で はやくコードは書けたつもりですが2,3分ではできませんでした!! for a=0 to 1 for b=0 to 1 IF b=1 AND b=a THEN GOTO 90 for c=0 to 1 IF c=1 AND c=b THEN GOTO 80 FOR d=0 TO 1 IF d=1 AND d=c THEN GOTO 70 FOR e=0 TO 1 IF e=1 AND e=d THEN GOTO 60 FOR f=0 TO 1 IF f=1 AND f=a THEN GOTO 50 FOR g=0 TO 1 IF g=1 AND (g=b OR g=f) THEN GOTO 40 FOR h=0 TO 1 IF h=1 AND (h=c OR h=g) THEN GOTO 30 FOR i=0 TO 1 IF i=1 AND (i=d OR i=h) THEN GOTO 20 FOR j=0 TO 1 IF j=1 AND (j=e OR j=i) THEN GOTO 10 let s=s+1 10 next j 20 next i 30 next h 40 next g 50 next f 60 next e 70 next d 80 next c 90 next b 100 NEXT a print s end f9押して　99・・・・・・(答え)

豊川市　　 5月15日（金） 1:02:34　　 　　54704

吉川　マサル

オフミですが、１名（やむをえない理由で）キャンセルが出まして、あと１名ないし２名といった感じです。ぜひ30周年を祝ってください。笑

MacBook Pro　　 5月16日（土） 18:21:18　　 HomePage:職場　　54705

ゴンとも

#54705 すみません　5月15日の朝にメールを兄が送るも返信がきてません。 この算チャレのオフミは過去2回は行きましたが 実際に問題を解いている人にあえて今でも思いだせます。 30周年というのも感慨深いですね。参加できますでしょうか？

豊川市　　 5月16日（土） 19:24:39　　 　　54706

うーん、わからないな

右端が赤白の場合は、右から2列目が白白の場合（[n]通り）は赤白の置き方2通り、右から2列目が赤白の場合は赤白の置き方1通りなので、[n+1]＋[n]通りになる。 これらを足して、 [n+2]＝[n]＋[n+1]×2 になるんですね。

5月17日（日） 15:58:50　　 　　54707

吉川　マサル

#54706 あ、受付できています！お会いできること、楽しみにしています！

MacBook Pro　　 5月20日（水） 22:00:08　　 HomePage:職場　　54708