직사각형 초콜릿 게임
1. 문제직사각형 모양의 초콜릿이 있습니다. 그리고 이 초콜릿은 일정한 크기의 직사각형으로 나뉘어져 있습니다. 여기서 A는 치약을 왼쪽 아래에 발라놓고(먹으면 민트초코가 되겠네요! 게임을 하는 두 사람 다 민트초코를 싫어한다고 가정합니다.) B에게 게임을 제안합니다. A부터 시작해서 직사각형을 번갈아 가며 하나 씩 선택하고 이 직사각형의 오른쪽 위 영역을 다 먹기로 합니다.Figure 1. 초콜릿의 예시. 파란색은 치약이 칠해진 부분이다. 1.1. 예시5×5 모양의 초콜릿이 있다고 가정하면 A는 언제나 이길 수 있습니다. 처음 선택에서 A가 (2,2)를 선택하면 Figure 2와 같이 대칭적인 형태가 남는데, 이후에 B가 선택하는 것을 계속 대칭적으로 따라하면 마지막에 민트초코를 먹는 것은 B가 되기 때..
연구하는 일상
2018. 8. 15. 15:16