30 秒でわかる
Two people divide a necklace so each receives half of every jewel type. The short illustrates a four-type example and states that n types can be split fairly with at most n cuts, without presenting the full proof.
- 1The necklaceFour types of jewels appear in an arbitrary order.
- 2A fair splitSegments are assigned so each person receives half of each type.
- 3The general claimFor n types, at most n cuts suffice when each type has an even count.
ポイント
- Each jewel type has an even count and must be split equally.
- The example divides four types with four cuts.
- The general n-cut statement is a claim whose proof appears in the full video.
チャプターごとに整えた全文を読む
A fair-division puzzle
An example and a general claim introduce necklace splitting.
The narrator presents a necklace with four types of jewels in an arbitrary order: eight sapphires, ten emeralds, four diamonds and six rubies. Two people want each to receive half of every type.
The challenge is to cut the necklace into segments using as few cuts as possible, then assign each segment to one of the two people. In the example, four cuts produce a division where each receives four sapphires, five emeralds, two diamonds and three rubies.
The short states the general claim: for n jewel types with an even number of each, a fair division can be made with at most n cuts. It introduces the puzzle but does not include the topological proof; the linked full video develops that argument.
同じチャンネルの記事
40:44EN
51:55EN
0:55EN
33:51EN
2:25EN
1:02EN