Семинар ДООМ: Презентация к мероприятию "Аукцион"

I тур
1.
2.
3.
4.
5.
Какой
Какой
Какой
Какой
Какой
граф
граф
граф
граф
граф
называется неполным?
называется связным?
называется плоским?
называется нулевым?
называется несвязным?
1.
2.
3.
4.
5.
Чему равно количество рёбер полного
графа?
Что называют степенью вершины
графа?
Какие графы называют изоморфными?
Что называют путем в графе?
Что называют циклом?
II тур
1.
2.
3.
4.
5.
«Кто ходит в гости по утрам…»
Есть ли жизнь на марсе?
«Мы едем-едем-едем…»
Квартет.
Какой следующий урок?
Есть ли жизнь на марсе?
Между 9 планетами солнечной системы введено
космическое сообщение. Ракеты летают по следующим
маршрутам: Земля-Меркурий, Плутон-Венера, ЗемляПлутон, Плутон –Меркурий, Меркурий-Венера, УранНептун, Нептун-Сатурн, Сатурн-Юпитер, Юпитер-Марс
и Марс-Уран. Можно ли добраться с Земли до Марса?
Ответ:
«Мы едем-едем-едем…»
На рисунке изображены расстояния между пунктами
А,B, C, D, E и Е. Двигаться по дорогам можно только в
направлении, указанных стрелочками. Водитель едет
из пункта А в пункт D. Каково минимальное
расстояние , которое он может преодолеть?
9
C
2
A
5
6
3
8
F
Ответ:
1
B
E
4
D
Квартет
«Проказница мартышка, осел, козёл да косолапый
мишка затеяли сыграть квартет».мартышка
расположилась на против медведя, а слева и справа
от нее - осел и козел. «Ударили в смычки, дерут, а
толку нет». Тогда осел и козел поменялись местами.
«Расселись, начали квартет. Он все – таки на лад
нейдет». Таким образом они перепробовали все
возможные варианты. Медведь всегда оставался на
своем месте. Сколько всего было вариантов
расположения незадачливых музыкантов?
Ответ:
Ответ: 6 вариантов
Какой урок?




Необходимо составить фрагмент расписания для
одного дня с учетом следующих обстоятельств:
Учитель истории может дать либо первый, либо
второй, либо третий уроки, но только один урок;
Учитель литературы может дать один, либо второй,
либо третий урок;
Математик готов дать либо только первый, либо только
второй урок;
Преподаватель физкультуры согласен дать только
последний урок.
Сколько и каких вариантов расписания,
удовлетворяющего всем вышеперечисленным условиям
одновременно, может составить завуч школы?
Ответ:
1 урок
История
2 урок
Литература
3 урок
Математика
4 урок
История
Возможны три варианта:
1. История, математика, литература, физкультура.
2. Математика, история, литература, физкультура.
3. Математика, литература, история, физкультура
III тур
1.
2.
3.
4.
5.
Вопрос.
Задача.
Вопрос.
Задача.
Вопрос.
Вопрос
Какой цикл называют Эйлеровой линией?
Ответ:
Задача
В городе Маленьком 15 телефонов. Можно ли их
соединить проводами так, чтобы каждый телефон
был соединен ровно с пятью другими?
Ответ:
Вопрос
Что называется «деревом»?
Ответ:
Задача
В стране Древляндия 101 город, и некоторые из них
соединены дорогами. При этом любые два города
соединяет ровно один путь. Сколько в этой стране
дорог?
Ответ:
Вопрос
Какая вершина в графе называется «висячей»?
Ответ:
100 дорог.
Граф дорог Древляндии- дерево, у которого
есть висячая вершина. Удалим ее вместе с
ребром, которое из нее выходит. Оставшийся
граф так же является деревом. Проделав эту
операцию 100 раз, мы получим граф,
состоящий из одной вершины.
Подведем итоги