長いロープが両端で結ばれている写真があります。 壁から釘を引っ張るときに写真とロープが落ちるように、壁に打ち込まれたN本の釘に掛ける必要があります。
ロープの厚さはごくわずかであり、裂けたり伸びたりすることがなく、釘は曲がらず、壁に垂直であり、摩擦はありません。 つまり、問題はトリックやトリックなしで解決されます。
UPD1 N = 2の解は、 FrollowMi 、 Goder、およびnightdayによってほぼ同時に発見されました 。 今、最も興味深い部分が残っています：一般化されたソリューションを見つけること。
UPD2一般的な解は解N = 2に従うと考える必要はありません。 再帰は良いことですが、すでに3本の爪については、私だけでなくソリューションの作成者にとっても理解しにくいWebがあります。 4人以上の場合、一般的に地獄のようなミッシュマッシュがあります。 私が知っている解決策には再帰が含まれていません。
UPD3 Bigaが発見した再帰的ソリューション 。 誰が簡単に見つけることができますか？
UPD4約束されたように、私はソリューションを再帰なしで提供します。
habrastorage.org/storage1/6eb17d07/4fd350e6/8d47396e/192e76df.png
任意の数の釘に簡単に拡張でき、破線ではなく必要な数の基本リンクを挿入するだけで十分です。
展開スキーム： nekaka.com/files/get/4HZV7BKSsx/rope.pdf
UPD5ユーザーKallikanzaridは問題を形式化し、 厳密なソリューションを提供しました。 （脳の世話をしてください:)