回29,前面说50的答案,是前面都不换,等到中毒了50个,再统一换,这样另一半不用死了.
而我的答案,是一开始就换,这样等33人中毒的时候同样有33人没中毒的拿过毒了.
而后,只要其余没中毒的,每天和中毒的换,就OK了.
但是剩余的有34人,如果点背,刚好第34天,第34人就拿到毒奶了,他又没人可换,就死掉了.
只是按最坏情况来推的,就是前33天和第34天,每个拿到毒奶的都没能把自己的毒奶换给喝过毒奶的人,而是换给了没喝毒奶的人.(因为没喝之前只能确定小部分人不会拿到毒奶,其余的人不知道谁拿到了毒奶)
如果拿到毒奶的人把自己的奶刚好换给了喝过毒奶的人,就能活更多的人.
如果第二次喝毒奶无法在晚上知道喝的是毒奶,也好办,就是前33天不要把奶交换给中毒的人,而是继续两两互换(其中中毒的人和拿过毒奶的人不用换),这样到第33天能保证刚好有33人中毒,且有33人未中毒但拿过毒奶.
中毒的人知道自己的奶是从谁手上换来的,就能确定谁被发给过毒奶了.
而我的答案,是一开始就换,这样等33人中毒的时候同样有33人没中毒的拿过毒了.
而后,只要其余没中毒的,每天和中毒的换,就OK了.
但是剩余的有34人,如果点背,刚好第34天,第34人就拿到毒奶了,他又没人可换,就死掉了.
只是按最坏情况来推的,就是前33天和第34天,每个拿到毒奶的都没能把自己的毒奶换给喝过毒奶的人,而是换给了没喝毒奶的人.(因为没喝之前只能确定小部分人不会拿到毒奶,其余的人不知道谁拿到了毒奶)
如果拿到毒奶的人把自己的奶刚好换给了喝过毒奶的人,就能活更多的人.
如果第二次喝毒奶无法在晚上知道喝的是毒奶,也好办,就是前33天不要把奶交换给中毒的人,而是继续两两互换(其中中毒的人和拿过毒奶的人不用换),这样到第33天能保证刚好有33人中毒,且有33人未中毒但拿过毒奶.
中毒的人知道自己的奶是从谁手上换来的,就能确定谁被发给过毒奶了.












