试几次才能保证手电筒点亮？

王守恩

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

Sirius

这个问题可以用图兰定理来解决。如果手电筒装 n 个好电池才能亮，现有n 个好电池n 个坏电池，可以得出最少n+3次，如果更一般的，都可通过图兰定理算出，但没有通项公式。

王守恩

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，