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