В проекте "Нам главен каждый" участвовало 100 человек, некие из которых

В проекте "Нам важен каждый" участвовало 100 человек, некоторые из которых дружили друг с ином. Устроители проекта решили изгнать из проекта нескольких соучастников. В первый день устроители выгнали всех соучастников, у которых не было ни 1-го друга среди других соучастников, на 2-ой день - всех, у кого был лишь один друг из оставшихся соучастников, на третий - всех, у кого было только двое приятелей из оставшихся, ... , на сотый денек выгнали всех, у кого было 99 друзей посреди оставшихся соучастников. Какое наивеличайшее количество соучастников могло остаться в проекте после этого?

Задать свой вопрос
Маральян Амина
Два участника проекта могли сегодня приятельствовать, а завтра не дружить? Позже вновь приятельствовать...
Витя
Нет, если дружат, то совсем приятельствуют.
Юрик
ответ: 66 чел. останутся
Леонид Щедельский
Перечел: 98 чел.
1 ответ

1- й дружит с 98 участниками ( с 100 не дружит). Соучастники с 2 по 99 дружат со всеми ( с 99 участниками). 100-й дружит с 98 ( не дружит с 1-м) ..... на 99 денек выгонят 1 и 100, а на 100 день никого так как у других осталось приятелей 99-2=97

ответ: 98 человек осталось в проекте


на проекте не может остаться 100 человек

что бы до конца проекта осталось 100, необходимо всем этим людям приятельствовать с схожим количеством людей( т.к. если у кого-то друзей меньше, то его выгонят ранее).

осмотрим, что 100 соучастников ни с кем не приятельствовали, тогда бы их выгнали в 1-ый денек проекта. если бы они дружили бы только с одним соучастником (каждый соучастник только с одним соучастником), тогда бы их выгнали во 2-ой день проекта. если было по двое приятелей у каждого, выгнали бы на 3-й день всех. и т. д . если у всех участников по 99 приятелей (все со всеми приятельствуют), то их выгонят на 100 денек

Вывод: если у соучастников однообразное количество приятелей,то их изгонят всех в один денек))) если у кого-то меньше (желая бы на 1-го), то его изгонят ранее.

ИТОГО: 100 участников никак не могут остаться в проекте.


на проекте не могут остаться 99 человек!

Число (Общее количество дружб в коллективе) обязано делиться на 2 (т.к. приятельствуют двое). Если в проекте останется 99 человек, означает у 1-го 100-го человека дружб было на одну меньше

выходит формула

(m*n+у*(n-1) ) / 2 ----------- целое число (т.к. приятельствуют двое),

где: m - количество человек, которые приятельствуют с n -людьми.

у- количество человек с наименьшем количеством приятелей.

если представить , что в проекте остается 99, означает формула имеет вид (99*16+1*(16-1))/2=1599/2 - 799,5, такое не может быть, т.к. приятельствуют двое

ИТОГО: 99 соучастников никак не могут остаться в проекте.


а вот если остается 98 человек, формула имеет вид: (98*16+2(16-1))/2=19598/2=799 пар друзей.





Кирилл Грундель
Результат: все очень просто )))
Kolek
1- й приятельствует с 98 участниками ( с 100 не приятельствует). Соучастники с 2 по 99 дружат со всеми ( с99 участниками). 100-й приятельствует с 98 ( не приятельствует с 1-м) ..... на 99 денек изгонят 1 и 100, а на 100 денек никого так как у других осталось приятелей 99-2=97 ответ: 98 человек осталось в проекте)))
Никита Павлоградский
Почему не может быть 99 либо 100? :)
Илья Фахретдинов
почему не сто) что бы до конца проекта осталось 100, необходимо всем этим людям дружить с одинаковым количеством людей( т.к. если у кого-то приятелей меньше, то его изгонят раньше).
Яна
осмотрим, что 100 соучастников ни с кем не дружили, тогда бы их выгнали в 1-ый день проекта. если бы они дружили бы только с одним соучастником (каждый соучастник только с одним соучастником), тогда бы их выгнали во второй денек проекта. если было по двое приятелей у каждого, выгнали бы на 3-й денек всех. и т. д . если у всех соучастников по 99 приятелей (все со всеми приятельствуют), то их изгонят на 100 день
Ваня Позлевич
Вывод: если у соучастников однообразное количество приятелей,то их изгонят всех в один день))) если у кого-то меньше (желая бы на одного), то его изгонят ранее. _________________________ ИТОГО: 100 участников никак не могут остаться...
Лилия Улясова
почему не 99)
Оленька Саможникова
Число (Общее количество дружб в коллективе) должно делиться на 2 (т.к. приятельствуют двое). Если в проекте остается 99 человек, означает у 1-го 100-го человека дружб было на одну меньше (это для того чтоб рассчитать наибольшее количество человек , которые обязаны остаться)!!
Ярослава
получается формула (m*n+у*(n-1) ) / 2- целое число (т.к. приятельствуют двое), где m- количество человек, которые дружат с n -людьми..... у- количество человек с наименьшем количеством друзей. ------------------ если представить , что в проекте остается 99, означает формула имеет вид (99*16+1*(16-1))/2=1599/2 - 799,5, такое не может быть, т.к. дружат двое)))
Кирилл Джибаев
а вот если остается 98 человек, формула имеет вид: (98*16+2(16-1))/2=19598/2=799 пар приятелей.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт