| mphuZ | Дата: Среда, 2011-11-02, 8:37 PM | Сообщение # 1 |
|
Абитуриент
Группа: Пользователи
Сообщений: 10
Репутация: 0
Замечания: 0%
Статус: Offline
Город: Волгоград
| Здравствуйте!
Помогите, пожалуйста, решить несколько задач по дискретке(сколько сможете). А то на этих задачках я вообще застрял 
1)Докажите, что если каждый из пяти человек переписывается только с двумя другими, то не найдется трех человек, которые все переписываются между собой.
2)В футбольном турнире в один круг участвуют 29 команд. Докажите, что в любой момент турнира найдется команда, которая сыграла к этому моменту четное число матчей (может быть, ни одного ).
3)Докажите, что во всякой группе из 9 человек, в которой не найдутся трое попарно незнакомых, найдутся четверо попарно знакомых.
|
| |
| |
RSS: