Задать вопрос
29 августа, 18:21

На вечеринку пришли 100 человек. Затем те, у кого не было знакомых среди присутствующих, ушли. Затем те, у кого был ровно один знакомый из тех, которые остались, тоже ушли. Далее аналогично действовали те, у кого было ровно 2, 3, 4, ..., 99 знакомых среди оставшихся на тот момент. Какое наибольшее количество людей могло остаться в конце?

+4
Ответы (1)
  1. 29 августа, 21:26
    0
    Все остаться, очевидно, не могли. Предположим, что ушел всего один человек А, у которого было k знакомых. Так как остальные остались, то у каждого из них было изначально k + 1 знакомых, а когда ушел А, осталось k знакомых среди оставшихся. Значит, все они были знакомы с А, то есть у А было 99 знакомых. Тогда у остальных было по 100 знакомых, - перебор.
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «На вечеринку пришли 100 человек. Затем те, у кого не было знакомых среди присутствующих, ушли. Затем те, у кого был ровно один знакомый из ...» по предмету 📘 Математика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по математике
Поиск результатов по фразе "было 20 детей ушло 8 д. пришло 5 д. стало 17 д. составить условие и решить. Было 20 д. ушли 8 д. пришли? стало 17 д. Было? ушли 8 д. пришли 5 д. стало17 д Было 20 д. ушли? пришли 5 д. стало 17 д ..."
Ответы (1)
В группе людей каждый знает ровно четырёх человек из остальных, а любые двое знакомых имеют ровно двух общих знакомых. Какое наименьшее число людей может быть в такой группе?
Ответы (1)
Задачи про детей которые плавают в бассейне, и запиши решение каждой задачи: 1) Было-20 д. Ушли-8 д. Пришли-? Стало-17 д.; 2) Было-? Ушли-8 д. Прищли-5 д. Стало-17 д.; 3) Было-20 д. Ушли-? Пришли-5 д. Стало-17 д.
Ответы (2)
среди моих знакомых есть любители кошек и любители собак. причём число любителей и кошек, и собак составляет 1/2 числа тех, кто любит собак, и 1/3 числа тех кто любит кошек. кого среди моих знакомых больше: любителей кошек или любителей собак?
Ответы (2)
Среди моих знакомых есть любители кошек и любители собак причем число любителей и кошек и собак составляет одну вторую числа тех кто любит собак и одну 3 числа тех кто любит кошек кого среди моих знакомых больше любителей кошек или любители собак?
Ответы (2)