ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Жук ползёт по рёбрам куба. Сможет ли он последовательно обойти все рёбра, проходя по каждому ребру ровно один раз? |
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 79]
В одной из вершин а) октаэдра; б) куба сидит муха. Может ли она проползти по всем его рёбрам ровно по одному разу и возвратиться в исходную вершину?
Жук ползёт по рёбрам куба. Сможет ли он последовательно обойти все рёбра, проходя по каждому ребру ровно один раз?
В углах шахматной доски 3×3 стоят четыре коня: два белых (в соседних углах) и два чёрных.
Посёлок построен в виде квадрата 3 квартала на 3 квартала (кварталы – квадраты со стороной b, всего 9 кварталов). Какой наименьший путь должен пройти асфальтоукладчик, чтобы заасфальтировать все улицы, если он начинает и кончает свой путь в угловой точке A? (Стороны квадрата – тоже улицы).
Докажите, что связный граф с 2n нечётными вершинами можно нарисовать, оторвав карандаш от бумаги ровно n –1 раз и не проводя никакое ребро дважды.
Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 79]
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |
Проект осуществляется при поддержке