100层楼扔鸡蛋,找出哪层是鸡蛋碎的临界点

有2个鸡蛋,从100层楼上往下扔,以此来测试鸡蛋的硬度。比如鸡蛋在第9层没有摔碎,在第10层摔碎了,那么鸡蛋不会摔碎的临界点就是9层。如何用最少的尝试次数,测试出鸡蛋不会摔碎的临界点?
阅读全文 →

赛马问题

64匹马,8个赛道,找出跑得最快的4匹马,至少比赛几场?
阅读全文 →

错排问题

考虑一个有n个元素的排列,若一个排列中所有的元素都不在自己原来的位置上,那么这样的排列就称为原排列的一个错排。
阅读全文 →