358
471
всего разделов:
активных пользователей:
30 мартра 2005
Форумы снова функционируют.
21 декабря 2004
Видимо в связи с обнаруженными дырами в phpBB, форум был взломан, а через него взломано и всё остальное содержимое ceemat.ru. Всё кроме форума восстановлено, ведется дискуссия по поводу его сохранения.
Приносим извинения за неудобства.
29 сентября 2004
Форум обновился до версии 2.0.10
15 мая 2004
Новый раздел: "Программирование"
16 апреля 2004 года
Задачи Ярославского турнира математических боев — 124 задачи с решениями.
29 марта 2004
Таллинская викторина: занимательные вопросы и задачи для увлеченных химией.
Четвертый тур боев (8)
Схема расположения городов и дорог в некотором государстве представлена на рисунке.
Можно ли обойти все города, побывав в каждом из них по одному разу? |
Ответ: нельзя. Раскрасим на схеме точки, обозначающие города в два цвета так, как показано на рисунке.
При этом из черной точки можно попасть только в белую, а из белой — только в черную. Тогда, если бы мы прошли все города, побывав в каждом по одному разу, то в нашем пути по 22 точкам черные и белые должны чередоваться. Тогда на схеме должно быть 11 белых и 11 черных точек, а на рисунке черных точек — 10, а белых — 12. |
21 Ноября 2003 15:40 Раздел каталога :: Ссылка на задачу
|
