순열의 wiring diagram과 사인파

가로 방향으로 놓여진 줄 총 개가 평행하게 세로로 나열되어있는 상태를 생각한다. 여기서 맨 왼쪽의 줄 끝들에 차례대로 을 대응시킨다. 이 때 각 줄을 따라가서 오른쪽 끝에 도달하면 각각 시작지점에 대응되어있던 수를 써넣는다. 맨 처음 상태라면 각각 오른쪽으로 쭉 이동할 뿐이므로, 그 결과는 위에서 아래로 이 차례대로 나올 것이다. 여기에서 두 인접한 줄을 X자로 교차하도록 꼬는 […]

Read More 순열의 wiring diagram과 사인파

텍스트 에디터 문제

윈도우 메모장 같은 텍스트 에디터에서 빈 문서에서 ab←cd←←e←←f라고 치면 faecdb가 표시된다. (여기서 ←는 왼쪽 화살표이며, insert 키를 누르지 않은 삽입 모드를 상정한다) 이렇게 한 문자열 A(ex:abcdef)를 치는 도중 왼쪽을 쳐서 다른 문자열 B(ex:faecdb)를 얻을 수 있다면, 반대로 B에서도 A를 마찬가지 방법으로 얻을 수 있다. 2014년 미국 IMO TSTST(IMO 선발을 위한 시험을 치르기 위한 선발시험) 1번 […]

Read More 텍스트 에디터 문제

석방을 위한 카드 선택 문제

A, B가 감옥에 따로따로 갇혀있다. 어느 날 간수가 52장의 카드를 앞면이 위를 향하도록 일렬로 늘어놓고 A를 불러들여 이 카드들 중 원한다면 두 장의 위치를 바꿀 수 있게끔 했다. 그리고 A를 돌려보낸 후 모든 카드들을 각각 뒤집은 뒤, B를 불러들였다. (A와 대화를 못하도록 막아두었다)간수는 이 카드들 중 어느 특정한 카드를 랜덤하게 지정해, B가 만약 이 카드를 […]

Read More 석방을 위한 카드 선택 문제