|
uchinyan |
|
掲示板を読みました。
う〜む，よく分からない解法もあるのだけれど，一応 (^^; #35016，#35017，#35019 時計回りの移動を横に反時計回りの移動を縦にして，格子状の経路を考え， 途中で E に到達する場合は，通過してはいけない点として捉えた，経路の移動と考える解法。 結局，#35018などと同じ数が現れるわけですが，考え方としては，一応，別と思いました。 個人的には，「なるほど，この手も使えるのか。」と感心しました。 #35018，#35020，#35021，#35026の(解法1)，#35027，#35028 表を使って，各回の休憩所への移動の仕方の場合の数を漸化式風に計算する解法。 #35022 -4 から 4 までの数直線を書いて，原点 0 から 4 までを 10 ステップでいくパターンに置き換えて考える解法。 #35023 各休憩所からの移動を考えているようにも思いますが，よく分からず．．． ＞4からの場合：1+5+4H2+4H1=1+5+10+4 ＞5からの場合：1+4+3H2+3H1=1+4+6+3 ＞6からの場合：1+3+2H2+2H1=1+3+3+2 ＞7からの場合：1+2+1H2+1H1=1+2+1+1 ＞合計=4+14+20+10=48 上の 4 〜 7 は， 4からの場合：1+5+4H2+4H1=1+5+10+4 = 20 5からの場合：1+4+3H2+3H1=1+4+6+3 = 14 6からの場合：1+3+2H2+2H1=1+3+3+2 = 9 7からの場合：1+2+1H2+1H1=1+2+1+1 = 5 合計 = 5 + 9 + 14 + 20 = 48 でしょうか？ しかし，4, 10, 14, 20 は，#35019など，#35018などに出てくる数なので，こっちの方が正しそうな感じも．．．？ 私が誤解していたようです。合計は， 1 + 05 + 10 + 04 1 + 04 + 06 + 03 1 + 03 + 03 + 02 1 + 02 + 01 + 01 ----------------+ 4 + 14 + 20 + 10 と，縦に足しているようです。 #35024 多分，A から E まで 40 分で移動できるので，100 分のうち，時計回りに 7 回，反時計回りに 3 回，移動することから， 反時計回りの 3 回の実現パターン，3 回連続，2 回連続 + 1 回，など，で場合分けして数える解法。 #35025 プログラムによる解法。 #35026の(解法2) 80 分後に D(又は G)にいないといけないことから，40 分，60 分で E に来る場合を除くなどして数える解法。 実質，#35022と同じのようです。 計算式は，(8C3 - 4C1 * 2) * 2 = (56 - 8) * 2 = 48 * 2 = 96 で単純なのですが，考え方は，若干面倒です。 |
|
ネコの住む家
9月11日（金） 11:16:21
MAIL:uchi@sco.bekkoame.ne.jp 35029 |