پاسخ : آرشیو سوالات از گذشته تا کنون
این n+1 عدد رو در نظر می گیریم:
1 , 11 , 111 ,1111 , ... , 1111111..111 (n+1 bar)
طبق اصل لانه ی کبوتری حداقل دوتا از این اعداد در تقسیم بر nباقیمانده های یکسان دارن پس تفاضل این دو عدد برn بخشپذیره و تنها از 1 و 0 تشکیل شده.