�������裵�������ʬ�β�����

まるケン
3がいくつあるかで場合分けしました。

3が0個:6箇所に1か2が入るので2の6乗=64通り
3が1個:3の場所が6通り、残りに1か2なので、6×2の5乗=192通り
3が2個:3の場所は6×5÷2から、隣り合う場合の5通りを引いて10通り、残りに1か2なので、10×2の4乗=160通り
3が3個:3の場所を書き出すと4通り、残りに1か2なので、4×2の3乗=32通り

計448通り
   1月25日(木) 0:07:51   MAIL:take4310@mobile.email.ne.jp HomePage:まるケンの部屋  29200
まるケン
ところで、問題の例が10桁なのがなぞ。
   1月25日(木) 0:09:41   MAIL:take4310@mobile.email.ne.jp HomePage:まるケンの部屋  29201
Shin Koba
3を使わなくてもよいのか、否かでいつも迷うのですが、これに決まりがあってそれをご存知の方がいらしたら、教えてください。
   1月25日(木) 0:12:07     29202
みかん
#29200(まるケンさん)
まったく同じやり方です。3個入るときの場合が2通りとしてしまったのが
敗因です。それさえなければ3分台で送れてたはずなんだけど…。
それにしても上位3名の速さといったら…。いったいどうやって解いているんですか?
   1月25日(木) 0:12:29     29203
灘日本一はどこ?
最初6桁が間違いと思い、
ぱっと見で9桁で計算し 9136通り と送ってしまいました。

よく見たら10桁なんですね^^;
   1月25日(木) 0:12:37     29204
tomh
"過去問Q36: 相撲で連敗がない星取表"の拡張と
いったところでしょうか。
新潟市   1月25日(木) 0:12:59   MAIL:tomh@yahoo.co.jp HomePage:H to M  29205
みかん
(#29202)
「3は連続してはならない」からは「3を使わなければならない」とは読み取れません。
「使わなければならない」のなら出題文に「少なくとも1つは使う」といった
条件がつけられるはずです。
   1月25日(木) 0:15:12     29206
maverick
全ての数字を使わなくてはならないとおもってしまいました。
Tokyo   1月25日(木) 0:16:22   MAIL:tmr6664@gmail.com HomePage:main page  29207
まるケン
もしかして、最初は10桁で出そうとしてたのかな?
10桁だと、24960通り?
   1月25日(木) 0:17:12   MAIL:take4310@mobile.email.ne.jp HomePage:まるケンの部屋  29208
Shin Koba
みかんさん。ありがとうございました。
   1月25日(木) 0:17:14     29209
吉川 マサル
 すみません、最初10ケタにしていて、計算してみたら答えの数字が大きすぎたので6ケタに変更したのですが、例題のほうを変更し忘れていました。m(__)m
PowerBook   1月25日(木) 0:17:37   MAIL:masaru-y@sansu.org HomePage:算チャレ  29210
吉川 マサル
一応、漸化式風の解法を想定していました..。
PowerBook   1月25日(木) 0:18:20   MAIL:masaru-y@sansu.org HomePage:算チャレ  29211
Taro
n桁で末尾が1,2,3のもの種類数をa(n),b(n),c(n)とおいて,
右に1桁ずつ付け加えていくような漸化式を考えました。
a(1)=b(1)=c(1)=1

nが1以上で
a(n+1)=b(n+1)=a(n)+b(n)+c(n)
c(n+1)=a(n)+b(n)

あとはひたすら暗算でいき、最後にa(6)+b(6)+c(6)=448としました。
もうすこし桁数が多ければExcelに走ったかも(^^;
   1月25日(木) 0:19:24     29212
CRYING DOLPHIN

漸化式だと、こんな感じ?
1と2のすぐ右は1・2・3のどれでもOK。3のすぐ右は1か2のみ。
  桁数   *1 *2 *3 *4 *5 *6
-----------------------------------
一の位1 → *1 *3 *8 22 60 164
一の位2 → *1 *3 *8 22 60 164
一の位3 → *1 *2 *6 16 44 120

漸化式っぽく解いたけど、ふつーに場合分けして計算した方が
速いのかな?
シャララ   1月25日(木) 0:24:13   HomePage:算数とか隧道とか  29213
トトロ@N
出遅れた〜。漸化式で解きました。
4日連続で5時起きでしたが、今日は少しゆっくり。
でも、また明日は5時起きなのでおやすみなさい。
兵庫県明石市   1月25日(木) 0:21:42     29214
トトロ@N
私が書いている間にCDさんが。私の解き方はまさにその通りでした。
兵庫県明石市   1月25日(木) 0:23:09     29215
紺碧の星
今年の大阪星光学院の問題と同じ解法ですね。
桁数  1 2 3 4 5 6
右端1→1→3→8→22→60→164
右端2→1→3→8→22→60→164
右端3→1→2→6→16→44→120
で、164+164+120=448てとこです。
   1月25日(木) 0:24:02     29216
まるケン
場合分けの改良版です。

1と2を使って6桁の数字は2^6通りできます。
同様に5桁は2^5通りで、両端を含めた6箇所のうちどこかに3を入れるので2^5×6C1
4桁は2^4×5C2
3桁は2^3×4C3
ってやった方が間違いがなさそうですね。
   1月25日(木) 0:24:44   MAIL:take4310@mobile.email.ne.jp HomePage:まるケンの部屋  29217
紺碧
あれま、かぶってしまいました。失礼をば。
   1月25日(木) 0:24:59     29218
きょろ文
えっと
n-1回目から最後に1,2
n-2回目から最後に31,32
だから
X(n)=2X(n-1)+2X(n-2)かな
これを順々に入れていって求めました
nの式は今から出します...

今漸化式を習っておりまして
お、これこの問題と一緒じゃんと思間違いをして
答えの公式にn=6をぶち込んでました…

ちなみにこの問題とは
a,b,cを左からn個並べる。ただしa,bの次は必ずc
というものでした
   1月25日(木) 0:26:44   MAIL:kyorofumi@msn.com   29219
ゴンとも
十進basicで以下でした。

for a=1 to 3
for b=1 to 3
if 6=a+b then goto 50
FOR c=1 TO 3
if 6=b+c then goto 40
for d=1 to 3
if 6=c+d then goto 30
for e=1 to 3
if 6=d+e then goto 20
for f=1 to 3
if 6=e+f 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
豊川市   1月25日(木) 0:27:57   MAIL:fttnm528@ybb.ne.jp   29220
DrK
やっと入れましたが、計算間違いなどでてこずりました。
これは漸化式ですね。
n桁に対して個数をAnとすると一般式は
A(n)=2{A(n-1) + A(n-2)}
n=1のときは A(1)=3
n=2のときは A(2)=2A(1)+2
を最終的に代入していけば求まる。
今度こそ地上の楽園   1月25日(木) 0:28:36   MAIL:satoka@star.odn.ne.jp   29221
紺碧の星
今年の大阪星光学院の問題と同じ解法ですね。
桁数  1 2 3 4 5 6
右端1→1→3→8→22→60→164
右端2→1→3→8→22→60→164
右端3→1→2→6→16→44→120
で、164+164+120=448てとこです。
   1月25日(木) 0:30:41     29222
きょろ文
X(n)=2X(n-1)+2X(n-2)
2通りに分けます
(I)
X(n)-(1+√3)X(n-1)=(1-√3){X(n-1)-(1+√3)X(n-2)}
X(1)=3,X(2)=8より
X(n)-(1+√3)X(n-1)=(1-√3)^n-2 * (5-3√3)…��

(II)
X(n)-(1-√3)X(n-1)=(1+√3){X(n-1)-(1-√3)X(n-2)}
X(1)=3,X(2)=8より
X(n)-(1-√3)X(n-1)=(1+√3)^n-2 * (5+3√3)…��

� ↓△茲�
X(n)=√3/6 * {(1-√3)^n-1 * (5-3√3) - (1+√3)^n-1 * (5+3√3)}

あってるかなぁ…

6代入するのめんどくさいなあ(笑)
√2の隣   1月25日(木) 0:50:44   MAIL:kyorofumi@msn.com HomePage:きょろ文ランド  29223
maverick
漸化式でいいものをCを使いました。コメントアウトしているのは全ての数字を使っているかのチェックです。こんなことしなけりゃ早いものを。

#include <stdio.h>

int v[6];
int s = 0;

main(){

int i,j;

for (v[0]=1; v[0]<=3;v[0]++){
for (v[1]=1; v[1]<=3;v[1]++){
for (v[2]=1; v[2]<=3;v[2]++){
for (v[3]=1; v[3]<=3;v[3]++){
for (v[4]=1; v[4]<=3;v[4]++){
for (v[5]=1; v[5]<=3;v[5]++){
if (v[0] == 3 && v[1] == 3)continue;
if (v[1] == 3 && v[2] == 3)continue;
if (v[2] == 3 && v[3] == 3)continue;
if (v[3] == 3 && v[4] == 3)continue;
if (v[4] == 3 && v[5] == 3)continue;
int f1 =0, f2=0,f3=0;
/*
for (j=0;j<6;j++){
if (v[j]==1)f1=1;
if (v[j]==2)f2=1;
if(v[j]==3)f3=1;
}
if (f1*f2*f3 == 0)continue;
*/
s++;
}
}
}
}
}
}

printf("s=%d\n",s);
return 0;
}

Tokyo   1月25日(木) 0:53:18   MAIL:tmr6664@gmail.com HomePage:main page  29224
スモークマン
少し考えました・・・(^^;
3x3x3 のとき、4H1*2^3=4C3*2^3=32
3x3 のとき、3H3*2^4=5C2*2^4=160
3 のとき、2H5*2^5=6C1*2^5=192
x のとき、1H6*2^6=6C0*2^6=64
32+160+192+64=448

もっと簡単に出せるんだろうな〜(^^;
みなさんの解法を勉強させてもらいます。(^^)
金光   1月25日(木) 1:05:12     29225
エルク
「3種類の数字を使って」ってのを
3種類の数字を入れるものだと勘違いした・・・

1と2だけだったりすると「2種類の数字を使って」ることになるのかと・・・

まぁ解けたのはいいがもっと楽な計算方法はないものか。
   1月25日(木) 1:15:40     29226
算数
樹形図を書いて最後に並んでる数の個数が場合の数に等しいと思われる
1、2からは(1,2,3)が派生、3からは(1,2)が派生…�,箸いΔ里鮃洋犬靴�
6桁の数の2番目では1が3個、2が3個、3が2個ある…��
6桁の数の3番目では� ↓△茲蝪韻�8個、2が8個、3が6個ある…��
6桁の数の4番目では� ↓�より1が22個、2が22個、3が16個ある…��
6桁の数の5番目では� ↓い茲蝪韻�60個、2が60個、3が44個ある…��
6桁の数の6番目では� ↓イ茲蝪韻�164個、2が164個、3が120個ある
よって164+164+120=448

   1月25日(木) 1:31:57     29227
吉川 マサル
ふぅ、ようやく仕事が終わりそうです...。そろそろ帰宅できそう..。orz

「すべての数字を使うかどうか」ですが、確かに分かりづらい面もありました。注釈をつけさせていただきます。m(__)m
PowerBook   1月25日(木) 1:33:18   MAIL:masaru-y@sansu.org HomePage:算チャレ  29228
難波
6桁の数をabcdefとあらわし、abcとdefとでわけて考える。
abcはc=1,2となるものは(3^2−1)×2=16個…(A)
c=3となるものは3×2=6個…(B)
defも同様の計算によりd=1,2となるものは16個…(C)
d=3となるものは6個…(D)
題意を満たすものは
(A+B)×(C+D)−B×D=22×22−6×6=448個
   1月25日(木) 7:54:47     29229
ハラギャーテイ
おはようございます。

今回はプログラムでなくてもできそうだったが、
やはりプログラムでした。

山口   1月25日(木) 8:59:01   HomePage:制御工学に挑戦  29230
呑ちゃん
復活呑ちゃん。
(1+3)×2=8
(3+8)×2=22
(8+22)×2=60
(22+60)×2=164
(80+164)×2=448で酒よね。
酔っぱらい天国   1月25日(木) 11:38:11   MAIL:hopes@mba.ocn.ne.jp HomePage:HOPESよいとこ一度はおいで  29231
uchinyan
はい,こんにちは。さて,今回の問題は...
うーむ,分かってしまえば簡単なのですが,少し考え込んでしまいました (^^;
後で皆さんの解法と比較することもあるので,気付いた三つほどの解法を書いておきます。

(解法1)
直接数える方法です。最初に思い付きました。前々回の子どもがイスに座る問題がヒントになりました。
含まれる 3 の個数に注目します。
・3 がない場合
1,2 だけで 6 桁の数を作るので,2^6 = 64 通り。
・3 が 1 つだけある場合
1,2 だけで 5 桁の数を作り,両端も含めた 6 箇所の数字の間の 1 箇所に 3 を挟めばいいので,2^5 * 6C1 = 32 * 6 = 192 通り。
・3 が 2 つだけある場合
1,2 だけで 4 桁の数を作り,両端も含めた 5 箇所の数字の間の 2 箇所に 3 を挟めばいいので,2^4 * 5C2 = 16 * 10 = 160 通り。
・3 が 3 つだけある場合
1,2 だけで 3 桁の数を作り,両端も含めた 4 箇所の数字の間の 3 箇所に 3 を挟めばいいので,2^3 * 4C3 = 8 * 4 = 32 通り。
・3 が 4 つ以上ある場合
4 つの 3 の間に少なくとも 1 つずつ 1 又は 2 を挟まないといけないので,7 桁になってしまい,不可能です。
結局,以上を加えて,
64 + 192 + 160 + 32 = 448 通り

(解法2)
漸化式を使う方法です。この方が簡単かな。
そういえば,ちょっと違いますが,一昨年の京大入試で似たような問題があったなぁ,列車の色分け問題,と思い出しました。
n 桁の数の最高位の桁,n 桁目,の数字が 1 の場合を a(n) 通り,2 の場合を b(n) 通り,3 の場合を c(n) 通り,とします。
これに n+1 桁目の数字を追加して,n+1 桁の数を作ります。
n+1 桁の数字が 1 の場合:n 桁の数字は何でもいいので a(n+1) = a(n) + b(n) + c(n)
n+1 桁の数字が 2 の場合:n 桁の数字は何でもいいので b(n+1) = a(n) + b(n) + c(n)
n+1 桁の数字が 3 の場合:n 桁の数字は 1 又は 2 でないといけないので c(n+1) = a(n) + b(n)
ただし,明らかに,a(1) = b(1) = c(1) = 1 です。
さて,求めるものは,a(6) + b(6) + c(6) です。
後は,順次求めていけばいいのですが,次のような表を作るのがいいでしょう。
最高位桁の数字が1:1, 3, 8, 22, 60, 164, ... <----- a(n)
最高位桁の数字が2:1, 3, 8, 22, 60, 164, ... <----- b(n)
最高位桁の数字が3:1, 2, 6, 16, 44, 120, ... <----- c(n)
題意の数の場合の数:3, 8,22, 60,164, 448, ... <----- a(n) + b(n) + c(n)
したがって,448 通りになります。
算数としては,漸化式をうまく言葉で説明して,上記の表を作ればいいでしょう。

(解法3)
やはり,漸化式を使う方法です。ただし,(解法2)と異なり,直接に,題意の数の場合の数を扱います。
n 桁の数の場合の数を f(n) とします。すると,最高位の桁,n 桁目,の数字に関して,
n 桁の数の n 桁目の数字が 1 の場合:n-1 桁目の数字は何でもいいので,f(n-1) 通りです。
n 桁の数の n 桁目の数字が 2 の場合:n-1 桁目の数字は何でもいいので,f(n-1) 通りです。
n 桁の数の n 桁目の数字が 3 の場合:n-1 桁目の数字は 1 又は 2 でないといけません。
 このとき,n-2 桁目の数字は何でもいいので,f(n-2) + f(n-2) = 2 * f(n-2) 通りです。
以上なので,
f(n) = f(n-1) + f(n-1) + 2 * f(n-2) = 2 * (f(n-1) + f(n-2))
です。ただし,実際に調べて,f(1) = 3,f(2) = 3^2 - 1 = 8 です。
(f(2) は,33 だけを除けばいいです。)
後は,f(6) を求めればいいので,順次計算して,
f(3) = 2 * (f(2) + f(1)) = 2 * (8 + 3) = 2 * 11 = 22
f(4) = 2 * (f(3) + f(2)) = 2 * (22 + 8) = 2 * 30 = 60
f(5) = 2 * (f(4) + f(3)) = 2 * (60 + 22) = 2 * 82 = 164
f(6) = 2 * (f(5) + f(4)) = 2 * (164 + 60) = 2 * 224 = 448
したがって,448 通りになります。

これから掲示板を読もうと思いますが,今日は何やら忙しく,読み終わるのには少しかかるかもしれません...
ネコの住む家   1月25日(木) 13:48:57   MAIL:uchi@sco.bekkoame.ne.jp   29232
uchinyan
取り急ぎ,掲示板を読みました。
数字を使う使わないとか,10桁云々とか,その他の細かい話題には触れないことにします...

#29200,#29203,#29217,#29225
私の#29232の(解法1)と同じ。

#29205
>"過去問Q36: 相撲で連敗がない星取表"の拡張といったところでしょうか。
ふむ,これも過去問に類題があるんだ...さすが,算チャレには歴史があるなぁ...

#29208
>10桁だと、24960通り?
そうみたいですね。

#29212,#29213,#29214,#29216
私の#29232の(解法2)と同じ。
#29216
>今年の大阪星光学院の問題と同じ解法ですね。
ふむ,中学入試?でも類題があったんだ。

#29219,#29221,#29231
私の#29232の(解法3)と同じ。
#29223
>X(n)=√3/6 * {(1-√3)^n-1 * (5-3√3) - (1+√3)^n-1 * (5+3√3)}
うーん,残念ながら,X(1) = - 3 になってしまうので,符号が違うようです。正しくは,
X(n)= √3/6 * {(1 + √3)^(n-1) * (5 + 3√3) - (1 - √3)^(n-1) * (5 - 3√3)}
� 櫚△如ご岼磴┐討泙垢諭�

#29220,#29224,#29230
プログラム。

#29227
樹形図の利用。なかなかうまく解いていると思います。算数的にはこれもいいかもしれないな。
見つけた規則性は,実質的には,私の#29232の(解法2)と同じです。

#29229
なるほど。これもなかなか面白い解法ですね。算数的にはこれもいいかも。
#29227もそうですが,オリジナルなセンスのよい香りがして,Good だと思います ^^/
ネコの住む家   1月25日(木) 15:20:20   MAIL:uchi@sco.bekkoame.ne.jp   29233
のぞみ号
第一志望校のR中学に合格しました。
問題が出る前に寝てしまいました。
   1月25日(木) 20:05:52     29234
長野 美光
あけましておめでとうございます。
12月12日から、ずっとインドネシアにいます。
明日、ようやく帰れます。
でも、2/6から、またこちらです(T_T)
インドネシア   1月25日(木) 22:01:20   HomePage:ヨッシーの算数・数学の部屋  29235
スモークマン
#29234
のぞみ号さん、のぞみ号が夢を運んでくれておめでとうございます。(^^)V

わたしの「いつかタヒチに行きたい〜」っていう夢はなかなか覚めてくれません。。。(^^;
金光   1月26日(金) 0:33:48     29236
もしかして
L中学のまちがいでは
   1月26日(金) 0:38:50     29237
DrK
#29235
インドネシアも騒がしいですね。フェリーの事故、航空機墜落が記憶のある限り発生しました。まだ、取りインフルエンザの心配事ですね。
タイも年末年始なにやら騒がしい事になっていましたね。爆発騒ぎですね。
イラクではサダムフセインが始末されましたし。
今度こそ地上の楽園のはずが・・・   1月27日(土) 1:57:58   MAIL:satoka@star.odn.ne.jp   29238
maverick
私が学生のころ(20-30年前)数学オリンピックは知られていなかった。今、ホームページで受賞者を見ると後輩がたくさんメダルを取っている。チクショウ!(わかるでしょ?この気持)。今参加している中学生、高校生、のぞみ号さん(おめでとう!)も頑張ってね。

いつごろから流行ったんだろう。人が大学にいるうちに。いや、出てからだな?

edit:そうだ、うちの娘(yurieででていました)も唯一志望のT中学に受かりました。内部だから簡単でしたが。
Tokyo   1月27日(土) 12:09:59   MAIL:tmr6664@gmail.com HomePage:main page  29239
uchinyan
#29239 そこはかとない感想...
>私が学生のころ(20-30年前)数学オリンピックは知られていなかった。
確かに。私がその存在を知ったのは,15 or 16 年ぐらい前でしょうか。あ,もちろん,社会人になってしばらくたってからです。
数学好きの上司から「こんな問題があるけど解ける?」とか言われて,ちっとも解けなかった記憶があります。
今でも,数オリ問題は私には手が出ないものが多いですねぇ。実は,数オリ問題がスラスラ解けるのが一つの目標だったりして...
常連のちゃーみーさんは,確か,IMOのメダル獲得者だから,私には雲の上の人,神様かな?,です (^^;
算チャレ参加者の中には,他にも,JMOメダリストとか,いらっしゃるのでしょうね。
だからなのか...
>今、ホームページで受賞者を見ると後輩がたくさんメダルを取っている。
>チクショウ!(わかるでしょ?この気持)。
という感じはあまりないです (^^; 今の実力では無理そうだから。
それに,もともと,競争はスポーツやゲームも含めて好きじゃないし,マイペースな人なので...
まぁ,私の出身校は,JMOの予選にも顔を出しませんしねぇ。
>今参加している中学生、高校生、のぞみ号さん(おめでとう!)も頑張ってね。
これはそうですね。皆さん頑張ってください。

数オリ,受験シーズンですね。
のぞみ号さん,yurieさん,おめでとう!
そして,これからの人,体調に注意して,頑張って ^^/
ネコの住む家   1月27日(土) 14:50:13   MAIL:uchi@sco.bekkoame.ne.jp   29240
DrK
#29240、#29241
私は、己の無能さに気づいて、余り高望みをしなかったので気にもなりませんでした。
今度こそ地上の楽園のはずが・・・   1月27日(土) 16:13:35   MAIL:satoka@star.odn.ne.jp   29242
maverick
すみません。29241を消してしまいました。確か、内容は数学から離れて20年、今はリハビリがてら算チャレをやっているようなものですし、昔の事はまあどうでもいいか、みたいなことです。

Tokyo   1月27日(土) 16:41:48   MAIL:tmr6664@gmail.com HomePage:main page  29243
BossF
おくったはずなのに・・・
   1月28日(日) 5:19:18     29244
10ペリカ1円
毎回難しいって。
なんだかんだで解けたけど。
   1月28日(日) 16:56:13     29245
英ちゃん
uchinyanさんの解法1と一緒です。
居間   1月29日(月) 17:53:48   HomePage:虚数なページ  29246
N.Nishi
ここに来るたび、久しぶりです。
   1月29日(月) 22:29:19     29247
大岡 敏幸
やっと入りました。今回は場合分けでしました。
全体−該当しない数で。
6個の内2個3がある場合: 5×2^4
6個の内3個3がある場合:16×2^3
6個の内4個3がある場合:15×2^2
6個の内5個3がある場合: 6×2
6個の内6個3がある場合:  1
よって  3^6−(1+12+60+128+80)=448  地道に考えるのも楽しいですね。高等な事は出来ませんので(^^;
石川県   1月29日(月) 22:39:34   MAIL:toshi009@land.hokuriku.ne.jp   29248
きょろ文
#29233
uchinyanさん訂正ありがとうございます^^;
√2の隣   2月1日(木) 0:05:30   MAIL:kyorofumi@msn.com HomePage:きょろ文ランド  29249

過去問題一覧へ戻る