358
471
всего разделов:
активных пользователей:
30 мартра 2005
Форумы снова функционируют.
21 декабря 2004
Видимо в связи с обнаруженными дырами в phpBB, форум был взломан, а через него взломано и всё остальное содержимое ceemat.ru. Всё кроме форума восстановлено, ведется дискуссия по поводу его сохранения.
Приносим извинения за неудобства.
29 сентября 2004
Форум обновился до версии 2.0.10
15 мая 2004
Новый раздел: "Программирование"
16 апреля 2004 года
Задачи Ярославского турнира математических боев — 124 задачи с решениями.
29 марта 2004
Таллинская викторина: занимательные вопросы и задачи для увлеченных химией.
М741 - М760 (20)
M743 В стране N городов. а) Между любыми двумя городами имеется прямое сообщение самолетом или пароходом. Докажите, что, пользуясь лишь каким-то одним видом транспорта, из любого города можно попасть в любой другой (возможно, с пересадками). б) Между любыми двумя городами имеется прямое сообщение самолетом, поездом или пароходом. Докажите, что можно выбрать не менее N/2 городов и один из трех видов транспорта так, что, пользуясь им одним, из любого выбранного города можно попасть в любой другой выбранный город. в) Приведите пример, доказывающий, что в утверждении б) заменить число N/2 большим, вообще говоря, нельзя. |
18 Января 2004 21:10 Раздел каталога :: Ссылка на задачу
|