Ответ:

При S = 112 возможные результаты первого хода Пети: 113, 117 или 448.

  1. Если Петя оставил 113 камней, Ваня добавляет 5 и получает 118.
  2. Если Петя оставил 117 камней, Ваня добавляет 1 и получает 118.
  3. Если Петя оставил 448 камней, Ваня сразу умножает их на 4 и выигрывает.

После того как Ваня оставил 118 камней, любой ход Пети приводит как минимум к 119 камням; тогда Ваня выигрывает умножением на 4. Значит, Ваня гарантированно выигрывает первым или вторым своим ходом.

Ваня не может гарантировать выигрыш именно первым ходом: Петя может оставить 113 камней, а ни один ход Вани из этой позиции не достигает 473. При любом S < 112 Петя может первым ходом добавить 1 и оставить не более 112 камней; Ваня из такой позиции не может ни выиграть сразу, ни перевести кучу в 118 камней, чтобы гарантировать выигрыш следующим ходом. Следовательно, минимальное значение — 112.

Ответ: 112.