텍스트 에디터 문제

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

Read More 텍스트 에디터 문제

USAMO와 Hook-length formula

2016년 USAMO(미국 수학 올림피아드) 2번 문제. 임의의 양의 정수 에 대해, 이 정수임을 보여라. 유리식 형식으로 주어진 수가 정수임을 보이는 스탠다드한 정수론 문제로, 실제로 정수론적으로 푼다면 (임의의 소수 에 대해 분모와 분자의 를 계산하여 부등식을 이끌어내는 식. 위 링크 내의 첫 번째 풀이 참조) 2/5번 문제 포지션에 맞는 적절한 올림피아드 정수론 문제였어야했다. 그런데 이 문제가 […]

Read More USAMO와 Hook-length formula