面白い問題おしえて～な十七問目

面白い問題おしえて～ ..

689:１３２人目の素数さん
11/04/05 08:55:55.93
n人の人が丸くなり手を繋いだ(n≧2の整数)
そのときの、結び目を数えることとし、その数をkとする
例えばn=2のとき、k=2となる

ここで、円内の人1人を選択する
その人をAとする
Aの右手を握っているひとをBとする
また、Bの右手を握っている人を1人追加で足して、その人をCとする
また、Cの右手を握っている人を1人追加しその人をDとする
以下、その操作を続けていき、Aと円の中心を結び、A以外の交点(人)がZとなるとき、kを求めよ

ただし、アルファベット順にアルファベットは続くものとする

次ページ

続きを表示

1を表示