<<  1 Задачи  >>
Решение

Решение. Если в данной задаче ребро графа будет соответствовать месту, занимаемому тем или иным человеком, то нам могут представиться следующие возможности Рассмотрим первую возможность. Если "правдолюб" стоит слева, то рядом с ним, судя по его ответу, также стоит "правдолюб". У нас же стоит "лжец". Следовательно, эта расстановка не удовлетворяет условию задачи. Рассмотрев таким образом все остальные возможности, мы придем к выводу, что позиция "дипломат", "лжец", "правдолюб" удовлетворяет задаче. Действительно, если "правдолюб" стоит справа, то, по его ответу, рядом с ним стоит "лжец", что выполняется. Стоящий в центре заявляет, что он "дипломат", и, следовательно, лжет (что возможно из условия), а стоящий справа также лжет. Таким образом, все условия задачи выполнены.

Слайд 11 из презентации «Задачи на графы»

Размеры: 720 х 540 пикселей, формат: .jpg. Чтобы бесплатно скачать слайд для использования на уроке, щёлкните на изображении правой кнопкой мышки и нажмите «Сохранить изображение как...». Скачать всю презентацию «Задачи на графы.ppt» можно в zip-архиве размером 152 КБ.

Комбинаторика

краткое содержание других презентаций о комбинаторике

«Решение комбинаторных зада» - Вова умеет решать все 5 задач. Сколько среди них чисел, кратных 11. Простые и наглядные методы. Разные значки. Сколько различных трехзначных чисел. Флаг в виде четырех горизонтальных полос. На входной двери дома установлен домофон. Методы решения комбинаторных задач. Сочетание. Подсчет вариантов с помощью графов.

«Комбинаторика и теория вероятности» - Цифры. Квадратные числа. Вероятность попадания в цель. D и E называются несовместными событиями. Треугольные числа. Два игральных кубика. Введение в комбинаторику и теорию вероятностей. Треугольник Паскаля. Сколько существует трёхзначных чисел. Все цифры различны. Восемь участниц финального забега. Событие А.

«Теория графов» - Цепь - незамкнутый маршрут, состоящий из последовательности различных ребер. Пользователи образовательных услуг (П). Ориентированные графы. Пример операций разборки. Ответ: 2 1-2 20 5 1-2-5 40 3 1-3 15 6 1-3-4-6 43 4 1-3-4 23 7 1-2-5-7 49. Онределение 1. Деревом называется конечный связный граф без циклов.

«Комбинаторика 9 класс» - Вопрос 2 : Что называется размещением? Ход урока. (Способов). Сколько может быть образовано тренером различных стартовых пятерок? Ответы: По какой формуле вычисляются перестановки? Ответы и решения. 3-я группа. Сколькими способами 8 человек могут встать в очередь в театральную кассу? Как обозначаются перестановки?

«Остовное дерево» - Эквивалентность трех задач. Минимальное остовное ориентированное дерево. Доказательство леммы. Как реализовать шаг. Алгоритм Эдмондса. Алгоритм Эдмондса находит оптимальное решение. Корневое ориентированное дерево. Остовные деревья. Как улучшить шаг. Алгоритм Прима находит решение. Условия оптимальности.

«Применение теории графов» - Панама. Теория «графов». Столицы. Человеческая память. Психический процесс. Проверочный практикум. Выполнение заданий. Возможность. Математическая модель. Политическая карта. Несколько слов о памяти. Приём развития картографической памяти. Задания к «графам». Страны.

Всего в теме «Комбинаторика» 25 презентаций
Урок

Алгебра

35 тем