�������裹�������ʬ�β�����

ベルク・カッツェ
更新されましたが正解者一覧が出ませんね。
   8月11日(木) 0:15:22     44946
ベルク・カッツェ
と思ったら出た。
単純に碁盤の目の道順と同じ方法で数値を書いていきました。
   8月11日(木) 0:16:11     44947
Goosehouse押し
私も碁盤目と同じ方法で、書きだしました。
見間違えが1つあって、解き直しをしたため、少しタイムロスしました。
   8月11日(木) 0:19:47     44948
大阪の小5
解けたと思ったら計算間違いしていた(涙)
   8月11日(木) 0:23:40     44949
大阪の小5
解けたと思ったら計算間違いしていた(涙)
   8月11日(木) 0:24:17     44950
紫の薔薇の人
フィボナッチ数列の計算ミスった・・・

南北の道の後戻りを回避するために細工をする。

1行目と2行目を結ぶ、左右の端を除く南北方向の道4本と、
2行目と3行目を結ぶ、左右の端を除く南北方向の道4本を

1本の道
┬
┴

から、
2本の道
─
×
─
に置き換えて、

×の交点以外の各交差点について、左から右の流れで通過する経路数を
数えていくと、

上段には、1,1,2,2,5,5,13,13,34,89
中段には、1,1,1,2,2,3,3,5,5,8,8,13,13,21,21,34,34,55
下段には、1,1,3,3,8,8,21,21,55

が現れる。
中段はフィボナッチ数列を2回ずつ繰り返し
上段と下段はフィボナッチ数列を一つおきに2回ずつ繰り返しになっている。

   8月11日(木) 0:53:31     44951
紫の薔薇の人
もっと単純に、途中経路数をカウントするチェックポイントを、元のグラフの辺の中点において考えればよかっただけか。
   8月11日(木) 1:02:31     44952
にゃもー君
ただいま。
一時間前まで仕事していました。
きょうは「山の日」国民の祝日なんだっけ?じゃあ、遠慮せず休みますw

さて
今回の問題ですが、地道に交点に経路数を書き込んでいきました。
明らかにフィボナッチ数列が関係するのでしょうが、
直接数えるのがシンプルでいいですね。

今日は、MENSAのIQパズルを3〜4冊購入したので
解いて頭を休めますw
さいたま市浦和区(自称)   8月11日(木) 3:27:04     44953
今年から高齢者
わー・・・寝過ぎた!
交点ではなく、交点と交点の間の横線に、上下と左からの合計を書き込んで89。
単純な計算なのに、寝ぼけ頭で何回も合計をミスった。
書き込んでから、皆さんのを読んだら、同じのがいっぱい。
   8月11日(木) 3:53:08     44954
今年から高齢者
逐次の合計と方法は一緒なのですがむりやり漸化式にしてみます。
4種類の横線があるので、これをA(上段),B(中段の上段から降りた位置),C(中段の下段から上がった位置),D(下段)として、漸化式にすると
A(n)=A(n-1)+C(n-1), B(n)= A(n-1)+C(n-1)=A(n), C(n)=B(n)+D(n-1), D(n)=D(n-1)+B(n)=C(n)
A(0)=1, B(0)=0, C(0)=0, D(0)=0
これを整理すれば
A(n)=3A(n-1)-A(n-2)。A(0)=A(1)=1
   8月11日(木) 4:47:36     44955
鯨鯢(Keigei)
縦線の上下に、それより左の2数の和を書き込めば、
1─1─-─2─-─5─-─13─--─34─--─89─---
0─1─1─2─3─5─8─13─21─34─55─89─144
0─-─1─-─3─-─8─--─21─--─55─--─144

   8月11日(木) 5:16:19     44956
スモークマン
やっと入れましたぁ…☆
碁盤の目の数え方わからず…^^;
別の方法で数えたようなものです…^^;;
一番上の横棒を通る個数=0の個数、通らない個数=xの個数
0-5個・・・1
0-4個,x-1個・・・5
x-4個,0-1個・・・28
0-3個,x-2個・・・14
x-3個,0-2個・・・25
x-5個・・・5C4+5C2+5C0=16
1+5+28+14+25+16=89
♪
   8月11日(木) 11:34:58     44957
uchinyan
はい,こんにちは。さて,今回の問題は...
何か久しぶりの場合の数のような気がします。なかなか面白い問題ですね。もっとも類題を他のサイトで解いた気がします。
算チャレとしては標準的かな。ただ,常連さんにはやや易,常連さんでも初見ではやや難,かな。
経路問題なので算数では書き込むのが基本ですが,上下の行き方がポイントですね。
こんな感じで。

通路が分かれる所の場合の数を,右からは来ないので,
左から来る場合の数/上又は下から来る場合の数,と書くことにします。
すると,ある別れ道の所は,その左が ア/イ,上又は下が ウ/エ,とすると,
後戻りはしないので,(ア+イ)/ウ,となります。
このこと,また上下の通路の下右端はGには寄与しないこと,に注意して分かれ道の所に左から書き込んでいきます。
01/00ーーーーーー01/01ーーーーーー02/03ーーーーーー05/08ーーーーー13/21ーーーーーー34/55
00/01ー01/00ー01/01ー02/01ー03/02ー05/03ー08/05ー13/08ー21/13ー34/21ー55/34
ーーーーー00/01ーーーーーー01/02ーーーーーー03/05ーーーーーー08/13ーーーーーー21/34ーーーーー
そこで,上右端の34/55がGに行く場合の数なので,34+55=89通り,になります。

結局のところ,1/0から始まってア+イが繰り返されていくので,フィボナッチ数,になりますね。
   8月11日(木) 12:05:38     44958
uchinyan
掲示板を読みました。

注意
以下の記述は,そもそもは私自身の勉強のメモに過ぎないのですが,
折角なのでご参考までにと思って公開するものです。
そういうこともあって,解法の分類は算チャレの F.A.Q. の「算数の範囲」の記述を参考に,
私個人が独断と偏見で主観的に行っているものであって,客観的なものではありません。
あくまでもご参考です。悪しからず。

今回はほとんどの方が,分岐点の周辺で行き方の場合の数を書き込んでいく,という解法なので,
いわゆる解法の分類は省略しますが,上下の通路の行き方の数え方に次のような若干の工夫があるようです。
#44951,上下の通路を一方通行の2つの通路に分ける,
#44952,#44954,#44956,#44961,書き込む位置を分岐点ではなく通路の中央にする,
#44958,分岐点に書き込む数を,左からと上又は下から,に分けて書き込む,
などがあるようです。まぁ,結局は同じことですね。

なお,書き込む以外の解法としては,
#44957,一番上の横の通路を通る数で場合分けをして数える,
というのもあります。
   8月12日(金) 10:33:41     44959
今年から高齢者
段数を増やした時の変化を調べようとしたのですが、うまくつかめませんでした。
下記は、1段から5段までの結果(多分あっていると思うのですが...)
1段の場合:A(n)=A(n-1)______________________A(1)=1
2段の場合:A(n)=2*A(n-1)____________________A(1)=1
3段の場合:A(n)=3*A(n-1)-A(n-2)____________A(1)=1, A(2)=2
4段の場合:A(n)=4*A(n-1)-3*A(n-2) _________A(1)=1, A(2)=2
5段の場合:A(n)=5*A(n-1)-6*A(n-2)+A(n-3)___A(1)=1, A(2)=2, A(3)=5
2016.08.15追記
m段の式が、m-1段とm-2段の式から誘導されている
例えばm=5の場合、m=m-2=3の式のnをn-1に置き換えて、A(n-1)=3*A(n-2)-A(n-3)
この式の両辺をm=m-1=4の式の両辺から引くと、m(=5)の式が得られる。
この意味は未検討。

   8月16日(火) 22:59:47     44960
ベルク・カッツェ
#44947について追記。
碁盤の目と同じと書きましたが、数字を書き込む位置は分岐点でなく通路にしました。分岐点や間をつなぐ道の部分は一方通行になっていないので。
   8月11日(木) 22:22:31     44961
ゴンとも
図の分岐点に以下のように番号を振って

s(00)////(01)////(04)////(07)////(11)////(15)g
/(02)(03)/(05)(08)(10)(12)/(14)(16)/(18)(19)/(21)
////(06)////(09)////(13)////(17)////(20)

十進Basic で

for a=1 to 2
for b=3 to 5
if b=a then goto 140
if a=1 and (b<>4 and b<>5) then goto 140
if a=2 and b<>3 then goto 140
for c=5 to 10
if c=a or c=b then goto 130
if b=3 and (c<>5 and c<>6) then goto 130
if b=4 and (c<>7 and c<>10) then goto 130
if b=5 and (c<>1 and c<>8) then goto 130
for d=1 to 14
if d=a or d=b or d=c or d=2 or d=3 or d=5 or d=6 then goto 120
if c=5 and (d<>1 and d<>8) then goto 120
if c=6 and d<>9 then goto 120
if c=7 and (d<>11 and d<>14) then goto 120
if c=8 and (d<>9 and d<>10) then goto 120
if c=9 and (d<>8 and d<>13) then goto 120
if c=10 and (d<>4 and d<>12) then goto 120
for e=4 to 18
if e=a or e=b or e=c or e=d or e=5 or e=6 then goto 110
if d=1 and (e<>4 and e<>5) then goto 110
if d=4 and (e<>7 and e<>10) then goto 110
if d=7 and (e<>11 and e<>14) then goto 110
if d=8 and (e<>9 and e<>10) then goto 110
if d=9 and (e<>8 and e<>13) then goto 110
if d=10 and (e<>4 and e<>12) then goto 110
if d=11 and (e<>15 and e<>18) then goto 110
if d=12 and (e<>13 and e<>14) then goto 110
if d=14 and (e<>7 and e<>16) then goto 110
if e=15 then let s1=s1+1
for f=4 to 20
if f=a or f=b or f=c or f=d or f=e or f=5 or f=6 or f=8 or f=9 then goto 100
if e=4 and (f<>7 and f<>10) then goto 100
if e=7 and (f<>11 and f<>14) then goto 100
if e=8 and (f<>9 and f<>10) then goto 100
if e=9 and (f<>8 and f<>13) then goto 100
if e=10 and (f<>4 and f<>12) then goto 100
if e=11 and (f<>15 and f<>18) then goto 100
if e=12 and (f<>13 and f<>14) then goto 100
if e=13 and (f<>12 and f<>17) then goto 100
if e=14 and (f<>7 and f<>16) then goto 100
if e=16 and (f<>17 and f<>18) then goto 100
if e=17 and (f<>16 and f<>20) then goto 100
if e=18 and (f<>11 and f<>19) then goto 100
if f=15 then let s2=s2+1
for g=4 to 21
if g=a or g=b or g=c or g=d or g=e or g=f or g=5 or g=6 or g=8 or g=9 or g=10 then goto 90
if f=4 and (g<>7 and g<>10) then goto 90
if f=7 and (g<>11 and g<>14) then goto 90
if f=10 and (g<>4 and g<>12) then goto 90
if f=11 and (g<>15 and g<>18) then goto 90
if f=12 and (g<>13 and g<>14) then goto 90
if f=13 and (g<>12 and g<>17) then goto 90
if f=14 and (g<>7 and g<>16) then goto 90
if f=16 and (g<>17 and g<>18) then goto 90
if f=17 and (g<>16 and g<>20) then goto 90
if f=18 and (g<>11 and g<>19) then goto 90
if f=19 and (g<>20 and g<>21) then goto 90
if f=20 and g<>19 then goto 90
if g=15 then let s3=s3+1
for h=7 to 21
if h=a or h=b or h=c or h=d or h=e or h=f or h=g or h=8 or h=9 or h=10 or h=12 then goto 80
if g=4 and (h<>7 and h<>10) then goto 80
if g=7 and (h<>11 and h<>14) then goto 80
if g=11 and (h<>15 and h<>18) then goto 80
if g=12 and (h<>13 and h<>14) then goto 80
if g=13 and (h<>12 and h<>17) then goto 80
if g=14 and (h<>7 and h<>16) then goto 80
if g=16 and (h<>17 and h<>18) then goto 80
if g=17 and (h<>16 and h<>20) then goto 80
if g=18 and (h<>11 and h<>19) then goto 80
if g=19 and (h<>20 and h<>21) then goto 80
if g=20 and h<>19 then goto 80
if g=21 and h<>15 then goto 80
if h=15 then let s4=s4+1
for i=7 to 21
if i=a or i=b or i=c or i=d or i=e or i=f or i=g or i=h or i=8 or i=9 or i=10 or i=12 or i=13 then goto 70
if h=7 and (i<>11 and i<>14) then goto 70
if h=11 and (i<>15 and i<>18) then goto 70
if h=13 and (i<>12 and i<>17) then goto 70
if h=14 and (i<>7 and i<>16) then goto 70
if h=16 and (i<>17 and i<>18) then goto 70
if h=17 and (i<>16 and i<>20) then goto 70
if h=18 and (i<>11 and i<>19) then goto 70
if h=19 and (i<>20 and i<>21) then goto 70
if h=20 and i<>19 then goto 70
if h=21 and i<>15 then goto 70
if i=15 then let s5=s5+1
for j=11 to 21
if j=a or j=b or j=c or j=d or j=e or j=f or j=g or j=h or j=i or j=12 or j=13 or j=14 then goto 60
if i=7 and (j<>11 and j<>14) then goto 60
if i=11 and (j<>15 and j<>18) then goto 60
if i=14 and (j<>7 and j<>16) then goto 60
if i=16 and (j<>17 and j<>18) then goto 60
if i=17 and (j<>16 and j<>20) then goto 60
if i=18 and (j<>11 and j<>19) then goto 60
if i=19 and (j<>20 and j<>21) then goto 60
if i=20 and j<>19 then goto 60
if i=21 and j<>15 then goto 60
if j=15 then let s6=s6+1
for k=11 to 21
if k=a or k=b or k=c or k=d or k=e or k=f or k=g or k=h or k=i or k=j or k=12 or k=13 or k=14 or k=16 then goto 50
if j=11 and (k<>15 and k<>18) then goto 50
if j=16 and (k<>17 and k<>18) then goto 50
if j=17 and (k<>16 and k<>20) then goto 50
if j=18 and (k<>11 and k<>19) then goto 50
if j=19 and (k<>20 and k<>21) then goto 50
if j=20 and k<>19 then goto 50
if j=21 and k<>15 then goto 50
if k=15 then let s7=s7+1
for l=11 to 21
if l=a or l=b or l=c or l=d or l=e or l=f or l=g or l=h or l=i or l=j or l=k or l=12 or l=13 or l=14 or l=16 or l=17 or l=18 then goto 40
if k=11 and (l<>15 and l<>18) then goto 40
if k=17 and (l<>16 and l<>20) then goto 40
if k=18 and (l<>11 and l<>19) then goto 40
if k=19 and (l<>20 and l<>21) then goto 40
if k=20 and l<>19 then goto 40
if k=21 and l<>15 then goto 40
if l=15 then let s8=s8+1
for m=15 to 21
if m=a or m=b or m=c or m=d or m=e or m=f or m=g or m=h or m=i or m=j or m=k or m=l or m=16 or m=17 or m=18 or m=20 then goto 30
if l=11 and (m<>15 and m<>18) then goto 30
if l=19 and (m<>20 and m<>21) then goto 30
if l=20 and m<>19 then goto 30
if l=21 and m<>15 then goto 30
if m=15 then let s9=s9+1
for n=15 to 21
if n=a or n=b or n=c or n=d or n=e or n=f or n=g or n=h or n=i or n=j or n=k or n=l or n=m or n=16 or n=17 or n=18 or n=19 or n=20 then goto 20
if m=19 and n<>21 then goto 20
if m=21 and n<>15 then goto 20
if n=15 then let s10=s10+1
for o=15 to 15
if n=21 and o<>15 then goto 10
if o=a or o=b or o=c or o=d or o=e or o=f or o=g or o=h or o=i or o=j or o=k or o=l or o=m or o=n then goto 10
if o=15 then let s11=s11+1
10 next o
20 next n
30 next m
40 next l
50 next k
60 next j
70 next i
80 next h
90 next g
100 next f
110 next e
120 next d
130 next c
140 next b
150 next a
PRINT s1;"+";s2;"+";s3;"+";s4;"+";s5;"+";s6;"+";s7;"+";s8;"+";s9;"+";10;"+";s11;"=";s1+s2+s3+s4+s5+s6+s7+s8+s9+s10+s11
end

f9押して 

1+0+0+5+4+13+20+16+19+10+1=89・・・・・・(答え)
豊川市   8月12日(金) 10:36:25     44962
いちたすには
どなたか検証してくださらぬか

一番上の横線のすぐ下にある6本の縦線をA街道と名づける
真ん中の横線のすぐ下にある5本の縦線をB街道と名づける
(6本あるけど実質的には5本だと思う)

1)A街道もB街道も通らない          1通り
2)A街道を2本通り、B街道は通らない    15通り
3)A街道を4本通り、B街道は通らない    15通り
4)A街道を2本、B街道を2本通る      35通り
5)A街道を6本通り、B街道は通らない     1通り
6)A街道を4本、B街道を2本通る       7通り
7)A街道を2本、B街道を4本通る       7通り
8)A街道を4本、B街道を4本通る       1通り

あわせると82となり、89にならんのです
この食い違いの原因は何だろう?
   8月12日(金) 15:17:22     44963
今年から高齢者
#44963
6)が14なのでは...
   8月12日(金) 22:18:04     44964
ベルク・カッツェ
#44963
私も6)が14通りになりました。対称なものをあとで2倍しようとして忘れていたのでは?
   8月12日(金) 22:42:44     44965
ゴンとも
#44963

>どなたか検証してくださらぬか

#44962 で

>図の分岐点に以下のように番号を振って

>s(00)////(01)////(04)////(07)////(11)////(15)g
>/(02)(03)/(05)(08)(10)(12)/(14)(16)/(18)(19)/(21)
>////(06)////(09)////(13)////(17)////(20)

で89通りすべての経路は以下でした。

1) は
(01)(04)(07)(11)(15)   
2) は
(01)(04)(07)(11)(18)(19)(21)(15)   
(01)(04)(07)(14)(16)(18)(11)(15)        
(01)(04)(07)(14)(16)(18)(19)(21)(15)      
(01)(04)(10)(12)(14)(07)(11)(15)
(01)(04)(10)(12)(14)(16)(18)(11)(15)
(01)(04)(10)(12)(14)(16)(18)(19)(21)(15)
(01)(05)(08)(10)(04)(07)(11)(15)
(01)(05)(08)(10)(12)(14)(07)(11)(15)
(01)(05)(08)(10)(12)(14)(16)(18)(11)(15)
(01)(05)(08)(10)(12)(14)(16)(18)(19)(21)(15)
(02)(03)(05)(01)(04)(07)(11)(15)
(02)(03)(05)(08)(10)(04)(07)(11)(15)
(02)(03)(05)(08)(10)(12)(14)(07)(11)(15)
(02)(03)(05)(08)(10)(12)(14)(16)(18)(11)(15)
(02)(03)(05)(08)(10)(12)(14)(16)(18)(19)(21)(15)
3) は
(01)(04)(10)(12)(14)(07)(11)(18)(19)(21)(15)
(01)(05)(08)(10)(04)(07)(11)18)(19)(21)(15)
(01)(05)(08)(10)(04)(07)(14)(16)(18)(11)(15)
(01)(05)(08)(10)(04)(07)(14)(16)(18)(19)(21)(15)
(01)(05)(08)(10)(12)(14)(07)(11)(18)(19)(21)(15)
(02)(03)(05)(01)(04)(07)(11)(18)(19)(21)(15)
(02)(03)(05)(01)(04)(07)(14)(16)(18)(11)(15)
(02)(03)(05)(01)(04)(07)(14)(16)(18)(19)(21)(15)
(02)(03)(05)(01)(04)(10)(12)(14)(07)(11)(15)
(02)(03)(05)(01)(04)(10)(12)(14)(16)(18)(11)(15)
(02)(03)(05)(01)(04)(10)(12)(14)(16)(18)(19)(21)(15)
(02)(03)(05)(08)(10)(04)(07)(11)(18)(19)(21)(15)
(02)(03)(05)(08)(10)(04)(07)(14)(16)(18)(11)(15)
(02)(03)(05)(08)(10)(04)(07)(14)(16)(18)(19)(21)(15)
(02)(03)(05)(08)(10)(12)(14)(07)(11)(18)(19)(21)(15)
4) は
(01)(04)(07)(14)(16)(17)(20)(19)(21)(15)   
(01)(04)(10)(12)(13)(17)(16)(18)(11)(15)   
(01)(04)(10)(12)(13)(17)(16)(18)(19)(21)(15)
(01)(04)(10)(12)(13)(17)(20)(19)(21)(15)
(01)(04)(10)(12)(14)(16)(17)(20)(19)(21)(15)
(01)(05)(08)(09)(13)(12)(14)(07)(11)(15)
(01)(05)(08)(09)(13)(12)(14)(16)(18)(11)(15)      
(01)(05)(08)(09)(13)(12)(14)(16)(18)(19)(21)(15)
(01)(05)(08)(09)(13)(17)(16)(18)(11)(15)
(01)(05)(08)(09)(13)(17)(16)(18)(19)(21)(15)
(01)(05)(08)(09)(13)(17)(20)(19)(21)(15)
(01)(05)(08)(10)(12)(13)(17)(16)(18)(11)(15)
(01)(05)(08)(10)(12)(13)(17)(16)(18)(19)(21)(15)
(01)(05)(08)(10)(12)(13)(17)(20)(19)(21)(15)
(01)(05)(08)(10)(12)(14)(16)(17)(20)(19)(21)(15)
(02)(03)(05)(08)(09)(13)(12)(14)(07)(11)(15)
(02)(03)(05)(08)(09)(13)(12)(14)(16)(18)(11)(15)
(02)(03)(05)(08)(09)(13)(12)(14)(16)(18)(19)(21)(15)
(02)(03)(05)(08)(09)(13)(17)(16)(18)(11)(15)
(02)(03)(05)(08)(09)(13)(17)(16)(18)(19)(21)(15)
(02)(03)(05)(08)(09)(13)(17)(20)(19)(21)(15)
(02)(03)(05)(08)(10)(12)(13)(17)(16)(18)(11)(15)
(02)(03)(05)(08)(10)(12)(13)(17)(16)(18)(19)(21)(15)
(02)(03)(05)(08)(10)(12)(13)(17)(20)(19)(21)(15)
(02)(03)(05)(08)(10)(12)(14)(16)(17)(20)(19)(21)(15)
(02)(03)(06)(09)(08)(10)(04)(07)(11)(15)
(02)(03)(06)(09)(08)(10)(12)(14)(07)(11)(15)
(02)(03)(06)(09)(08)(10)(12)(14)(16)(18)(11)(15)
(02)(03)(06)(09)(08)(10)(12)(14)(16)(18)(19)(21)(15)
(02)(03)(06)(09)(13)(12)(14)(07)(11)(15)
(02)(03)(06)(09)(13)(12)(14)(16)(18)(11)(15)
(02)(03)(06)(09)(13)(12)(14)(16)(18)(19)(21)(15)
(02)(03)(06)(09)(13)(17)(16)(18)(11)(15)
(02)(03)(06)(09)(13)(17)(16)(18)(19)(21)(15)
(02)(03)(06)(09)(13)(17)(20)(19)(21)(15)
5) は
(02)(03)(05)(01)(04)(10)(12)(14)(07)(11)(18)(19)(21)(15)
6) は
(01)(05)(08)(09)(13)(12)(14)(07)(11)(18)(19)(21)(15)
(01)(05)(08)(10)(04)(07)(14)(16)(17)(20)(19)(21)(15)
(02)(03)(05)(01)(04)(07)(14)(16)(17)(20)(19)(21)(15)
(02)(03)(05)(01)(04)(10)(12)(13)(17)(16)(18)(11)(15)
(02)(03)(05)(01)(04)(10)(12)(13)(17)(16)(18)(19)(21)(15)
(02)(03)(05)(01)(04)(10)(12)(13)(17)(20)(19)(21)(15)
(02)(03)(05)(01)(04)(10)(12)(14)(16)(17)(20)(19)(21)(15)
(02)(03)(05)(08)(09)(13)(12)(14)(07)(11)(18)(19)(21)(15)
(02)(03)(05)(08)(10)(04)(07)(14)(16)(17)(20)(19)(21)(15)
(02)(03)(06)(09)(08)(10)(04)(07)(11)(18)(19)(21)(15)
(02)(03)(06)(09)(08)(10)(04)(07)(14)(16)(18)(11)(15)
(02)(03)(06)(09)(08)(10)(04)(07)(14)(16)(18)(19)(21)(15)
(02)(03)(06)(09)(08)(10)(12)(14)(07)(11)(18)(19)(21)(15)
(02)(03)(06)(09)(13)(12)(14)(07)(11)(18)(19)(21)(15)
7) は
(01)(05)(08)(09)(13)(12)(14)(16)(17)(20)(19)(21)(15)
(02)(03)(05)(08)(09)(13)(12)(14)(16)(17)(20)(19)(21)(15)
(02)(03)(06)(09)(08)(10)(12)(13)(17)(16)(18)(11)(15)
(02)(03)(06)(09)(08)(10)(12)(13)(17)(16)(18)(19)(21)(15)
(02)(03)(06)(09)(08)(10)(12)(13)(17)(20)(19)(21)(15)
(02)(03)(06)(09)(08)(10)(12)(14)(16)(17)(20)(19)(21)(15)
(02)(03)(06)(09)(13)(12)(14)(16)(17)(20)(19)(21)(15)
8) は
(02)(03)(06)(09)(08)(10)(04)(07)(14)(16)(17)(20)(19)(21)(15)

6)が7通り足りないみたいですね。
豊川市   8月12日(金) 23:10:54     44966
いちたすには

早速ご検討いただきありがとうございました。

確かに6)が14でした。
ABBAAAのみカウントしたため
AAABBAが漏れていました
ご指摘いただかないと気づかなかったと思います。
ありがとうございました。

暑さのせいではありません。
修行が足りないだけです。
   8月13日(土) 6:02:58     44967
にこたん
足していきました。
どうか雨が降って下さい。
水が心配です。(T_T)
   8月13日(土) 18:15:13   MAIL:nikotan@fat.coara.or.jp   44968
ばち丸
皆さま。お久しぶりです。これ、中学入試の王道(の1つ)だと思います。
昔、娘に教えてもらいました(サピで聞いてきた)けど、しばらく気が付きませんでした。全くしょうがない。

   8月14日(日) 7:26:30     44969
物理好き
北から南に筋をP筋、Q筋、R筋とし、P筋とQ筋を南北に結ぶ道をa群、Q筋とR筋を結ぶ道をb群とすると、
a群の道を0回通り、b群の道も0回通りたどり着くのは1通り
2|0 15
4|0 15
6|0 1
2|2 4*2c2+3*3c2+2*4c2+1*5c2=35
2|4 2*4c4+1*5c4=7
4|2 6*1+2*3c2+1*2=14
4|4 1
以上を足して89通り
かなり複雑に場合分けしてしまいました^^;
大阪   8月14日(日) 21:11:58   HomePage:Twitter  44970
浮浪
オリンピック卓球女子団体、惜しかった!
   8月15日(月) 16:48:49     44971
てい
SからGへの東西方向の順路上の各分岐点までの行き方をP1,P2,P3,…とし,Pnを求めてみた。
Pn={(1+√5)(3+√5)^(n-1)-(1-√5)(3-√5)^(n-1)}/(2^n√5)
   8月16日(火) 11:14:38     44972
通りすがりの中1
こんばんは!皆さん久しぶりですl
さて、この一週間何をしてたかと言うと、学校の宿題ですw
ひとつも手をつけてなかったので地獄の一週間に仕上がりました(狂)
まあ、次回からはしっかりと毎晩来るようにしますね^ ^
さて、場合分けをして考えたわけですが、複雑で難航しました。
まぁそれで解ったわけですが、これ常に西から東へ進むという条件が無かったら超難問に仕上がりますね((汗
まあ、僕が苦手な分野だからということもあるんでしょうけどね。
さて、オリンピック。
僕は卓球で東京五輪目指しているんで今回のリオの卓球はしっかりと目に焼き付けました。
他の方も述べておられるように、女子団体は非常に惜しかったですね。
観てるこっちとしても凄く悔しいです。
個人としては、石川佳純が初戦敗退したのはショックでした…(石川佳純ファン)
ラケットも佳純basicを使用しておりましたからね…
男子の方は女子とは迫力が違いました。
ああ、僕大丈夫かなw
算数王国   8月16日(火) 23:31:52     44973
新中2N.K.
大変だったんですね〜〜(他人事)
僕は、そろそろ宿題やろうかやらまいか、まあいいや(笑)という感じです
なんかやる気がでないんですよね〜
ラスト1週間がんばろうと思ってたりします、たぶん。。
ちょうど今卓球してますね〜
第1試合 敗 第2試合 勝 第3試合 ?という感じです
いや〜、勝ってほしいです!!
日本がんばれ!

??????????????????????????????????????????????????   8月17日(水) 0:38:20     44974
通りすがりの中1
#44974
学校の宿題はわざとやる気が出ないように出されているのでは!?と思うほど僕もやる気がでませんでしたw
あと、free talkの部屋吹いたw
算数王国   8月17日(水) 8:13:51     44975
通りすがりの中1
卓球女子銅メダルキターーー!!
算数王国   8月17日(水) 13:07:13     44976
真(maa)
私は縦線の組み合わせで解いて答えましたが、
後から、ゴールから逆算して数式化できないか、考えてみました。

一番上の横線から出ている縦線の本数をnとし、
ゴールまでの道順の総数をa_n、
a_1〜a_nまでの総和をΣ_nとすると、

(��)n=1のとき、
   a_1=1
(��)n≧2のとき、   
   a_n=a_(n-1)+Σ_(n-1)

の関係式が導出できました。

この式の意味を考えてみました。

一番上の横線と真ん中の横線とをつなぐ縦線と、
 一番上の横線との交点までの道順の総数を左から順にP_1 P_2,…,P_nとし、
 真ん中の横線との交点までの道順の総数を左から順にQ_1,Q_1,…,Q_nとします。
また、真ん中の横線と一番下の横線とをつなぐ縦線と、
 真ん中の横線との交点までの道順の総数を左から順にR_1,R_2,…R_nとし、
 一番下の横線との交点までの道順の総数を左から順にS_1,S_2,…S_nとします。

ゴールにつく前には必ずP_nを通るので、P_n=a_nです。
n≧2のときのa_nをP,Q,R,Sで表すと、
   a_n=P_n
   =P_(n-1)+Q_n
=P_(n-1)+R_(n-1)
=a_(n-1)+R_(n-1)

上記より、
  R_(n-1)=Σ_(n-1)
が成り立つことがわかります。

この式が何を意味するのか、更に考えてみました。

   Σ_(n-1)=R_(n-1)
       =Q_(n-1)+S_(n-1)
       =Q_(n-1)+S_(n-2)
です。

そこで、更に更に、Q_(n-1)+S_(n-2)が何を意味するのかを考えてみました。

この式は、a_(n-1)の場合に、もしもこの迷路が続いていたならば、
すなわちa_(n-1)ではなくてa_n, a_(n+1), a_(n+2),…であったならば
通れたであろうはずの、
 Q_(n-1)⇒R_(n-1)の道順
 S_(n-2)⇒S_(n-1)の道順
が、a_nになったことで可能となった数ではないかと考えました。

つまり、a_(n-1)からa_nになったときに敗者復活する道順の総数が、
Σ_(n-1)ではないか、と考えたのです。

敗者復活の総数を頭の中で帰納法的にめぐらせていくと
Σ_(n-1)になります。
上手に端的に表現できなくてすみません。

※ここまで書いて気付いたのですが、結果的に、
鯨鯢(Keigei)氏の美しくシンプルなご説明を、
私は逆方向からグダグダ書いただけの気がしなくもなくもない…
   8月17日(水) 14:55:24     44977

過去問題一覧へ戻る