Ответы Mail.ru
Другое
Золотой фонд
Авто, Мото
Бизнес, Финансы
Города и Страны
Гороскопы, Магия, Гадания
Домашние задания
Досуг, Развлечения
Еда, Кулинария
Животные, Растения
Знакомства, Любовь, Отношения
Искусство и Культура
Компьютерные и Видео игры
Компьютеры, Связь
Красота и Здоровье
Наука, Техника, Языки
Образование
Общество, Политика, СМИ
Программирование
Путешествия, Туризм
Работа, Карьера
Семья, Дом, Дети
Спорт
Стиль, Мода, Звезды
Темы для взрослых
Товары и Услуги
Философия, Непознанное
Фотография, Видеосъемка
Юридическая консультация
Юмор
О проектах Mail.ru
Другое
Лидеры категории
Лена-пена
М.И.
Y.Nine
•••
Искусственный Интеллект
Искусственный Интеллект
Искусственный Интеллект
докажите, пожалуйста
Таня Шадрикова
(211),
закрыт
9 лет назад
в группе из 20 человек каждый имеет не более трех знакомых. докажите, что можно выбрать 10 из них таким образом, что среди них нет троих попарно знакомых
Лучший ответ
Евгений Павлов
(48730)
9 лет назад
Легко показать, КАК их выбрать, чтобы выполнить условие. Это и будет доказательством. Нарисуем круг, равномерно поставим на нём 20 точек - это у каждого по 2 знакомых. Далее, соединим точки линиями через центр - теперь у каждого ровно по 3 знакомых. Наконец, выберем любые 10 рядом стоящих точек - вот они! Среди них нет трёх попарно знакомых.
Остальные ответы
Похожие вопросы