Ребята не понимаю как решить. Нужно очень Игра "Ним". Два игрока играют в следующую игру. Перед ними лежат три кучки камней, в одной k камней, в другой m камней, в третьей n камней. За один ход разрешается из любой кучки взять любое количество камней. Проигрывает тот, кто не может сделать очередной ход (т.е камни кончились Составьте список проигрышных позиций, если: а) k=2, m=4, n=6; б) k=3, m=5, n=7

ответ. выигрывает первый.

Объяснение:

Пусть первый игрок увеличил на 2 все кучи. Тогда в кучах будет 4, 5, 6 камней. После хода второго возможны следующие комбинации: (6, 7, 8), (8, 5, 6), (4, 10, 6), (4, 5, 12). После этого первому достаточно увеличить вдвое число камней в наибольшей куче и выиграть.

 Исполнитель алгоритма — это некоторая абстрактная или реальная (техническая, биологическая или биотехническая) система выполнить действия, предписываемые алгоритмом.
Круг решаемых задач. Каждый исполнитель создается для решения определённого класса задач.
Среда исполнителя. Область, обстановку, условия, в которых действует исполнитель, принято называть средой данного исполнителя.
Система команд исполнителя. Предписание о выполнении отдельного законченного действия исполнителя называется командой.
Совокупность всех команд, которые могут быть выполнены некоторым исполнителем, образует СКИ — систему команд исполнителя.Система отказов исполнителя. Отказ «не понимаю» возникает тогда, когда исполнителю подается команда, не входящая в его СКИ. Отказ «не могу» возникает тогда, когда команда из СКИ не может быть им выполнена в конкретных условиях среды.Режимы работы исполнителя. Для большинства исполнителей предусмотрены режимы непосредственного и программного управления. В первом случае исполнитель ожидает команд от человека и каждую поступившую команду немедленно выполняет. Во втором случае исполнителю сначала задаётся полная последовательность команд (программа), а затем он выполняет все эти команды в автоматическом режиме. Ряд исполнителей работает только в одном из названных режимов.
Формальный исполнитель одну и ту же команду всегда выполняет одинаково.

1)

Дано:

I = 8 бит

Найти:

N - ?

ответ: 256 чисел

2)

Дано:

I = 8 бит

Найти:

N - ?

ответ: 6 561 чисел

3)

Здесь пригодится комбинаторика, а именно правило размещения с повторениями:

Также можно провести параллель с предыдущими заданиями:

ответ: 64 трехбуквенных слова

4)

ответ: мощность алфавита — 6 символов

5) Неразборчивое задание

6) Размер нового предложения стал на 16 байт меньше, следовательно, вычеркнутая строка "весит" 16 байт. Т.к. каждый символ кодируется 16 битами (16 / 8 = 2 байта) или 2 байтами, то было вычеркнуто 16 / 2 = 8 символов. Вычитаем из этого кол-ва символов один пробел и одну запятую, получается 8 - 2 = 6 символов — длина вычеркнутого слова. Название животного длиной 6 символов в тексте — тюлень.

ответ: тюлень

7) Размер нового предложения стал на 8 байтов меньше, следовательно, вычеркнутая строка "весит" 8 байтов. Т.к. каждый символ кодируется 8 битами (8 / 8 = 1 байт) или 1 байтом, то было вычеркнуто 8 / 1 = 8 символов. Вычитаем из этого кол-ва символов один пробел и одну запятую, получается 8 - 2 = 6 символов — длина вычеркнутого слова. Название реки длиной 6 символов в тексте — Москва.

ответ: Москва

8) Размер нового предложения стал на 28 байтов меньше, следовательно, вычеркнутая строка "весит" 28 байтов. Т.к. каждый символ кодируется 32 битами (32 / 8 = 4 байта) или 4 байтами, то было вычеркнуто 28 / 4 = 7 символов. Вычитаем из этого кол-ва символов один пробел и одну запятую, получается 7 - 2 = 5 символов — длина вычеркнутого слова. Название овоща длиной 5 символов в тексте — тыква.

ответ: тыква