Все задачи этого номера из открытого банка ФИПИ: чаще всего это «Игры и стратегии». Ответ открывается прямо в карточке, решение по шагам — на странице задачи. Соседние номера — в панели слева.
Решения с ответамиДва игрока, Петя и Ваня, играют в игру с двумя кучами камней. Первый ход делает Петя. За один ход можно добавить 2 камня в одну из куч или увеличить количество камней в одной из куч в 2 раза. Игра завершается, когда суммарное количество камней становится не менее 169; победитель — игрок, сделавший последний ход. В…
Для игры, описанной в задании 19, найдите наименьшее значение $S$, при котором одновременно выполняются два условия: — у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети; — у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче становится не менее…
Два игрока, Петя и Ваня, играют в игру с кучей камней. Первый ход делает Петя. За один ход игрок может добавить в кучу 1 или 4 камня либо увеличить количество камней в куче в 2 раза. Игра завершается, когда количество камней становится не менее 35; победитель — игрок, сделавший последний ход. В начальный момент в…
Два игрока, Петя и Ваня, играют в игру с кучей камней. Первый ход делает Петя. За один ход можно убрать из кучи 2 или 4 камня либо уменьшить количество камней в 3 раза, округлив результат деления вниз. Игра заканчивается, когда в куче становится не более 17 камней; победителем считается игрок, сделавший последний…
Два игрока, Петя и Ваня, играют в игру с кучей камней. За один ход игрок может добавить в кучу 1 или 4 камня либо увеличить количество камней в куче в 3 раза. Игра завершается, когда количество камней становится не менее 103. Первым ходит Петя. В начальный момент в куче было $S$ камней, где $1 \le S \le 102$. Найдите…
Два игрока, Петя и Ваня, играют в игру с кучей камней. Первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Игра завершается, когда количество камней становится не менее 129. Побеждает игрок, сделавший последний ход. В начальный момент в куче…
Два игрока, Петя и Ваня, по очереди изменяют количество камней в куче. За один ход можно добавить один камень или увеличить количество камней в два раза. Игра заканчивается, когда в куче становится не менее 49 камней. В начальный момент в куче было $S$ камней, где $1 \leq S \leq 48$. Укажите такое значение $S$, при…
В игре с кучей камней за один ход можно добавить 1 или 4 камня либо увеличить количество камней в 3 раза. Игра заканчивается, когда в куче становится не менее 91 камня. Найдите такое начальное количество камней $S$, при котором Петя не может выиграть первым ходом, но после любого хода Пети Ваня может выиграть своим…
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в два раза. Игра завершается в тот момент, когда количество камней в куче…
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество…
Два игрока, Петя и Ваня, играют в игру с кучей камней. За один ход игрок может добавить в кучу 1 или 4 камня либо увеличить количество камней в куче в 2 раза. Игра завершается, когда количество камней становится не менее 27. Побеждает игрок, сделавший последний ход. В начальный момент в куче было $S$ камней, где…
Два игрока, Петя и Ваня, играют в игру с кучей камней. За один ход игрок может добавить в кучу один камень или увеличить количество камней в куче в два раза. Игра завершается, когда количество камней становится не менее 133. В начальный момент в куче было $S$ камней, $1 \leq S \leq 132$. Укажите такое значение $S$…
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда количество камней в куче…
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч 3 камня или увеличить количество камней в одной из куч в 3 раза. Например, пусть в одной куче 20 камней, а в другой 30 камней; такую…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 11. Значения элементов массива: $A[0]=53$, $A[1]=17$, $A[2]=33$, $A[3]=12$, $A[4]=49$, $A[5]=8$, $A[6]=3$, $A[7]=20$, $A[8]=2$, $A[9]=19$, $A[10]=7$, $A[11]=22$. Определите значение переменной $s$ после выполнения фрагмента программы…
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня либо увеличить количество камней в куче в три раза. Игра завершается в тот момент, когда количество камней в куче…
В программе используется одномерный целочисленный массив $A$ с индексами от $0$ до $9$. Значения элементов равны $4, 7, 3, 8, 5, 0, 1, 2, 9, 6$ соответственно, то есть $A[0] = 4$, $A[1] = 7$ и так далее. Определите значение переменной $c$ после выполнения фрагмента программы: начиная с $i = 1$ и до $i = 9$, если…
В программе используется одномерный целочисленный массив $A$ с индексами от 0 до 10. Значения элементов равны 0, 8, 4, 3, 10, 7, 2, 1, 5, 9, 6 соответственно, то есть $A[0]=0$, $A[1]=8$ и так далее. Определите значение переменной $s$ после выполнения фрагмента программы.
Два игрока по очереди изменяют количество камней в куче. За один ход можно добавить 1 или 4 камня либо увеличить количество камней в куче в 2 раза. Игра завершается, когда количество камней становится не менее 36. В начальный момент в куче было $S$ камней, где $1 \leq S \leq 35$. Используя общий материал, укажите…
Все номера и темы предмета — на карте предмета, другой предмет — в каталоге.