«крестики-нолики на полоске». игровое поле в этой игре — полоска, разделённая на n клеточек. играют двое. первый игрок каждым своим ходом ставит крестики в две любые свободные клетки, второй ставит в любую свободную клетку нолик. цель первого игрока — поставить пять крестиков подряд. второй же должен ему в этом помешать. кто — начинающий или его соперник — победит в этой игре, как бы ни играл его партнёр? рассмотрите случаи: а) n=10 надо написать алгоритм действий для решения этой . !

для n=10 всегда победит игрок, который ходит вторым.

стратегия для такого n

1. поставить 0 в клекту которая как можно ближе находиться к центру

2. после 1) получается что поле разбито на 2 отрезка. далее нужно ставить 0 в клекту кторая как можно ближе к центру одного из отрезков и при этом этот отрезок дожен быть максимальной длинны

3. повторить 2

4. всё. 5 крестиков поставить не получится.

Ответ: 1909 var   s : string;   n : integer; function incs(a : string) : string; begin   a[length(a)]: =chr(ord(a[length(a)])+1);   if a[length(a)]> 'd' then       incs: =incs(copy(a,1,length(a)-1))+'a'   else incs: =a; end; function check(a : string) : boolean; begin   check: =false;   if (pos('a',a)> 0) then   begin       delete(a,pos('a',a),1);       if (pos('a',a)> 0) then check: =true;   end; end; begin   s: ='aaaaaa'; n: =0;   while s< > 'dddddd' do   begin   {  writeln(s);   }       if check(s) then inc(n);       s: =incs(s);   end;   writeln(n); end.

процедура abc. объявляются переменные a, b и с, в которые записываются значения ячеек [2, 2], [3, 2] и [4, 2] соответственно, переменная s со значением 0 и три переменных для результатов. для каждой из переменных a, b, c проверяется, является ли её значение чётным: если да, то в соответствующих ей ответ записывается "число a/b/c - чётное", а s увеличивается на его значение, в противном случае в ответ пишется "число a/b/c - нечётное". далее ответы записываются соответственно в ячейки [2, 3], [3, 3], [4, 3], а сумма чётных значений (s) - в ячейку [6, 2].