| [ QuizWit ] in KIDS 글 쓴 이(By): jaehyun (안재현) 날 짜 (Date): 1999년 10월 21일 목요일 오후 04시 01분 14초 제 목(Title): Re: [discrete math] pigeon hole 문제 *a_i (i=1, ... , 30)을 1일부터 i일까지 한 시합의 총수라 하면 1이상 45이하의 strictly increasin sequence가 됩니다. modulo 14로 pigeon hole principle을 쓰시면 합동인 세 수가 존재하는데 그 세 수자간의 차이가 28이상일 수 가 없어서 그 중 적어도 두 수는 차이가 정확히 14가 되지요. |