長野　美光

結局、緑をいくつか並べて(０個でもよい)、その後に赤か青を 並べるということなので、 緑が６個・・・１通り 緑が５個・・・２通り 緑が４個・・・４通り 　・・・ 緑が０個・・・６４通り の合計１２７通りです。

はままつ　　 8月6日（木） 0:06:29　　 HomePage:ヨッシーの算数・数学の部屋　　34876

むらい

長野さんと同じですが、赤＝１　青＝２　緑＝３　１→２　２→３はダメ　とか 計算用紙に書いているうちに、リロードしたらもう１０人くらい埋まっていました。 皆さん早すぎです（笑）

サイタマ　　 8月6日（木） 0:08:49　　 　　34877

ぺぷし@鼻セレブ

お久しぶりです 最後の色に注目して、 　１　２　３　４　５　６ 赤1 3 7 15 31 63 青1 3 7 15 31 63 緑1 1 1 1 1 1 和3 7 15 63 127 としました。

8月6日（木） 0:09:52　　 　　34878

ぺぷし@鼻セレブ

あ、微妙にズレてしまいましたね＾＾； 要は漸化式的な考え方です。

8月6日（木） 0:11:52　　 　　34879

おいら＠NY

緑が左から何個並ぶかで場合分けして 2^0+2^1+2^2+2^3+2^4+2^5+2^6 =1+2+4+8+16+32+64=127になりました。

8月6日（木） 0:19:08　　 　　34880

Mr.ダンディ

長野さんの #34876 と同じ解法でした。（ただし、初め 64を足し忘れてロスタイム） それにしても上位の人のスピードには恐れ入ります。

大阪　　 8月6日（木） 0:22:17　　 　　34881

黒アイス

赤をr、青をb、緑をgとする。 1個の場合は3通り 2個の場合はrr,rb,br,bb,gr,gb,ggの7通り ここで3個の場合を考える。 最後の玉がrかb・・・7＊2＝14(通り) 最後の玉がg・・・1通り 以下、同様にやっていくと 4個・・・(14＋1)＊2＋1＝31(通り) 5個・・・31＊2＋1＝63(通り) 6個・・・63＊2＋1＝127(通り) こんなに早く解ける皆さんはどうやって解いているのでしょうか。 もっと早い解法があるのかな。

8月6日（木） 0:22:43　　 　　34882

圭太

樹形図書いての地道。 うまくいかなかった。pre使えなかったのかな。。

天地人　　 8月6日（木） 1:05:25　　 　　34883

みかん

（#34876）長野さん　の解法と同じでした。確かにすぐ気付いたけれど、 送信まで１分かからないとは…。２のｎ乗の数の和は覚えやすいからというのも あるのですかね。

8月6日（木） 1:20:20　　 　　34884

abcba@jugglermoka

今回は簡単でした。 N個並べる場合は2^N-1通り。早解きとしては良問ですね。

8月6日（木） 7:49:00　　 　　34885

abcba@jugglermoka

#34885 >N個並べる場合は2^N-1通り。 すみません2^(N+1)-1の間違えです。緑は少なくとも1個は並べるという問題設定なら上でした。

8月6日（木） 7:52:58　　 　　34886

スモークマン

なんとか...^^;v f(1)=3 f(2)=2*3+1=7 f(3)=2*7+1=15 f(4)=2*15+1=31 f(5)=2*31+1=63 f(6)=2*63+1=127 ♪

金光＠岡山　　 8月6日（木） 8:56:40　　 　　34887

ゴンとも

今回は見てすぐにプログラムでできました。 十進BASICです。赤,青,緑をそれぞれ1,2,3として 127通りを列挙します。 FOR a=1 TO 3 FOR b=1 TO 3 IF 10*a+b=13 OR 10*a+b=23 THEN GOTO 50 FOR c=1 TO 3 IF 10*b+c=13 OR 10*b+c=23 THEN GOTO 40 FOR d=1 TO 3 IF 10*c+d=13 OR 10*c+d=23 THEN GOTO 30 FOR e=1 TO 3 IF 10*d+e=13 OR 10*d+e=23 THEN GOTO 20 FOR f=1 TO 3 IF 10*e+f=13 OR 10*e+f=23 THEN GOTO 10 PRINT a;b;c;d;e;f 10 NEXT f 20 NEXT e 30 NEXT d 40 NEXT c 50 NEXT b 60 NEXT a END

8月6日（木） 9:27:54　　 MAIL:FTT 　　34888

君の船

緑の玉を初めに並べて、そのあと赤玉、青球を並べることになるので 2^6+2^5+2^4+2^3+2^2+2^1+2^0＝127（通り）

海王星　　 8月6日（木） 9:54:07　　 　　34889

uchinyan

はい，こんにちは。さて，今回の問題は．．． まぁ，易しめだったのではないかなぁ。こんな感じで解きました。 左から「赤 -> 緑」も「青 -> 緑」もないということは，緑の左は緑しかない，ということです。 つまり，どこかに緑が現れれば，その左はずべて緑になります。そこで，可能なのは， 緑が 0 個。赤と青だけで 2^6 = 64 通り。 緑が 1 個。緑は左端に 1 個だけ，後は赤と青だけで 2^5 = 32 通り。 緑が 2 個。緑は左端から 2 個連続だけ，後は赤と青だけで 2^4 = 16 通り。 緑が 3 個。緑は左端から 3 個連続だけ，後は赤と青だけで 2^3 = 8 通り。 緑が 4 個。緑は左端から 4 個連続だけ，後は赤と青だけで 2^2 = 4 通り。 緑が 5 個。緑は左端から 5 個連続だけ，後は赤と青だけで 2^1 = 2 通り。 緑が 6 個。緑だけで 1 通り。 これですべてです。そこで， 64 + 32 + 16 + 8 + 4 + 2 + 1 = 127 通り になります。 n 個並べるのだったら，明らかに，2^(n+1) - 1 個 ですね。 なお，今回は，第658回ですよね，番号が第657回になってます。 それと，来週はお盆休みではなく，出題あるんですね。

ネコの住む家　　 8月6日（木） 10:42:18　　 MAIL:uchi@sco.bekkoame.ne.jp 　　34890

uchinyan

掲示板を読みました。 まぁ，実質は，皆さん似たり寄ったりですが．．．一応。 #34876，#34877，#34880，#34881，#34884，#34889，#34890 緑は左端から連続して並ぶしかない，ことに注目した解法。 #34878，#34882，#34887 漸化式又はそれに類似する考え方による解法。 #34883 樹形図による解法。 #34888 プログラムによる解法。

ネコの住む家　　 8月6日（木） 10:59:47　　 MAIL:uchi@sco.bekkoame.ne.jp 　　34891

吉川　マサル

#34890 　日付修正しましたー。 　来週ですが、更新する予定です。ただ、その翌週は里帰り等の予定がありそうなため、やや微妙ですー。

PowerBook　　 8月6日（木） 11:43:50　　 MAIL:masaru-y@sansu.org HomePage:Men @ Work　　34892

???

Option Explicit Dim a(6) As Integer Sub Macro1() Sheets("Sheet1").Select Cells(1, 1).Value = 0 Call saiki(1) Range("A1").Select End Sub Sub saiki(ByVal n As Integer) Dim dame As Integer Dim j As Integer a(n) = 1 While a(n) <= 3 If n = 1 Then dame = 0 ElseIf a(n - 1) < 3 And a(n) = 3 Then dame = 1 Else dame = 0 End If If dame = 0 Then If n < 6 Then Call saiki(n + 1) Else Cells(1, 1).Value = Cells(1, 1).Value + 1 For j = 1 To 6 Cells(Cells(1, 1).Value, j + 1).Value = ball(a(j)) Next j Range("B" & Cells(1, 1).Value).Select End If End If a(n) = a(n) + 1 Wend End Sub Private Function ball(ByVal n As Integer) As String Select Case n Case 1 ball = "赤" Case 2 ball = "青" Case Else ball = "緑" End Select End Function

8月6日（木） 14:42:42　　 　　34893

die neue Frau

今度は簡単だった〜 起きていられなかったの。 だから今週は見送り！ でも、ここに来たの久々だな〜

8月6日（木） 16:58:11　　 MAIL:jjyhr530@yahoo.co.jp 　　34894

die neue Frau

私の妹、8日に定期便として、親元に寄生します。 その後20日までって行ってた気が… もうそんな時期なんですね。 年中、関係がないから、日付の感覚がなくなった〜

地上の楽園　　 8月6日（木） 17:01:41　　 MAIL:jjyhr530@yahoo.co.jp 　　34895

die neue Frau

私の解法は、緑が他の色の右に来られないことを考えれば、右側は赤か青しか並べない。 従って、初項1、公比2の等比数列の和ですね。 2^nのnが0から6までの和 この場合は、2^(n+1)-1ですね ということで、2^7-1＝127が答え これは1分が命取りになるパタンですね。

地上の楽園　　 8月6日（木） 17:05:26　　 MAIL:jjyhr530@yahoo.co.jp 　　34896

みらい

まりさん、簡単でしたか？

8月6日（木） 17:59:47　　 　　34897

ハラギャーテイ

おはようございます。プログラムです。 関東の柏市と常陸大宮市に行っていました。来週は息子夫婦が帰って来ます。 当分大変です。

山口　　 8月7日（金） 10:40:23　　 HomePage:制御工学にチャレンジ　　34898

あみー

どうでもいいけど、こういう時いつも「３色全部」並べるのかどうかを考えちゃいますね。 ３色全部が必要なら，11減って116か…。

8月9日（日） 19:39:47　　 　　34899

（´∀｀∩）

久しぶりに入れました；；中３です。 皆さんと同じように左からの個数で場合わけしました。。 こんなにスパッといったのは初めてです（＾＾；

8月9日（日） 23:25:57　　 　　34900

ままままが

はいれたー 間違えた答え送ってしまった・・・

8月10日（月） 2:04:15　　 　　34901

Mr.ダンディ

> あみーさん #34899 の「３色全部が必要なら，11減って116か…。」ですが 127通りのなかに、緑がないものが 2^6＝64(通り)が含まれているから、あと64通り減って　52通り になるのでは ？ 今回はやさしかったので、あみーさんが書かれた「３色全部並べる」としたほうが手頃な問題にな ったかも・・

大阪　　 8月10日（月） 8:59:18　　 　　34902

英ちゃん

ずいぶん久しぶりに来た気がします。 算チャレを忘れるほど部活が忙しいです。

居間　　 8月10日（月） 16:23:51　　 HomePage:ブログ　　34903

ケント＠ギター

大学生です。小学生時代から算チャレには遊びに来ているのですが、 今回初めて書き込みます。 特殊な会報ですが、行列を利用して解きました。 各色から次の色への遷移の様子を表わす 3×3行列Pを考えると、 P= [1 1 0] [1 1 0] [1 1 1]とあらわすことができるので、 [1 1 1]*P^5=[63 63 1] より63+63+1=127　が答えになりました。

8月11日（火） 4:51:27　　 　　34904