[퀴즈] 행운은 누구에게?

[이기가byte]



어느 마을에서 축제가 끝나갈 무렵 마지막으로 황소 한 마리를 받을 행운의 한 명을 선발하는

 순서가 남았는데 행운을 잡으려는 희망자 100명이 운동장 가운데로 모였다. 행운의 한 명을

뽑는 방법은 100명이 둥글게 원형으로 선 후에 누군가에게 바통이 주어지면 바통을 받은 사람

왼쪽에 있는 한명은 대열에서 제외되고 그다음 사람에게 바통이 건네지면 바통을 받은 사람

왼쪽에 있는 한명은 대열에서 제외되고 그다음 사람에게 바통이 건네지고....이렇게 계속하여

최후 한명이 남으면 그가 바로 황소를 받게 된다. 처음 누가 바통을 받을지를 추첨한 후

모두 안쪽을 향해 둥글게 선 다음 처음 바통을 받을 사람을 1번이라 하고 시계 방향으로 왼쪽으로

가면서 2번, 3번, 4번 ....98번, 99번, 100번이라고 한다면 최후에 행운을 잡게 될 사람은 몇 번일까?

[볼로네제]

첫턴에 짝수가 제거되고 두번째턴에 1+4의배수만 살아남고 다시 1에게 옴. 그다음 1+8의 배수가 살아남는데 한바퀴돌면 1이 제거되므로 그다음 9에게 오고 9+16배수가 살아남아 9 25 41 57 73 89 이렇게 남는데 여기서부터 수기로 제거하면 주인공은 57입니다

[이기가byte]

9 25 41 57 73 89 이때 바통이 89에서 9로 넘어가면
9 41 73 73에서 9로넘어가면
9 73 41이 제거되고 바통은 73에게로 그럼 9가 제거되고
73 최후의 1인은 73입니다