Инф 💻

1 КУЧА КАМНЕЙ — решение задачи
👁️ Условие задачи: Петя и Ваня играют в камни, перед ними лежит 1 камень. У каждого игрока есть возможность своим ходом добавить в кучу 1 камень или...
Неудачный ход
🔹Задача: Два игрока (Петя и Ваня) играют в игру. Перед ними лежит x камней, возможные ходы: добавить 1 камень или увеличить кол-во камней в 3 раза....
Выигрышная и проигрышная стратегии
👉 Рассмотрим задачу: Два игрока (Петя и Ваня) играют в игру. Перед игроками лежит 1 камень. У каждого из игроков есть возможность своим ходом...
Старт в теории игр
Поведение игроков обусловлено стратегиями. Стратегии, присущие игрокам носят название «модели поведения». Пример игра “крестики-нолики”: Есть 2...
СКНФ
Если для СДНФ рассматривался подход: Функция равна единице в случае . . . ИЛИ . . . ИЛИ . . ., то для СКНФ подход: Функция равна нулю в случаях . . ....
СДНФ
🔹 Для чего она нужна? Чтобы построить такую формулу, чтобы она по отдельности описывала каждую строку, где функция = 1. 👉 Первая строка: X = 0, Y...
МИНИМИЗАЦИЯ ФУНКЦИЙ
Попробуем упростить функцию 👀 F = (x ≡ z ) ∨ (x → (y ∧ z)) 👉 Переведём в базис Буля: • (x ≡ z ) = ¬x ∧ ¬z v x ∧ z • x → (y ∧ z) = ¬x v (y ∧...