Mr.ダンディ |
(0,0)6,0)(0.4)(6,4)で囲まれた方眼上を(0,0)から(6,4まで進む方法は
10C4=210通り そのうち(1,1)(2,2)(3,3)(4,4)を通らない方法は 42通り よって 求める値は 210-42=168(通り) としました。 |
茨木市
5月9日(木) 0:13:01
53332 |
紫の薔薇の人 |
縦4横6の格子を左下(0,0)から右上(6,4)まで最短距離で移動するとき、
(1,1)、(2,2)、(3,3)、(4,4)を少なくとも1回通過していく道順の個数を求めればよい。 制限なしの道順は10C4=210 (1,1)、(2,2)、(3,3)、(4,4)を1回も通らずにいく道順は、42通り。 よって、 (1,1)、(2,2)、(3,3)、(4,4)を少なくとも1回通過していく道順の個数は、 210-42=168 // |
5月9日(木) 0:16:20
53333 |
今年から高齢者 |
Mr.ダンディさんや紫の薔薇の人さんと同じ求め方でした |
5月9日(木) 0:19:49
53334 |
ベルク・カッツェ |
人身事故で電車が止まって、12時15分ごろにやっと帰宅。
4×6の碁盤の目の道を書いて、縦横が同じになる交差点を通れない場所に指定。通れる道は42通り。 10×9×8×7÷(4×3×2×1)=210 210-42=168 答えは168通りです。 |
5月9日(木) 0:24:02
53335 |
ベルク・カッツェ |
正解者一覧がおかしいのは正解設定が間違っているのでしょうか。
とりあえずこれから夕飯です。 |
5月9日(木) 0:25:39
53336 |
今年から高齢者 |
4×6の表で交差点ごとの通り方を求めると、
制限の無いときは210通り(10!/(6!4!)) (1,1)(2,2)(3,3)(4,4)を通らない場合は42とおり(カタラン数c5=(2n)Cn/(n+1)) 210-42=168 |
5月9日(木) 0:28:48
53337 |
ゴンとも |
今日は夜まで起きていて十進Basic で
赤玉が1,白玉が-1として for a=-1 to 1 step 2 for b=-1 to 1 step 2 for c=-1 to 1 step 2 for d=-1 to 1 step 2 for e=-1 to 1 step 2 for f=-1 to 1 step 2 for g=-1 to 1 step 2 for h=-1 to 1 step 2 for i=-1 to 1 step 2 for j=-1 to 1 step 2 if a+b+c+d+e+f+g+h+i+j<>2 or a*b*c*d*e*f*g*h*i*j<>1 then goto 10 if a+b=0 or a+b+c=0 or a+b+c+d=0 or a+b+c+d+e=0 or a+b+c+d+e+f=0 or a+b+c+d+e+f+g=0 or a+b+c+d+e+f+g+h=0 or a+b+c+d+e+f+g+h+i=0 or a+b+c+d+e+f+g+h+j=0 then 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 168個・・・・・・(答え) |
豊川市
5月9日(木) 0:34:12
53338 |
「数学」小旅行 |
赤白の個数の条件を見落として、772としてました。
問題はよく読まないと、ですね。 |
5月9日(木) 6:23:30
53339 |
「数学」小旅行 |
例によって、Rubyプログラムです。再帰関数使用。
$c=0 def k(r,w,f) f=1 if r==w&&r!=0;$c+=1 if r+w==10 && f==1;k(r+1,w,f) if r<6;k(r,w+1,f) if w<4 end k(0,0,0) p $c |
5月9日(木) 7:52:10
53340 |
スモークマン |
やっと入れましたわ ^^;
同じになる回数ごとに地道に数えました...ややこし...^^;; 1回 (ox)-oooo-(oxxx) (ox)-oooxxo-(ox) (ox)-oooxo-(oxx) (ox)-ooxoo-(oxx) (ox)-ooxoxo-(ox)・・・2!(4!/3!+2*2!+2*3!/2!)=28 2回 (oxox)-ooo-(oxx) (oxox)-ooxo-(ox)・・・4!/(2!2!)*(3!/2!+2!)=30 3回 (oxoxox)-oo-(ox)・・・6!/(3!3!)*2!=40 4回 (oxoxoxox)-oo・・・8!/(4!4!)=70 合計=28+30+40+70=168 カタラン数でしたのね...^^;;; |
5月9日(木) 9:33:29
53341 |
スモークマン |
同じになる回数じゃなく、少なくとも1回は同じになる回数での場合わけでしたかね ^^;...
↓ |
5月9日(木) 9:35:42
53342 |
KawadaT |
選び方210通りの中で、
一回とも同じにならないのは, 以下の場合である。 赤赤赤赤赤赤→1 赤赤赤赤赤白→4C1=4 赤赤赤赤白→5C2-1=9 赤赤赤白→4C1+(4C2-1)+ (4C2-1)=4+5+5=14 赤白→(5C2-1)+(4C2-1)=9+5=14 従って、 210-1-4-9-14-14=168通り |
5月9日(木) 18:32:58
53343 |
Nの悲劇家庭教師編 |
余世事象を利用。同回数にならないものはイチイチ解法で。
ただ、どうも解法がスッキリしない。もっとシンプルな解法がありそうです。。。 |
5月11日(土) 12:15:29
53344 |
Nの悲劇家庭教師編 |
余世事象を利用。同回数にならないものはイチイチ解法で。
ただ、どうも解法がスッキリしない。もっとシンプルな解法がありそうです。。。 |
5月11日(土) 13:38:14
53345 |
Nの悲劇家庭教師編 |
余世事象を利用。同回数にならないものはイチイチ解法で。
ただ、どうも解法がスッキリしない。もっとシンプルな解法がありそうです。。。 |
5月11日(土) 22:37:10
53346 |