|
uchinyan |
|
掲示板を読みました。
注意 以下の記述は，そもそもは私自身の勉強のメモに過ぎないのですが， 折角なのでご参考までにと思って公開するものです。 そういうこともあって，解法の分類は算チャレの F.A.Q. の「算数の範囲」の記述を参考に， 私個人が独断と偏見で主観的に行っているものであって，客観的なものではありません。 あくまでもご参考です。悪しからず。 (申し訳ないことに，いくつか解釈違いがあったので，修正しました。) いろいろな考え方があって面白いです。 #44172，#44173，#44175，#44178，#44186，#44187の２番目 左が高で右が低となる位置＝左側の人数で場合分けをして考える解法。 #44176＋#44185，#44179(多分) 123456 からいくつか数字を前に移動して題意の並びを作ると考える解法。 これは思い付きませんでした。 #44177＋#44190 右隣が小さくなるように並べ題意を満たす並びを作ると考える解法。 ちょっと補足すると，右隣が小さくなる二つの数字の並びに対して， その間の数，例えば，63 なら 4 と 5，など，を左右に振り分けると考えて， 21，32，43，54，65 は，それぞれが 2^0 通りずつで，5 * 2^0 通り， 31，42，53，64 は，それぞれが 2^1 通りずつで，4 * 2^1 通り， 41，52，63 は，それぞれが 2^2 通りずつで，3 * 2^2 通り， 51，62 は，それぞれが 2^3 通りずつで，2 * 2^3 通り， 61 は，2^4 通りで，1 * 2^4 通り， これですべてなので，これらの合計，ということのようです。 これも思い付きませんでした。 #44176＋#44185と式は同じですが発想は大分違いますね。 #44178，#44187の３番目，#44196，#44197 漸化式による解法。 #44180＋#44192 左が高で右が低となるところの左側に入る最大の数字で場合分けをして考える解法。 これも思い付きませんでした。 #44184＋#44195 左が高で右が低となるところの並び方で場合分けして調べる解法。 ただ，ちょっと勘違いしやすいのですが，1 が一番高く 6 が一番低い，と考えるようです。 もしくは，高い低いに関して問題とは逆順に並ぶ，と考える，でもいいですね。 これでも場合の数は変わりません。 これも思い付きませんでした。 #44176＋#44185と式は同じになりますが発想は大分違いますね。 #44182，#44187の最初，#44194 左が高で右が低となるところの前後で２組に分け題意を満たさない並びを除くと考える解法。 #44188 地道に数える解法。 #44174，#44181，#44183 プログラムによる解法。 |
|
2月19日（金） 14:18:26
44189 |