Знакомые и незнакомцы
Любая группа из 6 человек состоит или из 3 общих знакомых, или из 3 общих незнакомцев. Докажите это.
Ответ: Возьмем человека Х. Из пяти других людей, должны или иметься по крайней мере три знакомых X или по крайней мере три незнакомца для X. Допустим, что X имеет трех незнакомцев А, В, C. Если A, B, C не требуемая триада знакомых, они должны включить пару незнакомцев, например A и B. Тогда X, A, B - требуемая триада незнакомцев.
Рейтинг: -317
Комментарии:
0lympy, 2008-07-27
А если все между собой знакомы? Наверное условие не так сформулировано (что-то вроде "как минимум", но в таком случае доказательство корявое.
Да, что-то эту задачу жуть, как не любят))
Bari, 2008-09-02
хмм, крайне не корректное условие, вообще ничего из него не ясно (если понятие общий знакомый преполагает что кто то его знает, то человек под ОБЩИЙ НЕЗНАКОМЫЙ, преполагает что его ВООБЩЕ НИКТО ИЗ 5 не знает). Ставтье конкретные условия, или определения хоть толкуйте
Ответ не читал,ибо группа из шести человек по определению не может состоять из трёх. И неважно, как эти три называются- общие, необщие, знакомые, незнакомые...
Ага, бывает, что и 10 человек в компании не знают друг друга... Чё-т автор намудрил ...
Данияр, 2009-02-05
Какой яйцеголовый пишет задачи?
Люди, всё правильно. Автор полностью прав. Ну смотрите, если вы говорите, что 5 знают дрг друга.Но из них точно 3 знают друг друга. Или все незнакомцы, значит точно 3 не знают друг друга. Тут главное, обратить внимание на союэ ИЛИ.
Да задача написана коряво, и ответ тоже. Но вообще она хорошая.
Для тех кто не понял условие:
3 общих знакомых: каждый из них знает двух других
3 общих незнакомца: каждый из них не знаком ни с одним из оставшихся двух
Yggaz, 2010-02-10
Не "состоит из 3 общих знакомых или из 3 общих незнакомцев", а "можно найти либо 3 человек, которые все друг с другом знакомы, либо 3, из которых ни один с двумя другими не знаком".
Ирина, 2010-04-21
Тупизм полный! А может это я чего не понимаю!?!?!?
Кайрат, 2011-01-04
Сначала не врубился, подумал "че за хня?!" Потом разобрался. Да, просто вникнуть хорошенько надо. В условии "Или...или".
То есть не обязательно и первое и второе условие должно присутствовать. Объяснение я не понял.
Кайрат, 2011-01-04
А вообще слово "общий" в условии лишнее. Или оно означает что эти 3 человека между собой точно либо знакомы, либо незнакомы? Если так, то задача правильная.
Еф, 2011-08-05
Задача Рамсе!!!
Luckyigorek, 2011-08-06
Ничего не понял, но фраза "человек Х имеет трех незнакомцев..." повеселила...
Саша, 2012-06-13
Luckyigorek, да ты же прав!
Если Х имеет трех незнакомцев, то они сразу становятся его знакомцами! Ай молодца!!
qaz, 2012-11-03
Luckyigorek, 2011-08-06
Саша, 2012-06-13
Прикольно. Посмеялся
DimitarSerg, 2013-03-13
Ыыы, поржал. Задача - бред сивой кобылы на пьяную голову.
Bert, 2014-11-24
Меня когда в армию забирали, в нашей группе было больше человек. И я не помню, чтобы хотя бы кто-то из нас был знаком. Вот например и факт, который опровергает данное суждение. Мне кажется это категоричное суждение.