Вход | Регистрация

  1  2
О жизни... ::

Метки: 

OFF: Задачка. Есть гора писем от N человек

Я
   ERWINS
 
15.06.18 - 11:39
Есть гора писем от N человек

Сколько должно быть N, что бы гарантировано нашлась цепочка из 7 человек которые писали друг другу или не писали друг другу?
 
  Рекламное место пустует
   Вася Теркин
 
101 - 15.06.18 - 13:14
При стремлении числа писем к бесконечности вероятность ненаписания писем стремится к нулю
   Ненавижу 1С
 
102 - 15.06.18 - 13:14
+(99) даже если рассматривать "односторонние" (направленные ребра) цепочки, то в таком варианте замкнутой цепочки нет
   Вася Теркин
 
103 - 15.06.18 - 13:15
Числа писем не хватает, хотя бы общего
   Salimbek
 
104 - 15.06.18 - 13:17
(103) Это совершенно неважно. Т.к. А либо писал Б, либо не писал Б, но связь между ними всегда есть.
   Ненавижу 1С
 
105 - 15.06.18 - 13:18
(104) автор пишет "друг к другу", поэтому связи может не быть вообще А написал к Б, а Б не написал к А
   Вася Теркин
 
106 - 15.06.18 - 13:21
Да, направленность цепочки это тоже вопрос. Я про это писал выше
   Вася Теркин
 
107 - 15.06.18 - 13:22
Или "друг другу" надо понимать что писем было как мининум два?
   Вася Теркин
 
108 - 15.06.18 - 13:22
"которые писали друг другу или не писали друг другу" - как понимать условие?
   Вася Теркин
 
109 - 15.06.18 - 13:23
по идее выходит что в обе стороны, одно письмо не в счет

  1  2

Список тем форума
Рекламное место пустует  
ВНИМАНИЕ! Если вы потеряли окно ввода сообщения, нажмите Ctrl-F5 или Ctrl-R или кнопку "Обновить" в браузере.
Тема не обновлялась длительное время, и была помечена как архивная. Добавление сообщений невозможно.
Но вы можете создать новую ветку и вам обязательно ответят!
Каждый час на Волшебном форуме бывает более 2000 человек.
Рекламное место пустует