最近老师出了一题 有70对情侣参加party(包括男主人女主人) 彼此互相握手 但不跟自己的另一半握 结束时在自己的手上写上握手次数 忽略男主人 每只手上面的值都是唯一的 最後证明男主人和女主人手上的值一定各为69 且每对情侣手上加起来的值一定是138 要用数归去证...囧 ----------以下为分隔线---------- 我刚开始只想到用“鸽笼”证了至少会有2个人值一样 总共有2*70个人 因为不跟自己和另一半握 有0~138种次数 而0和138这两个值一定会出现 因为0~138一定是某一对手上的值(我不知道该怎麽表达一定是某一对的= =") 总共有(138-0+1)=139个笼子加上有140个人 所以至少2个人会具相同值 且题目说忽略男主人 每只手的值是唯一的 所以一定会有2个人值一样 因此男主人跟女主人的值会一样(但是我还是想不到怎麽用数归证T^T) --------粗浅证明结束--------- 感谢观看的人^^" --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 59.115.184.167