微软面试问题病狗
一个小区有100户人家，每户养一只狗狗鼻子病，每个人每天晚上都在同一个地方遛狗。众所周知，其中一些狗是病狗。由于某种原因，狗的主人无法判断他的狗是否是病狗，但他可以区分其他狗是否生病。现在，上级已经发出通知，要求居民处决这些病犬。狗不得识别他人。狗是病狗（也就是说，它们只能判断自己）。7天后，所有生病的狗都被处决。请问，一共有多少只病犬？为什么？
7（数学归纳证明）
1)如果只有一只病狗，因为病狗的主人看不到其他病狗，他肯定会知道他的狗是病狗（前提是必须有病狗），所以他会放在第一天。病狗处决。
2)如果有 k 条病犬，则在第 k 天处决。那么，如果有k+1条狗，那条病犬的主人只会看到k条病犬，第k天没有人被处死。病狗，病狗的主人在k+1天就会知道他的狗是病狗，所以病狗会在k+1天被处死
3)被1)2)收购，如果有n条病犬狗鼻子病，必须在第n天处死
【微软面试题病狗】相关文章：
微软整合诺基亚中国员工07-25
微软面试笔试题 10-05
微软-诺基亚联盟能持续多久？07-25
微软公司面试题08-25
网页制作面试题08-19
诺基亚和微软的未来会怎样？07-25
狗鼻子面部分析 狗鼻子运势 09-06
最新财经面试题09-01
被微软收购后，诺基亚会有哪些好的变化？07-25
为什么微软和诺基亚考虑联合收购黑莓？07-25
主题测试文章，只做测试使用。发布者：@hedu，转转请注明出处：https://www.hedu.net/xgyl/2022/06/02/6790.html
