|
uchinyan |
|
掲示板を読みました。
#28734 私の#28742の解法と同じ。 ＞十角形をかいて、各頂点ごとに０〜９を振って考えるやり方がスマートなのかなとも思いましたが。 なるほど。こう考えるとうまくいくのかな？ #28736 ＞一応、10*7*6*5 + 10 *2*6 =2220、というのを想定していました。っていうか、私はそうやって解きました。(^^; ふむ。これもどうやるんだろう。一項目はナイーブな計算っぽいから、二項目がミソなのかな。 あ、そうか！ 私の#28742の解法で指摘した ＞要は、二桁目で四桁目と連続する数字が取れると、一桁目の選び方が一つ増える、というのがポイントですね。 これそのもののような．．． まずは、こうした状況を考えないと、明らかに、10 * 7 * 6 * 5 通り。 二桁目で四桁目と連続する数字が取れる場合は、一桁目が 1 通りずつ増えます。 そしてこれが可能なのは、mod 10 で、 「三桁目 = 四桁目 + 2 かつ 二桁目 = 四桁目 - 1」又は「三桁目 = 四桁目 - 2 かつ 二桁目 = 四桁目 + 1」の場合の 2 通り 三桁目 = それ以外(10 - 1 - 2 - 2 = 5 通り) かつ 二桁目 = 四桁目 + 1 or 二桁目 = 四桁目 - 1 の場合の 5 * 2 通り で、まとめると、10 * (2 + 2 * 5) = 10 * 2 * 6 通り。 これらを合わせて、10 * 7 * 6 * 5 + 10 * 2 * 6 通り。 でも、ちょっと、式の導出が苦しいか．．． 多分、これをもっとうまくやるのでしょう ^^; #28738, #28741 プログラム。まぁ、プログラム組めば簡単ですね。 #28741 計算は追えてませんが、数え上げたとのこと。私の#28743の(解法3)の裏返しのような解法かな。 |
|
ネコの住む家
11月23日（木） 16:34:39
MAIL:uchi@sco.bekkoame.ne.jp 28745 |