친구들끼리 싸우지 않고 나누어먹는 방법입니다~!!

각 친구는 이기적이지만 지능과 판단력이 충분히 높고 케이크를 n등분하는 능력 역시 충분히 높다고 가정했으며,

케이크 조각을 잘랐을 때 각 조각의 크기를 제외하고는 케이크 조각 간의 우위는 비교할 수 없다고 가정했습니다!



1. 두 친구끼리 나누어먹는 방법

두 친구를 각각 A, B라고 하겠습니다~

일반성을 잃지 않고 A가 케이크를 이등분한 다음 B는 두 조각 중 원하는 조각을 고르면 됩니다!



2. 세 친구끼리 나누어먹는 방법

세 친구를 각각 A, B, C라고 하겠습니다~

우선 일반성을 잃지 않고 A와 B가 1의 방법으로 케이크를 이등분하여 갖습니다!

다음으로 A와 B는 각각 자신의 케이크를 삼등분합니다!

이제 C는 각각 A의 케이크 세 조각 중 한 조각, B의 케이크 세 조각 중 한 조각을 골라서 가지면 됩니다!



3. 네 친구끼리 나누어먹는 방법

네 친구를 각각 A, B, C, D라고 하겠습니다~

우선 일반성을 잃지 않고 A와 B가 1의 방법으로 케이크를 이등분하여 갖습니다!

다음으로 A와 B는 각각 자신의 케이크를 이등분합니다!

이제 C는 각각 A의 케이크 두 조각 중 한 조각, B의 케이크 두 조각 중 한 조각을 골라서 가지면 됩니다!

마지막으로 D는 C의 케이크 두 조각 중 한 조각을 골라서 가지면 됩니다!



4. 5 이상의 홀수인 n명의 친구들끼리 나누어먹는 방법

n명의 친구를 각각 F1, F2, ..., Fn이라고 하겠습니다~ (n은 5 이상의 홀수)

우선 일반성을 잃지 않고 F1과 F2가 1의 방법으로 케이크를 이등분하여 갖습니다!

다음으로 F1과 F2는 각각 자신의 케이크를 n등분합니다!

이제 F3는 각각 F1의 케이크 n조각 중 두 조각을 제외한 나머지 조각을 골라서 가지며, F2의 케이크 n조각 중 두 조각을 제외한 나머지 조각을 골라서 가지면 됩니다!

또한 F4는 F3의 케이크 2n-4조각 중 두 조각을 제외한 나머지 케이크를 골라서 가지면 됩니다!

같은 방법으로 Fi는 Fi-1의 케이크 중 두 조각을 제외한 나머지 케이크를 골라서 가지면 됩니다!
(i는 4 이상 n 이하의 자연수)



4. 6 이상의 짝수인 n명의 친구들끼리 나누어먹는 방법

n명의 친구를 각각 F1, F2, ..., Fn이라고 하겠습니다~ (n은 6 이상의 짝수)

우선 일반성을 잃지 않고 F1과 F2가 1의 방법으로 케이크를 이등분하여 갖습니다!

다음으로 F1과 F2는 각각 자신의 케이크를 n/2등분합니다!

이제 F3는 각각 F1의 케이크 n/2조각 중 한 조각을 제외한 나머지 조각을 골라서 가지며, F2의 케이크 n조각 중 한 조각을 제외한 나머지 조각을 골라서 가지면 됩니다!

또한 F4는 F3의 케이크 n-2조각 중 한 조각을 제외한 나머지 케이크를 골라서 가지면 됩니다!

같은 방법으로 Fi는 Fi-1의 케이크 중 한 조각을 제외한 나머지 케이크를 골라서 가지면 됩니다!
(i는 4 이상 n 이하의 자연수)



이제 다들 친구들끼리 싸우지 않고 모두모두 사이좋게 케이크를 먹을 수 있겠지요~??

오늘도 케이크처럼 달콤한 하루 보내시길 바래요~^ㅡ^♡