С3. У Пети и Вани две кучи камней. По своему выбору игрок может добавить в одну из куч 1...

Question

С3. У Пети и Вани две кучи камней. По своему выбору игрок может добавить в одну из куч 1 камень или увеличить число камней в 2 раза. В первой куче 5 камней, а во второй S камней; 1<=S<=49. Игра заканчивается, когда суммарное кол-во камней в кучах становится >=55. Если все кол-во камней >=55, то игрок, сделавший последний ход, выигрывает.
Я не могу решить Задание 1 Б). Там сказано, что должно быть такое значение S при котором Ваня выигрывает своим первым ходом(Петя ходит первым). Приближенное значение S, которое я нашел, - это 24. Там Ваня проигрывает лишь тогда, когда Петя увеличивает число камней на 1(5+1=6). Получается, что Ваня должен увеличить 24 камня в два раза, и получается число 48. И если их сложить(48+6), то получится 54. Совсем чуть-чуть не хватает. Помогите мне! Может я где-то ошибся или есть какое-то другое число.

Answer 1

Нет такого числа, ты прав.
вот все варианты ходов для s=23,24,25

"5 + 23 = 28"
" |Gamer1: sum1 + 1 => 6 + 23 = 29 |Gamer2: sum1 + 1 => 7 + 23 = 30 "
" |Gamer1: sum1 + 1 => 6 + 23 = 29 |Gamer2: sum2 + 1 => 6 + 24 = 30 "
" |Gamer1: sum1 + 1 => 6 + 23 = 29 |Gamer2: sum1 * 2 => 12 + 23 = 35 "
" |Gamer1: sum1 + 1 => 6 + 23 = 29 |Gamer2: sum2 * 2 => 6 + 46 = 52 "
""
" |Gamer1: sum2 + 1 => 5 + 24 = 29 |Gamer2: sum1 + 1 => 6 + 24 = 30 "
" |Gamer1: sum2 + 1 => 5 + 24 = 29 |Gamer2: sum2 + 1 => 5 + 25 = 30 "
" |Gamer1: sum2 + 1 => 5 + 24 = 29 |Gamer2: sum1 * 2 => 10 + 24 = 34 "
" |Gamer1: sum2 + 1 => 5 + 24 = 29 |Gamer2: sum2 * 2 => 5 + 48 = 53 "
""
" |Gamer1: sum1 * 2 => 10 + 23 = 33 |Gamer2: sum1 + 1 => 11 + 23 = 34 "
" |Gamer1: sum1 * 2 => 10 + 23 = 33 |Gamer2: sum2 + 1 => 10 + 24 = 34 "
" |Gamer1: sum1 * 2 => 10 + 23 = 33 |Gamer2: sum1 * 2 => 20 + 23 = 43 "
" |Gamer1: sum1 * 2 => 10 + 23 = 33 |Gamer2: sum2 * 2 => 10 + 46 = 56 Winner!!!"
""
" |Gamer1: sum2 * 2 => 5 + 46 = 51 |Gamer2: sum1 + 1 => 6 + 46 = 52 "
" |Gamer1: sum2 * 2 => 5 + 46 = 51 |Gamer2: sum2 + 1 => 5 + 47 = 52 "
" |Gamer1: sum2 * 2 => 5 + 46 = 51 |Gamer2: sum1 * 2 => 10 + 46 = 56 Winner!!!"
" |Gamer1: sum2 * 2 => 5 + 46 = 51 |Gamer2: sum2 * 2 => 5 + 92 = 97 Winner!!!"
""
"5 + 24 = 29"
" |Gamer1: sum1 + 1 => 6 + 24 = 30 |Gamer2: sum1 + 1 => 7 + 24 = 31 "
" |Gamer1: sum1 + 1 => 6 + 24 = 30 |Gamer2: sum2 + 1 => 6 + 25 = 31 "
" |Gamer1: sum1 + 1 => 6 + 24 = 30 |Gamer2: sum1 * 2 => 12 + 24 = 36 "
" |Gamer1: sum1 + 1 => 6 + 24 = 30 |Gamer2: sum2 * 2 => 6 + 48 = 54 "
""
" |Gamer1: sum2 + 1 => 5 + 25 = 30 |Gamer2: sum1 + 1 => 6 + 25 = 31 "
" |Gamer1: sum2 + 1 => 5 + 25 = 30 |Gamer2: sum2 + 1 => 5 + 26 = 31 "
" |Gamer1: sum2 + 1 => 5 + 25 = 30 |Gamer2: sum1 * 2 => 10 + 25 = 35 "
" |Gamer1: sum2 + 1 => 5 + 25 = 30 |Gamer2: sum2 * 2 => 5 + 50 = 55 Winner!!!"
""
" |Gamer1: sum1 * 2 => 10 + 24 = 34 |Gamer2: sum1 + 1 => 11 + 24 = 35 "
" |Gamer1: sum1 * 2 => 10 + 24 = 34 |Gamer2: sum2 + 1 => 10 + 25 = 35 "
" |Gamer1: sum1 * 2 => 10 + 24 = 34 |Gamer2: sum1 * 2 => 20 + 24 = 44 "
" |Gamer1: sum1 * 2 => 10 + 24 = 34 |Gamer2: sum2 * 2 => 10 + 48 = 58 Winner!!!"
""
" |Gamer1: sum2 * 2 => 5 + 48 = 53 |Gamer2: sum1 + 1 => 6 + 48 = 54 "
" |Gamer1: sum2 * 2 => 5 + 48 = 53 |Gamer2: sum2 + 1 => 5 + 49 = 54 "
" |Gamer1: sum2 * 2 => 5 + 48 = 53 |Gamer2: sum1 * 2 => 10 + 48 = 58 Winner!!!"
" |Gamer1: sum2 * 2 => 5 + 48 = 53 |Gamer2: sum2 * 2 => 5 + 96 = 101 Winner!!!"
""
"5 + 25 = 30"
" |Gamer1: sum1 + 1 => 6 + 25 = 31 |Gamer2: sum1 + 1 => 7 + 25 = 32 "
" |Gamer1: sum1 + 1 => 6 + 25 = 31 |Gamer2: sum2 + 1 => 6 + 26 = 32 "
" |Gamer1: sum1 + 1 => 6 + 25 = 31 |Gamer2: sum1 * 2 => 12 + 25 = 37 "
" |Gamer1: sum1 + 1 => 6 + 25 = 31 |Gamer2: sum2 * 2 => 6 + 50 = 56 Winner!!!"
""
" |Gamer1: sum2 + 1 => 5 + 26 = 31 |Gamer2: sum1 + 1 => 6 + 26 = 32 "
" |Gamer1: sum2 + 1 => 5 + 26 = 31 |Gamer2: sum2 + 1 => 5 + 27 = 32 "
" |Gamer1: sum2 + 1 => 5 + 26 = 31 |Gamer2: sum1 * 2 => 10 + 26 = 36 "
" |Gamer1: sum2 + 1 => 5 + 26 = 31 |Gamer2: sum2 * 2 => 5 + 52 = 57 Winner!!!"
""
" |Gamer1: sum1 * 2 => 10 + 25 = 35 |Gamer2: sum1 + 1 => 11 + 25 = 36 "
" |Gamer1: sum1 * 2 => 10 + 25 = 35 |Gamer2: sum2 + 1 => 10 + 26 = 36 "
" |Gamer1: sum1 * 2 => 10 + 25 = 35 |Gamer2: sum1 * 2 => 20 + 25 = 45 "
" |Gamer1: sum1 * 2 => 10 + 25 = 35 |Gamer2: sum2 * 2 => 10 + 50 = 60 Winner!!!"
""
" |Gamer1: sum2 * 2 => 5 + 50 = 55 Winner!!!"
" |Gamer1: sum2 * 2 => 5 + 50 = 55 Winner!!!"
" |Gamer1: sum2 * 2 => 5 + 50 = 55 Winner!!!"
" |Gamer1: sum2 * 2 => 5 + 50 = 55 Winner!!!"