Главная > Системы искусственного интеллекта
НАПИШУ ВСЁ ЧТО ЗАДАЛИ
СЕКРЕТНЫЙ БОТ В ТЕЛЕГЕ
<< Предыдущий параграф Следующий параграф >>
Пред.
След.
Макеты страниц

Распознанный текст, спецсимволы и формулы могут содержать ошибки, поэтому с корректным вариантом рекомендуем ознакомиться на отсканированных изображениях учебника выше

Также, советуем воспользоваться поиском по сайту, мы уверены, что вы сможете найти больше информации по нужной Вам тематике

ДЛЯ СТУДЕНТОВ И ШКОЛЬНИКОВ ЕСТЬ
ZADANIA.TO

8.6. Подробные примеры решения

8.6.1. Логическо-арифметическая головоломка

Франсуа и Жорж играют в теннис. Франсуа побеждает Жоржа со счетом шесть три. Подающие проигрывают четыре раза. У кого была первая подача?

Для постановки задачи нам потребуется вектор, показывающий, чья была подача и еще один вектор, показывающий, кто выиграл. Введем обозначения:

Из правил игры следует:

Полная формулировка задачи для ALICE выглядит следующим образом:

(см. скан)

Задача может быть решена без перебора, как это и делает ALICE. Сначала из условий (1) и (3) исключаются переменные После подстановки в (4) и (5) получаем

Кстати сказать, все получены из одного значения с помощью соотношения (2):

Подставляя эти значения в выражение получаем

Затем, используя выражение находим

Анализ с помощью модуля конгруэнции этого равенства показывает, что является нечетным и в графе этот факт отражается в выражении Таким образом, первая подача была у Жоржа.

Замечание. Сумма таким образом, равна 2, и, поскольку при нечетном число нечетных игр, выигранных Жоржем, также равно 2. Так как девятая игра с необходимостью была выиграна Франсуа, у Жоржа имеется возможностей выигрыша в нечетных играх и 4 в четных, т. е. в общей сложности для данной ситуации возможны 24 партии, хотя ALICE дает решение без единого выбора.

1
Оглавление
email@scask.ru