358
469
всего разделов:
активных пользователей:
30 мартра 2005
Форумы снова функционируют.
21 декабря 2004
Видимо в связи с обнаруженными дырами в phpBB, форум был взломан, а через него взломано и всё остальное содержимое ceemat.ru. Всё кроме форума восстановлено, ведется дискуссия по поводу его сохранения.
Приносим извинения за неудобства.
29 сентября 2004
Форум обновился до версии 2.0.10
15 мая 2004
Новый раздел: "Программирование"
16 апреля 2004 года
Задачи Ярославского турнира математических боев — 124 задачи с решениями.
29 марта 2004
Таллинская викторина: занимательные вопросы и задачи для увлеченных химией.
1/16 финала. Вариант 5 (8)
Задачи боя Школа №25 - Рыбинск(2)
24 ноября 2000 года
Докажите, что в любой компании найдутся два человека, имеющие равное число знакомых в этой компании (если A знаком с B, то и B знаком с A). |
Пусть в компании k человек. Тогда каждый человек может иметь от нуля до (k – 1) знакомых. Предположим противное: количество знакомых у всех разное. Тогда найдется человек без знакомых, найдется человек с одним знакомым, и так далее, наконец, найдется человек, у которого (k – 1) знакомых. Но тогда этот последний знаком со всеми, в том числе и с первым. Но тогда у первого не может быть ноль знакомых. Получили противоречие, поэтому число знакомых у всех разное. |
17 Марта 2004 18:12 Раздел каталога :: Ссылка на задачу
|