Список читателей, приславших правильные решения

21

ки, то игрок $C$ в ответ должны стать нуть ребро, на которое указывает другой конец этой же стрелочки (проверьте, что стрелочки расставлены в соответствии с доказанной леммой).

Задача 4. Укажите другие возможности «выигрышные» начальные ходы для игрок $C$.

Американский математик О. Гросс предложил ту же самую стратегию, что и на рисунке 13, задолго до Лемана, не свояя бридж-ит к ПИШ: По решету Гросса, для того чтобы выиграть, игрок $C$ должен первым ходом проверти отрезок, обозначенный на рисунке 14 сним цветом, а затем действовать так: если игрок $P$ задавает своймход один конец неокторной стрелочки, то $C$ ответным ходом должен задеть другой конец той же стрелочки.

А что дальше?
Научившись играть в ПИШ, Вы, возможно, уже задали себе вопрос: «А нельзя ли простые и эффективные дискретные методы, которые в случае с ПИШ привели к полному успешу, распространить на другие игры?» Попытки применить такие методы действительного были, однако они не дали результата даже для близкойшего «родственника» ПИШ — вершиной переключающей церы Шенона. (Эта игра очень похожа на ПИШ, она также ведется на графе с двумя виделенными вершинами $s$ и $t$, только красится в ней не ребра, а вершины; при этом игрок $C$ старается так показать вершины, чтобы от $s$ к $t$ можно было пройти путем, проходящим по вершинам своего цвета, а игрок $P$ — помещать ему.) Более того, в 1976 году Ивен и Тарьян. доказали, что найти выигрышную стратегию для вершиной переключающей церы Шенона не менее просто, чем решить неокторные классические комбинаторы проблемы, для которых, как считают многие математики, вообще не существует эффективных алгоритмов решения. До окончательного решения подобных проблем еще далеко.

Список читателей, приславших правила решения задач из Задачника «Кванта»

В этом номере мы публикуем фамилии читателей, приславших правила решения задач М581—М600 и Ф588—Ф602.

Математика

Большинство читателей, приславших свои решения, успешно справились с задачами М581, М582, М586—М590, М592. Остальные задачи решили: Э. Абдулаев (Масаллы) 91; А. Авербах (Донецк) 85а), 91, 94; А. Адеев (с. Покровка АзССР) 91, 99; М. Азиштейн (Москва) 96, 98, 00; Р. Ардан (Львов) 84; Л. Аррушанов (Баку) 85а), 6), 96, 98; Г. Баламетова (Куасары) 91; А. Балинский (Львов) 84, 85а), 6), 91, 94, 96—99; А. Барре (НИколаев) 91; Г. Барздинь (Рига) 85а), 6); Д. Батуров (Орел) 96; А. Белозеров (Одеcca) 85а), 6), 91; А. Белокольтов (Киев) 85а), 6); Ю. Белочековский (Минск) 856), 95, 99; А. Белова (Кривой Рог) 85а), 6); В. Бережной (Киев) 91, 94—98, 00; С. Бесплатных (Артемовский Свердловской обл.) 93—98, 00; А. Бишчаев (Алма-Ата) 98; Н. Бовсуновский (с. Путлович Житомирской обл.) 91; А. Боровских (Воронеж) 98; А. Брациский (Волгодонск) 83, 85а), 6), 91, 94, 95; Я. Брегман (Киев) 85, 91, 94, 98—00; А. Бурин (Москва) 83, 84, 85а), 6), 91, 94, 95; Ю. Бушк (Черемхово) 91; Э. Вайслеб (Киев) 91; С. Васловский (Ашхабад) 91, 95, 98—00; И. Владимиров (Москва) 85, 91, 97—00; С. Волосвец (Саратов) 91; А. Волнов (Киев) 91; М. Гайсинский (Ташкент) 856), 91, 94; Д. Гешкенбейн (Москва) 85; Л. Гитлин (Витебск) 91, 94; Г. Гокадзе (Кутанси) 91; С. Горшков (Москва) 98; Е. Горшкова

(Пермь) 96; А. Градинер (Баку) 91, 94; И. Деребас (Магнитогорск) 98; Ш. Джафаров (Кировабад) 91; Б. Добров (Ангарск) 91; К. Дойнов (НРБ) 96—99; И. Дралов (НРБ) 91, 94; О. Драч (Кривой Рог) 856); Д. Дунцев (с. Аркиван АэССР) 91; И. Елицевич (Чернигов) 91; Т. Енцев (НРБ) 96—99; А. Ermolин (Петрозаводск) 84, 85, 91, 93—96, 98—00; А. Жилинский (г. п. Крупки Минской обл.) 85, 94, 95; Е. Жиллев (Москва) 85а), 6); А. Золотых (Курск) 96, 98, 00; Ю. Иванов (Воронеж) 99, 00; Ю. Ильясов (Сизань) 91, 00; Ф. Кабдыкаров (Алма-Ата) 85а), 6), 91, 93, 94; А. Кадарманов (Белорец) 91, 95, 00; П. Калуенин (Москва) 84; Р. Камалян (Ереванн) 91; А. Каплан (Сумгант) 84, 91, 93—00; А. Кварцани (Кутанси) 91; А. Келарев (Свердловск) 85а), 6), 91, 94, 95; И. Колпаков (Сочи) 97, 99, 00; О. Крижановский (Харьков) 85, 97, 98; Е. Кузнецов (Ижевск) 91, 98; С. Курчатов (Саратов) 91, 94; Б. Лапидус (Москва) 84, 85а), 6); А. Липин (Ленинград) 85а), 91, 96, 98, 99; Д. Лихачев (Владивосток) 95; А. Мамедов (с. Сaatло ГССР) 91; Г. Марион (Могилев-Подольский) 91; А. Мередец (Ленинград) 84, 85, 91, 94, 95; В. Мельник (Гайсин) 91; Л. Мерклявицс (Лентваррис) 85а), 6), 91; С. Мокроусов (Ленинград) 84; С. Морейно (Москва) 85а), 6), 91, 95—00; Р. Набоков (Саратов) 85; И. Нестеров (Пскент) 85, 98; З. Нишианii (Кутанси) 91; С. Новаковский (Саратов) 85, 91, 94, 96—00; В. Новохаций (Полтава) 91; П. Овчинников (Вязники) 91, 00; М. Окроя (Ереванн) 91, 94; С. Осенний (Киев) 84, 85а), 6), 94; А. Павлычев (Рига) 84, 91; Г. Перельман (Ленинград) 85а), 6), 91, 94, 96, 98—00; В. Пидстрицан (Львов) 84, 91, 93—96, 98—00; А. Поеэд (Москва) (Продолжение см. на с. 33)