۱۳۹۹/۰۲/۲۳ - - علی رضا نقش نیلچی -
دست دادن
فرض کنیم n نفر وجود دارند (n>1) که هر کدام میتوانند با دیگری دست بدهند. اصل لانهٔ کبوتری نشان میدهد که همیشه ۲ نفر وجود دارند که با تعداد یکسانی از افراد دست دادهاند. هرکس میتواند با ۰ تا n-1 شخص دیگر دست بدهد اما تعداد لانهها را n-1 در نظر میگیریم زیرا اگر شخصی با ۰ نفر دست دهد شخص دیگری نمیتواند با n-1 نفر دست بدهد و بلعکس. اکنون n-1 لانه داریم و طبق اصل لانه کبوتری حد اقل ۲ شخص (کبوتر که تعداد آنها n است) وجود دارند که با تعداد یکسان دیگری دست دادهاند .