Начало
Помощь
Поиск
Войти
Регистрация
Добро пожаловать,
Гость
. Пожалуйста,
войдите
или
зарегистрируйтесь
.
Войти
Логические задачи
NazVa.net
Форум умных людей
>
Задачи и головоломки
>
Помогите решить!
(Модераторы:
Илья
,
Лев
) >
100 чел
Страниц: [
1
]
« предыдущая тема
следующая тема »
Печать
Автор
Тема: 100 чел (Прочитано 4237 раз)
0 Пользователей и 1 Гость смотрят эту тему.
пачти умный
Новенький
Offline
Сообщений: 24
СПАСИБО
-вы поблагодарили: 1
-вас поблагодарили:
1
100 чел
�
:
Май 10, 2013, 20:13:56 �
в группе из 100 человек среди любых 10 есть трое попарно знакомых. докажите, что можно выбрать 8 чел так чтобы любой другой участник группы (92 чел) будет знать хотя бы одного из них(8 чел)
Записан
DM_
Давненько
Offline
Сообщений: 68
СПАСИБО
-вы поблагодарили: 7
-вас поблагодарили:
21
Re: 100 чел
�
Ответ #1 :
Май 10, 2013, 20:50:33 �
Может хватит каждую задачу создавать во всех разделах? Если тебе ее надо помочь решить то пиши в этом разделе, если ты знаешь ответ на нее, то определи к какому разделу она относится и пиши в нем. Зачем создавать 10 тем? От этого скорость решения не увеличится, наоборот желание решать "таким людям" пропадает.
Записан
Карвис
Новенький
Offline
Сообщений: 5
СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили:
1
Re: 100 чел
�
Ответ #2 :
Июль 27, 2013, 12:33:44 �
Вот самый простой метод - от противного:
Допустим мы не можем выбрать восемь людей так, чтобы выполнялось условие. Это значит, что будет как минимум один человек, который не будет знать ни одного из выбранных восьми. При его замене ни любого из выбранных восьми условие не будет выполняться тоже ( по предположению о невозможности), следовательно никто из выбранных восьми и оставшегося не знает друг друга. То есть девять человек друг с другом не знакомы, либо же кто - то из оставшихся 91 чел знает лишь одного из восьмерки. Но в таком случае при выборе в десятку этих девяти человек (или вместо человека из восьмерки тот, которыйзнает лишь этого человека из восьмерки) и еще одного любого не может образоваться круг из трех знакомых, которые друг друга знают. Изначальное условие задачи нарушено, значит предположение не верно. Что и требовалось доказать.
Записан
Страниц: [
1
]
Печать
« предыдущая тема
следующая тема »
Перейти в:
Пожалуйста, выберите назначение:
-----------------------------
Задачи и головоломки
-----------------------------
=> Логические задачи и головоломки
=> Математические задачи
=> Задачи на знания
=> Задачи по настольным играм
=> Для программистов
=> Авторские задачи
=> Помогите решить!
=> Назва Продуксьон
=> Тесты
=> Умное видео
=> Игры
-----------------------------
Общение
-----------------------------
=> Отдых, развлечения, увлечения
=> Общество
=> Любовь
=> Философский
=> Свободное общение
-----------------------------
Nazva.net
-----------------------------
=> Сайт
-----------------------------
Trash
-----------------------------
=> Реклама