Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один камень, добавить в кучу четыре камня, или увеличить количество камней в куче в 2 раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 30 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней. Игра завершается в тот момент, когда количество камней в куче становится не менее 52. Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 52 или больше камней. В начальный момент в куче было S камней, 1 ≤ S ≤ 51.

Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.

Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.

Нажмите на рекламу ниже и сразу увидите ответ

↓

Популярные вопросы:

ValiahmetovaKa

20.01.2021 02:54

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (1, 2); (11, 2); (1, 12);...

ElenaDzaraxova

26.05.2022 22:00

Было проведено 9 запусков программы, при которых в качестве значений переменных s и t вводились следующие пары чисел: (–2, 3); (2, 5); (0, 3); (5,...

Misha211103

13.10.2020 18:00

Братья, сёстры, выручайте, у меня была Самостоятельная работа, и я списал на блокнот задания и ответы, принёс учителю, говорит фигня, решения нет, голые ответы меня не...

Лера089

17.04.2023 23:16

Номер 4.Решить в паскале и в C++...

sharunovamaria01

18.02.2021 06:32

№2 В первенстве класса по настольному теннису 6 участников: Андрей, Борис, Виктор, Галина, Дмитрий и Елена. Первенство проводится по круговой схеме – каждый из участников...

ifddhhx

06.09.2020 22:30

1.2 Напишите наименьшее целое число x, для которого истинно высказывание: HE(X =7) И (X 20)1.3 Напишите наибольшее целое число x, для которого истинно высказывание:HE(X...

chamich

30.07.2020 03:01

51 напишите сообщение по темам электронных таблиц или облачные электронные таблицы ...

Vrronika778

03.10.2022 17:48

Напишите программу на языке С++ по следующему алгоритму. алг сумма вещ a,s нач S:=0; A:=1; нц пока a =10 S:=S+a; A:=a+1; кц вывод S кон...

gothalk2014

21.08.2021 14:26

Бірінші и төртінші тапсырма...

krit3

04.01.2022 19:39

Мин10чисел, мах 8чисел, мах 2числа, мин 4чисел...

Ответ:

shcoll15

12.10.2020 14:05

// PascalABC.NET 3.1, сборка 1218 от 12.04.2016
begin
var m,n:integer;
Write('Количество строк и столбцов матрицы: ');
Read(n,m);
var a:=MatrixRandom(n,m,10,99);
for var i:=0 to n-1 do begin
    for var j:=0 to m-1 do Print(a[i,j]);
    Writeln
    end;
var p:=ReadInteger('Введите число Р:');
var b:array of integer;
SetLength(b,4*m);
var k:=0;
for var i:=n-p to n-1 do
    for var j:=0 to m-1 do
      if a[i,j] mod 4=0 then begin
        b[k]:=a[i,j]; Inc(k)
        end;
SetLength(b,k);
b.Print
end.

Тестовое решение:
Количество строк и столбцов матрицы: 6 8
67 70 68 72 38 72 96 38
49 75 24 55 72 63 21 40
72 12 60 22 74 30 13 45
22 45 39 24 35 97 64 31
76 62 15 94 56 28 31 13
41 67 75 37 67 13 25 20
Введите число Р: 4
72 12 60 24 64 76 56 28 20

0,0(0 оценок)

Ответ:

km546729

30.09.2022 11:28

Структуры данных (англ. data structure) — это программная единица, позволяющая хранить и обрабатывать множество одного или различных типов данных. К структурам данных в python относятся последовательности. В python существуют несколько видов последовательностей. Вот некоторые из них, с которыми нам предстоит познакомиться:

Списки (Lists)

Кортежи (Tuples)

Array

Словарь (Dict)

Строка (Str)

Байт-массив (Bytearray)

Множества (Set)

Списки принадлежат к изменяемым типам данных. Список может содержать любое количество любых объектов, в том числе и вложенные списки. Список, как и другие коллекции, имеет общее имя для всех входящих в него элементов. На идентификаторы списков распространяются те же правила, что и на имена обычных переменных. Каждый элемент списка имеет номер (индекс), первый элемент имеет индекс [0]. Для того, чтобы создать список, необходимо перечислить данные через запятую и заключить их в квадратные скобки.

0,0(0 оценок)

Полный доступ

Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку