找回密码
 欢迎注册
查看: 2269|回复: 2

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

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

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

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

×
手电筒装 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





补充内容 (2022-6-5 17:37):
主帖错啦!对的在3楼。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2022-1-26 17:34:02 | 显示全部楼层
这个问题可以用图兰定理来解决。如果手电筒装 n 个好电池才能亮,现有n 个好电池n 个坏电池,可以得出最少n+3次,如果更一般的,都可通过图兰定理算出,但没有通项公式。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2022-6-5 12:51:41 | 显示全部楼层
Sirius 发表于 2022-1-26 17:34
这个问题可以用图兰定理来解决。如果手电筒装 n 个好电池才能亮,现有n 个好电池n 个坏电池,可以得出最少n ...

主帖错啦!谢谢 Sirius!

手电筒装 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,06,05,04,04,
04:15,09,07,06,05,
05:21,12,09,08,07,
06:28,16,12,10,09,
07:36,20,15,12,11,
08:45,25,18,15,13,
09:55,30,22,18,15,

毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

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

GMT+8, 2024-3-29 07:41 , Processed in 0.058372 second(s), 17 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

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