Ответ:

Функция div(s, 2) даёт целую часть от деления s на 2. Сравним её результат с k для каждой пары:

  1. (1, 1): div(1, 2) = 0 ≠ 1 — «НЕТ».
  2. (8, 4): div(8, 2) = 4 — «ДА».
  3. (14, 10): div(14, 2) = 7 ≠ 10 — «НЕТ».
  4. (20, 1): div(20, 2) = 10 ≠ 1 — «НЕТ».
  5. (7, 3): div(7, 2) = 3 — «ДА».
  6. (10, 5): div(10, 2) = 5 — «ДА».
  7. (10, 2): div(10, 2) = 5 ≠ 2 — «НЕТ».
  8. (4, 1): div(4, 2) = 2 ≠ 1 — «НЕТ».
  9. (1, 0): div(1, 2) = 0 — «ДА».

Ответ: 5 запусков.