общеобразовательная школа
Завьяловского района» Алтайского края
УМК любой
7 – 11 класс
УМК любой
7 – 11 класс
Содержание
Рёбра графа
Вершина графа
Нечётная степень
Чётная степень
?
Решение
Решение:
Рис.18
Рис.19
Рис.20
Решение
Рис.19
Рис.20
Решение
Рис.21
Решение
Чарыкова Лидия
Ивановна, 1956 г.
Овечкина Любовь
Ивановна, 1953 г.
Чарыков Анатолий
Михайлович. 1953 г.
Овечкин Александр
Артемьевич, 1908 г.
Акентьева Александра
Егоровна, 1919 г.
Овечкина Екатерина
Григорьевна, 1918 г.
Шаговский Иван
Демьянович,1930 г
Родословная Овечкиной Юлии
Чарыков Михаил
Иванович,1926 г.
Чарыкова Мария
Петровна. 1929 г.
Удовенко Екатерина
Васильевна, 1930 г.
Рис.24
Блиц
Решение
Решение
2) Во встрече участвовали 4 человека:
1
2
3
4
6 рёбер, 12 стрелок. Передано 12 визитных карточек.
.
Ответ: 1) 6; 2) 12
Задача №6
Задача №7
Решение
Задача 7
Графы игр
Все попытки совершить такую перестановку терпят неудачу. Почему?
Давайте начертим граф возможных ходов коней на доске (рис.3). Затем построим изоморфный ему граф без самопересечений в двух вариантах: на одном отметим первоначальное положение коней, а на другом – требуемое (рис.4,а, б). Вот теперь понятно, почему задача не решается. Движение коней по графу означает переходы в соседние вершины, и перейти из первой позиции во вторую невозможно без «перескока» через коня другого цвета.
Рис.1
Рис.3
Рис.2
Рис.4
Графы игр
Нарисуем граф всевозможных продолжений игры (рис.19). Видно, что после первого хода на столе остается 3 или 4 спички. Если тот, кто начинает, оставит на столе 3 спички, то он выиграет: ведь его партнер вынужден будет оставить 1 или 2 спички, которые начинавший и заберет на следующем ходу. Если же начинающий игру оставит 4 спички, то он проиграет, так как партнер, взяв 1 спичку, оставит ему 3, что, как мы уже видели, ведет к проигрышу игрока, делающего очередной ход. Конечно же, второй игрок может оставить 2 спички и тут же проиграть, но это маловероятно. Можно сделать вывод: начинающий проигрывает, если исходное число спичек делится на 3, и выиграет в остальных случаях, оставляя партнеру всякий раз количество спичек, которое делится на три.
Проверь себя
Проверь себя
Проверь себя
Проверь себя
Проверь себя
А: 8
В: 12
С: 16
А: 16
В: 6
С: 12
Проверь себя
Проверь себя
А:
В:
С:
1место- 3
2 место-9
3 место-6
1место- 3
2 место-6
3 место-9
1место- 3
2 место-6
3 место-6
№ 3. Решение:
№ 4. Решение:
Рис.1
Рис.2
Интернет-ресурсы
Интернет-ресурсы
Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.
Email: Нажмите что бы посмотреть