1. 문제직사각형 모양의 초콜릿이 있습니다. 그리고 이 초콜릿은 일정한 크기의 직사각형으로 나뉘어져 있습니다. 여기서 A는 치약을 왼쪽 아래에 발라놓고(먹으면 민트초코가 되겠네요! 게임을 하는 두 사람 다 민트초코를 싫어한다고 가정합니다.) B에게 게임을 제안합니다. A부터 시작해서 직사각형을 번갈아 가며 하나 씩 선택하고 이 직사각형의 오른쪽 위 영역을 다 먹기로 합니다.Figure 1. 초콜릿의 예시. 파란색은 치약이 칠해진 부분이다. 1.1. 예시5×5 모양의 초콜릿이 있다고 가정하면 A는 언제나 이길 수 있습니다. 처음 선택에서 A가 (2,2)를 선택하면 Figure 2와 같이 대칭적인 형태가 남는데, 이후에 B가 선택하는 것을 계속 대칭적으로 따라하면 마지막에 민트초코를 먹는 것은 B가 되기 때..
오늘 학교 축제에서 참가한 정보과학 콘테스트 2라운드에 나온 문제에요! 친구 B와 협업해서 60분~80분 가량 걸렸습니다. Problem 정사각형 종이가 주어졌다. 4회의 '접기 시행' 만에 종이를 삼등분 한 형태의 도형을 만들 수 있을까?Figure 1. 전체 문제※ 단, 마지막 형태는 '반드시' Figure 1처럼 되어야 한다. 즉, 기본적으로Figure 2. 형태 Figure 2를 따라서 접은 것과 동형이어야 한다. 또한, '점을 찍어서 위치를 표시하는 것'은 허용한다. Solution Figure 3. 처음 두 번의 시행Figure 3에서 첫 번째 시행은 검은색 점선, 두 번째 시행은 푸른색 점선을 의미한다. 두 번쨰 시행은 '초기 정사각형의 왼쪽 변이 위쪽 변의 중점을 지나고, 왼쪽 아래 꼭짓점..