過去ログ

今年から高齢者
Mr.ダンディさん#42050の分類に従って(A点を�,砲靴燭里如�の番号は1つずれていますが/07.18追記)どの程度まで数え上げできそうかを見てみました。
但し表の道順数は 1頂点あたりです。
A点を固定すると、正20面体の各頂点は対称性から6つに分類できる。
� �A
�◆�B, C, D
��_E, F, G, H, I, J
�ぁ�K, L, M, O, P
�ァ�Q, R, S
�Α�T
第n回目にA〜Tの各点に至る道筋の数を分類の番号にnを添えて、例えば��(n) と表すと
��(n)=3*��(n-1)
��(n)=��(n-1)+2*��(n-1)
��(n)=��(n-1)+��(n-1)+��(n-1)
��(n)=��(n-1)+��(n-1)+��(n-1)
��(n)=2*��(n-1)+��(n-1)
��(n)=3*��(n-1)
ここから、��(n)のnによる一般式を求めようとしたが、Give-up!
表で0→1→2→→→10と逐次計算した結果は下表(但し上述のように、1頂点あたりの数)。
数え上げでは、n=5〜6が限界ですね。
秒  0  1  2  3  4   5   6   7    8    9    10
�  。院 。亜 。魁 。亜 。隠機  。供 。牽掘  。牽粥 。毅僑掘 。牽牽押 。苅娃坑�
�◆ 。亜 。院 。亜 。機  。押 。横后 。横検 。隠牽后 。横坑粥。隠械僑機 。横牽隠�
��  0  0  1  1   7  11  51  105  399  967  3299
�ぁ 。亜 。亜 。亜 。院  。押 。隠院 。横供 。隠娃機 。横沓粥 。坑僑掘 。横僑沓�
�ァ 。亜 。亜 。亜 。亜  。押  。粥 。横検  。僑粥 。横坑粥 。沓苅亜 。横牽隠�
�Α 。亜 。亜 。亜 。亜  。亜  。供 。隠押  。牽粥 。隠坑押 。牽牽押 。横横横�

   7月18日(金) 16:08:19     42061

過去問題一覧へ戻る