2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Нужна подсказка (вечерника у знакомых)
Сообщение16.09.2014, 19:47 


10/05/13
251
На вечеринку пришли N человек. Затем те, у кого не было знакомых среди пришедших, ушли. Затем те, у кого был ровно 1 знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, ..., N - 1 знакомых среди оставшихся к моменту их ухода.

Какое наибольшее число людей могло в итоге остаться?

Никаких идей, не знаю, даже как подобраться к задаче :facepalm: .

 Профиль  
                  
 
 Re: Нужна подсказка
Сообщение16.09.2014, 19:58 
Заслуженный участник
Аватара пользователя


30/01/09
6590
После того, как ушли знающие $n$ человек, остались только те, кто знает меньше $n$ человек (но ранее они не ушли). Надо найти максимальное такое $n$.

 Профиль  
                  
 
 Re: Нужна подсказка
Сообщение17.09.2014, 09:48 
Заслуженный участник
Аватара пользователя


18/05/06
13435
с Территории
Я могу оставить 2 из 4. А Вы?
(Сколько могу из 10, лучше пока не буду говорить.)

 Профиль  
                  
 
 Posted automatically
Сообщение17.09.2014, 10:19 
Супермодератор
Аватара пользователя


20/11/12
5728
 i  Тема перемещена из форума «Олимпиадные задачи (М)» в форум «Помогите решить / разобраться (М)»
Причина переноса: легкая задача + ТС сам просит подсказки
Название темы изменено на более содержательное

 Профиль  
                  
 
 Re: Нужна подсказка
Сообщение17.09.2014, 14:28 
Заслуженный участник
Аватара пользователя


30/01/06
72407
frankenstein
Почему вы ушли из темы «Плоскость и точка.»?

 Профиль  
                  
 
 Re: Нужна подсказка
Сообщение17.09.2014, 14:29 
Аватара пользователя


11/06/12
10390
стихия.вздох.мюсли

(Оффтоп)

Ящик водки и всех обратно :mrgreen:

 Профиль  
                  
 
 Re: Нужна подсказка
Сообщение17.09.2014, 15:36 
Заслуженный участник
Аватара пользователя


30/01/06
72407
Дык он же там до ответа не добрался.

 Профиль  
                  
 
 Re: Нужна подсказка
Сообщение17.09.2014, 18:46 


13/08/14
349
Все знакомы между собой кроме двоих которые знакомы со всеми, но не между собой. Тогда останется $N-2$

 Профиль  
                  
 
 Re: Нужна подсказка
Сообщение17.09.2014, 20:49 
Супермодератор
Аватара пользователя


20/11/12
5728
 i  Munin, Aritaborian, просьба прекратить оффтоп.

 Профиль  
                  
 
 Re: Нужна подсказка (вечерника у знакомых)
Сообщение18.09.2014, 16:33 


03/08/13
54
frankenstein в сообщении #908563 писал(а):
Какое наибольшее число людей могло в итоге остаться?

Видимо N, так как может не оказаться людей, у кого не было знакомых среди пришедших.

 Профиль  
                  
 
 Re: Нужна подсказка (вечерника у знакомых)
Сообщение18.09.2014, 16:43 
Заслуженный участник
Аватара пользователя


18/05/06
13435
с Территории
Вы не о том.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 11 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group