Два игрока, Петя и Ваня, играют в следующую игру.
Перед игроками лежат три кучи камней. Игроки ходят
по очереди, первый ход делает Петя. За один ход
игрок может добавить в одну из куч один камень или
увеличить количество камней в куче в три раза (+1 или *3).
Например, пусть в первой куче 10 камней, во второй
7, а в третьей 4 камня; такую позицию в игре будем
обозначать (10, 7, 4). Тогда за один ход можно
получить любую из шести позиций: (11, 7, 4), (30, 7,
4), (10, 8, 4), (10, 21, 4), (10, 7, 5), (10, 7, 12). Чтобы
делать ходы, у каждого игрока есть неограниченное
количество камней.
Победителем считается игрок, сделавший последний
ход, то есть первым получивший позицию, в которой
в кучах будет 50 или больше камней.
В начальный момент в первой куче было 9 камней, во
второй куче — 10 камней, а в третьей S камней, 1
≤ S ≤ 30.
Будем говорить, что игрок имеет выигрышную
стратегию, если он может выиграть при любых ходах
противника. Описать стратегию игрока — значит,
описать, какой ход он должен сделать в любой
ситуации, которая ему может встретиться при
различной игре противника.
Задание: Укажите такое значение S, при котором у
Вани есть выигрышная стратегия, позволяющая ему
выиграть ВТОРЫМ ходом при любой игре
Пети. Для указанного значения S опишите
выигрышную стратегию Вани.
Вот пример программы на паскале ABC:
var a:array [1..1000000] of integer;
b:array [1..10] of longint;
c:integer;
i,max,n:longint;
begin
write('Введите число элементов массива: ');
readln(n);
max:=0;
for i:=1 to 10 do
b[i]:=0;
for i:=1 to n do begin
a[i]:=random(10)+1;
write(a[i],' ');
b[a[i]]:=b[a[i]]+1
end;
for i:=1 to 10 do if b[i]>max then
begin
c:=i;
max:=b[i]
end;
writeln;
writeln('Чаще всего в массиве встречается число ',c)
end.
2^3 < 10, 3^3 > 20
2) Если x(x+1) > 10, то (x+1)(x+2) < 10. Это верно при x = -4
(-4)(-3) = 12 > 10; (-3)(-2) = 6 < 10
Но при x = 2 будет ложная посылка (2*3 > 10 - это ложно),
из которой следует ложный вывод 3*4 < 10.
Поэтому импликация верна. ответ x = 2
3) Если x(x+1)(x+2) > 25, то x < x-1
Это сложнее. x < x-1 - ложно при любом х.
Импликация будет истинной, только если посылка ложная.
x(x+1)(x+2) > 25 - должно быть ложно. Это при x = 2.
x(x+1)(x+2) = 2*3*4 = 24.