1、有这么一根香(这个香是名词,烧香拜佛的香),粗细材质不均匀。古代都有用香计时的传统,本题中的这个香从头烧到尾总共需要1个小时,即一炷香的时间是一小时。问:如何用这根香计时半小时?
【答案:因为材质不均匀,烧到一半并不是半小时,真正的答案是两头烧,两头的火头相遇的地点可能不是香的中间,但相遇时的时间绝对正好是一柱香时间的一半。】
2、我的床头被褥下总是放着4双不同的袜子,有NIKE的,ANTA的,adidas的还有阿迪王的,每次穿的时候就是从里边随手摸几只,然后再看看有没有成双的,请问我至少要从里边拿几只才能保证拿出来的袜子至少有一双。
【答案:5只。假设先拿到4只袜子,最差的结果是4只全部不成双,然后再随便拿一只,那么一定会和前边4只之中的一只配成一双。这就是鸽巢原理的应用。】
3、有两堆硬币,一堆13个,一堆10个。两个人轮流从其中一堆中取硬币,一次至少取一个,谁最后把硬币取光谁胜。。如果你第一个取,怎样保证最后获胜的是自己?
【答案:先从含有13个的那堆取3个,保持两堆平衡,然后对方从某一堆取几个 你就从另一堆取相同的个数,仍然使两堆数量相等,最后两堆各剩一个的时候,你就可以阴险的笑了。这是典型的Nim取子问题,取胜关键是保持平衡,当堆数大于2,当且仅当每堆个数转化成二进制后各相同权列相加之和均是偶数时才平衡】
【答案:因为材质不均匀,烧到一半并不是半小时,真正的答案是两头烧,两头的火头相遇的地点可能不是香的中间,但相遇时的时间绝对正好是一柱香时间的一半。】
2、我的床头被褥下总是放着4双不同的袜子,有NIKE的,ANTA的,adidas的还有阿迪王的,每次穿的时候就是从里边随手摸几只,然后再看看有没有成双的,请问我至少要从里边拿几只才能保证拿出来的袜子至少有一双。
【答案:5只。假设先拿到4只袜子,最差的结果是4只全部不成双,然后再随便拿一只,那么一定会和前边4只之中的一只配成一双。这就是鸽巢原理的应用。】
3、有两堆硬币,一堆13个,一堆10个。两个人轮流从其中一堆中取硬币,一次至少取一个,谁最后把硬币取光谁胜。。如果你第一个取,怎样保证最后获胜的是自己?
【答案:先从含有13个的那堆取3个,保持两堆平衡,然后对方从某一堆取几个 你就从另一堆取相同的个数,仍然使两堆数量相等,最后两堆各剩一个的时候,你就可以阴险的笑了。这是典型的Nim取子问题,取胜关键是保持平衡,当堆数大于2,当且仅当每堆个数转化成二进制后各相同权列相加之和均是偶数时才平衡】