Логические задачи, перебор
Карточки к уроку «Логические задачи, перебор»
Перетаскивайте соответствующие элементы друг на друга, и они будут исчезать с экрана.
Ваше время: 2 минуты.
Таблица «кто есть кто»
Строки — имена, столбцы — варианты. Условие «не» — «−», подходящий вариант — «+».
Вычеркивание
Если в строке осталась одна клетка, ставим «+» и вычеркиваем остальные клетки этого столбца.
Истинно или ложно
Проверяем каждую гипотезу: при ней считаем, сколько утверждений верны, и сверяем с условием.
Рыцари и лжецы
Рыцарь всегда говорит правду, лжец всегда лжет. Перебираем все варианты «рыцарь/лжец». Подходит тот, где каждый рыцарь сказал правду, а каждый лжец — неправду.
Организованный перебор
Фиксируем первую цифру и меняем следующие по порядку: так ничего не пропустим и не повторим.
Проверка условий
Ответ подставляем во все условия. Найденный вариант — еще не ответ: ищем, нет ли других.
Главная ошибка
Нашли один подходящий вариант и остановились. Нужно перебрать все и проверить каждый.
Карта вариантов
Все варианты перед глазами: клетка — да или нет, ни один не потерян.
Взвешивание
Три исхода: одно взвешивание различает до 3 монет, два — до 9, три — до 27.
Карточки к уроку «Логические задачи, перебор»
Переходите к следующим темам и закрепляйте пройденное на практике.
Создайте бесплатный аккаунт — и откройте больше возможностей: