19/01/25 17:31:19.86 foREUtNe.net
再掲(前スレ996)
沢山の宝石がある。宝石には穴が空いており、全ての宝石は一本の長い紐に通されて一直線に並んでいる。
また、宝石はn種類あり、各種類の宝石の個数は様々であるが全て偶数個であることは分かっている。
紐を何回か切断しいくつかの塊に分けることで、紐から宝石を外すことなく2人の人間で宝石を分けることを考える。
このとき、宝石の個数や並びに関わらず、n回切断することで常に均等に宝石を分けられることを示せ。
古典クイズと書きましたが、topological proofが存在することが知られています
興味のある人がいればヒントやアイデアを書いていきます