На ярмарке сладостей участвуют 50 ребят. Каждый день происходит ровно одно из следующих событий:
-у одного из участников вырастает пузико (при этом исчезнуть в процессе ярмарки оно уже не может);
-один из участников узнает, что у какого-то (другого) участника выросло пузико;
-один из участников узнает, что у какого-то (другого) участника оно еще пока не выросло (если кто-то узнал некоторую информацию, то в процессе ярмарки он ее уже не забывает).
Какое максимальное число дней может продолжаться ярмарка?
-у одного из участников вырастает пузико (при этом исчезнуть в процессе ярмарки оно уже не может);
-один из участников узнает, что у какого-то (другого) участника выросло пузико;
-один из участников узнает, что у какого-то (другого) участника оно еще пока не выросло (если кто-то узнал некоторую информацию, то в процессе ярмарки он ее уже не забывает).
Какое максимальное число дней может продолжаться ярмарка?
More Questions From This User See All
Answers & Comments
Verified answer
Ответ:
4950 дней
Пошаговое объяснение:
1) Пусть в самом начале у участников нет пузика. И пусть это состояние сохраняется настолько, насколько это возможно. За это время каждый участник узнает про каждого участника, что у того нет пузика. Это займет 50*49 дней = 2450 дней.
2) Пусть последовательно начнут появляться пузики.
Один день требуется, чтобы пузико выросло у одного человека, 49 дней требуется, чтобы каждый узнал об этом. В сумме это займет 50*50 дней, то есть 2500 дней.
Больше участник не может ни отрастить пузика, ни узнать про другого информацию. Поэтому ярмарка может длиться максимум 2450+2500 дней, то есть 4950 дней.