\(\qquad\)Задумано число від \(1\) до \(89\). Дозволяється виділити одну підмножину множини з чисел від \(1\) до \(89\) і спитати, чи належить йому задумане число. За відповідь \(\it{так}\) треба платити \(2\) гривні, а за відповідь \(\it{ні}\) – \(1\) гривню. \(\\\qquad\)Якої найменшої суми грошей точно вистачить, щоб відгадати задумане число?
| Source | Тимошкевич Тарас (лекції, МАН) (Ukraine) |
|---|---|
| Year | 2021 |
| Difficulty | 10.0 |
| Themes | Комбінаторика, Рекурентні співвідношення |