xxx

掲示板のパスワードがまだ5/8になっていますけど大丈夫でしょうか。

11月29日（木） 0:09:43　　 　　40029

☆ミ

一分切れなかったのに一位とれちゃってラッキー 今年二回目かな？

11月29日（木） 0:12:22　　 　　40030

xxx

マサルさん。passwordが5/8(前回の答え)になっているんですが・・・

11月29日（木） 0:33:14　　 　　40031

長野　美光

フィボナッチとは分かりましたが、２倍するのを忘れてました。

はままつ　　 11月29日（木） 6:56:44　　 HomePage:ヨッシーの算数・数学の部屋　　40032

fp

第 701 回とほぼ同じですね。今回は問題番号に絡めた答えでしょうか？

11月29日（木） 7:32:48　　 　　40033

マサル

げ、やはり出題していましたか...。すっかり忘れていました....orz （そんな気はして、少し調べたりしたんですが）m(__)m

iMac　　 11月29日（木） 7:55:59　　 HomePage:算チャレ　　40034

Mr.

条件を満たすｎ個の列の個数を　Anとすると、An個のものは （１）An-2個のものの右端と異なるもの２つを右に追加したもの （２）An-1個のものの右端と異なるもの１つを右に追加したもの と分類されるから An＝An-1＋A−2 A1＝2、A2＝4 これに基づいて順次計算しました。 （第 701 回も解いたはずですが　まったく気がつきませんでした）

11月29日（木） 8:33:28　　 　　40035

Mr.ダンディ

#40035の名前は　Mr.ダンディでした。（登録していなかったので変更できず）

11月29日（木） 8:37:30　　 　　40036

ハラギャーテイ

プログラムです。プログラムでは89となっており、よくわかりませんが2倍する必要があったようです。

山口　　 11月29日（木） 11:45:24　　 HomePage:制御工学にチャレンジ　　40037

uchinyan

はい，こんにちは。さて，今回の問題は．．． この手の問題は比較的よく見る問題で，算数にも大学入試にもなりますね。算チャレの過去問にもあったような気が。 こんな感じで。 碁石を 10 個並べた場合を 8 個目と 9 個目で分類して 10 個目を考えると， 白白 -> 黒，白黒 -> 白，白黒 -> 黒，黒白 -> 黒，黒白 -> 白，黒黒 -> 白 が可能です。このうち，例えば(他の組み合わせでも可能な場合がありますが結果は同じです。)， １番目 + ２番目 + ４番目 + ６番目 = 9 個並べた場合の場合の数 ３番目 + ５番目 = 8 個並べた場合の場合の数 となるので， 10 個並べた場合の場合の数 = 9 個並べた場合の場合の数 + 8 個並べた場合の場合の数 この関係は 9 個以下の場合も同様にいえるので，一般に， ○ 個の場合 = ○ - 1 個の場合 + ○ - 2 個の場合 ただし，1 個，2 個の場合は実際に調べる必要があり，1 個の場合 = 2，2 個の場合 = 4，です。 そこで，10 個の場合は， 3 個の場合 = 2 個の場合 + 1 個の場合 = 4 + 2 = 6 4 個の場合 = 3 個の場合 + 2 個の場合 = 6 + 4 = 10 5 個の場合 = 4 個の場合 + 3 個の場合 = 10 + 6 = 16 6 個の場合 = 5 個の場合 + 4 個の場合 = 16 + 10 = 26 7 個の場合 = 6 個の場合 + 5 個の場合 = 26 + 16 = 42 8 個の場合 = 7 個の場合 + 6 個の場合 = 42 + 26 = 68 9 個の場合 = 8 個の場合 + 7 個の場合 = 68 + 42 = 110 10 個の場合 = 9 個の場合 + 8 個の場合 = 110 + 68 = 178 つまり，178 通り，になります。 要は，基本はフィボナッチ数列ですね。

ネコの住む家　　 11月29日（木） 11:46:37　　 MAIL:uchi@sco.bekkoame.ne.jp 　　40038

???

Option Explicit Dim a(10) As Integer Sub Macro1() Cells(1, 1).Value = 0 Call saiki(1) End Sub Sub saiki(ByVal n As Integer) Dim QX As Integer Dim j As Integer a(n) = 0 While a(n) <= 1 If n <= 2 Then QX = 1 ElseIf a(n - 2) = a(n - 1) And a(n - 1) = a(n) Then QX = 0 Else QX = 1 End If If QX Then If n < 10 Then Call saiki(n + 1) Else Cells(1, 1).Value = Cells(1, 1).Value + 1 For j = 1 To 10 Cells(Cells(1, 1).Value, j + 1).Value = ishi(a(j)) Next j End If End If a(n) = a(n) + 1 Wend End Sub Private Function ishi(ByVal n As Integer) As String If n = 0 Then ishi = "○" Else ishi = "●" End If End Function

11月29日（木） 11:58:20　　 　　40039

Namba

皆さんと同じようにフィボナッチ数列で解けました。 樹形図を使っても考えて見ました。 5個目が黒の場合4個目、3個目…の順で樹形図を作ってみると 4個目が黒となるのは3通り、4個目が白となるのは5通りの計8通り。 同様に6個目、7個目…の順で樹形図を作ってみると 6個目が黒となるのは5通り、6個目が白となるのは8通りの計13通り。 よって1個目から10個目までを考えると8×13＝104通りとなるが、4個目、5個目、6個目がすべて黒となる3×5＝15通りを引いて89通り。 5個目が白の場合も同じなので89×2＝178通り。

11月29日（木） 12:02:12　　 　　40040

uchinyan

掲示板を読みました。やはり，過去問にあったようですね， 皆さん，フィボナッチ数列，実はその２倍ですが，に気付かれて解いたようです。 書き込まれている解法は漸化式が主流ですが，実は，組み合わせ nCr を使った計算 (10C0 + 9C1 + 8C2 + 7C3 + 6C4 + 5C5) * 2 = (1 + 9 + 28 + 35 + 15 + 1) * 2 = 89 * 2 = 178 通り もあります。まぁ，詳細は皆さんにお任せします (^^;

ネコの住む家　　 11月29日（木） 12:06:25　　 　　40041

みかん

定番の漸化式だけど、１０項めまで足すのは計算間違いが怖いので一工夫。 ドミノの駒のように（白白）（白黒）（黒白）（黒黒）の４種類を用意し、 次にどの駒が置けるかで分類しました。こうすれば５番目まで計算すれば いいので、ちょっと楽。

11月29日（木） 19:17:19　　 　　40042

xxx

この問題に似たやつを解いたことがあるんで、フィボナッチ数列 だとすぐわっかったんですが、計算でしくじりました...^^;

11月29日（木） 22:29:00　　 　　40043

ゴンとも

十進basicで 0,1をそれぞれ黒,白として LET s=0 FOR a=0 TO 1 FOR b=0 TO 1 FOR c=0 TO 1 IF (c=0 AND b=0 AND a=0) OR (c=1 AND b=1 AND a=1) THEN GOTO 80 FOR d=0 TO 1 IF (c=0 AND b=0 AND d=0) OR (c=1 AND b=1 AND d=1) THEN GOTO 70 FOR e=0 TO 1 IF (c=0 AND e=0 AND d=0) OR (c=1 AND e=1 AND d=1) THEN GOTO 60 FOR f=0 TO 1 IF (f=0 AND e=0 AND d=0) OR (f=1 AND e=1 AND d=1) THEN GOTO 50 FOR g=0 TO 1 IF (f=0 AND e=0 AND g=0) OR (f=1 AND e=1 AND g=1) THEN GOTO 40 FOR h=0 TO 1 IF (f=0 AND h=0 AND g=0) OR (f=1 AND h=1 AND g=1) THEN GOTO 30 FOR i=0 TO 1 IF (i=0 AND h=0 AND g=0) OR (i=1 AND h=1 AND g=1) THEN GOTO 20 FOR j=0 TO 1 IF (i=0 AND h=0 AND j=0) OR (i=1 AND h=1 AND j=1) 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押して178・・・・・・(答え)

豊川市　　 11月30日（金） 8:43:29　　 MAIL:fttnm528@ybb.ne.jp 　　40044

ケン

一個目が白から始まって、あとは有名な1,2,3,5…のパターンのフィボナッチ数列。 黒から始まるのも同様にあるので、フィボナッチ数列の2倍と考えました。

11月30日（金） 14:39:48　　 　　40045

ばち丸

フィボナッチでした。前の石と同じ色かどうかで分類して考えました。 一番最後の石がその前の石と同じ色のｎ個の並べ方をａ[n]、前の石と違うｎ個の並べ方をｂ[n]とするとａ[2]＝２、ｂ[2]＝２、ａ[n+1]＝b[n]、ｂ[n+1]＝ａ[n]＋ｂ[n]という漸化式になりました。

12月2日（日） 1:15:58　　 　　40046

hirorisuu

Excelで計算しようと思いましたが、間違ったのでやめました。 結局フィボナッチで解きました。

12月4日（火） 23:02:50　　 　　40047

fumio

こんばんは、懐かしい問題でしたね。 ではでは

12月5日（水） 0:30:34　　 　　40048