面经 | 逻辑问题

概率题

富翁和乞丐的财富之旅

富翁和乞丐财富差距为z，每天富翁得到1的概率为p，乞丐得到1的概率为q，求将来某⼀天持平的概率

硬币质量问题

⼀枚硬币扔10次，8次正⾯朝上，求这枚硬币有问题的概率？

---

逻辑推理问题

绳子燃烧问题

一根长度不均匀的绳子燃烧需要1个小时，请问如何用这根绳子测量半个小时，15分钟呢？

沙漏计时问题

如何用一个4分钟的沙漏和7分钟的沙漏计时9分钟（从沙漏开始漏就算计时开始）

找罐子问题

有天平和电子秤，现有100罐糖，每个罐子里的糖多到不可计算，不能直接拿整罐糖称量，每颗糖是5g。已知有一罐糖受潮，罐内糖果变成每颗6g，问用天平和电子秤分别怎么最快找出受潮罐子

测量瓶重问题

电子秤一次就可以测出来：第一个瓶子取一个糖果，第二个取两个，依次类推，取出来的全部糖果进行称重，称重之和减去（取出来的总的个数*5),得到的差值就是对应的瓶子。

天坪称重问题

天平：首先可以分成30、30、40三份，对两份30进行称重，如果天平平衡，重的在40那一份中，否则在30份更重的那部分，然后再依次进行平分。

老鼠喝酒问题

1000瓶酒.10只老鼠.有一瓶酒有毒,每只老鼠可以喝无限多的酒,如何测一次就找出哪瓶酒有毒（海明编码）