数学研发论坛

 找回密码
 欢迎注册
查看: 189|回复: 1

[转载] 试几次才能保证手电筒点亮?

[复制链接]
发表于 2022-1-7 15:42:10 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有帐号?欢迎注册

x
手电筒装 2 个好电池才能亮,现有 A 个好电池 B 个坏电池,试几次才能保证手电筒点亮?

A=02,03,04,05,06,
00:01,01,01,01,01,
01:03,02,02,02,02,
02:06,04,03,03,03,
03:10,07,05,04,04,
04:15,11,07,06,05,
05:21,16,10,08,07,
06:28,22,13,10,09,
07:36,29,17,13,11,
08:45,37,21,16,13,
09:55,46,26,19,16,

每次打开开关看手电筒有没有亮算一次测试。包括最后保证能亮的那一次。

更一般地,手电筒装 C 个好电池才能亮,现有 A 个好电池 B 个坏电池,试几次才能保证手电筒点亮?C ≤ A



毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 3 天前 | 显示全部楼层
这个问题可以用图兰定理来解决。如果手电筒装 n 个好电池才能亮,现有n 个好电池n 个坏电池,可以得出最少n+3次,如果更一般的,都可通过图兰定理算出,但没有通项公式。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2022-1-29 03:05 , Processed in 0.047934 second(s), 17 queries .

Powered by Discuz! X3.4

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表