我觉得最多四次就可以,把15个灯泡分两组,一组7一组8,假设坏灯泡在8个的里面,8个再分两组,以此类推最不利需要4次
nishi谁011_ 2019-6-19 回复回复 贴吧用户_54Qe21G :4次的具体方案能给出来吗?
小狗miaogo 2019-6-21 回复不愧是精品贴,题目很不错,但是我没看到这题的解,我发一个五次的 BCDFIJLO CEGIKMO DEHJKNO IJKLMNO FGHLMNO
oizehsgl 2020-6-10 回复回复 oizehsgl :5次是对的,不过已经有人解了哦,可以自己参考23楼老僧的答案,我就不验证了哈
小狗miaogo 2020-6-11 回复尴尬,没想到这个问题被他赤裸裸的用数学解释了 不过好像没看到他说构造的办法 我自己瞎编了一个n次可以保证找到F(n)+1个灯泡的解 其中F(n)=2*C(n-1,[(n-1)/2])+F([(n-1)/2]-1)
oizehsgl 2020-6-11 回复话说回来,2楼的题怎么跑到23楼去解了?编辑好粘贴到楼里不更好吗?
oizehsgl 2020-6-11 回复