Question

Скоро Новый Год и в Astana IT University студенты решили сыграть в Тайного Санту. Студент Арман подготовил по настоящему волшебный подарок. Это была шляпа, в которой хранились ручки различных цветов в неограниченном количестве. Каждый студент мог не глядя вытащить одну ручку из шляпы и забрать ее себе. За этим процессом наблюдали преподаватели. Арман предложил им задачку: не глядя вытащить минимальное количество ручек, чтобы среди них обязательно были две одного цвета. Если преподаватели смогут правильно ответить на вопрос, они заберут этот подарок себе. Помогите преподавателям решить задачку от Армана. Input Format Вводится одно целое положительное число A - количество цветов ручек. Constraints (1 <= A <= 10^9) Output Format Выводится одно число - ответ на задачу. Sample Input 0 4 Sample Output 0 5

Answer 1

Ответ:

a=int(input())

print(a+1)

Объяснение:

нужно просто брать на 1 ручку больше чем колво цветов, так в любом случае выпадет две одинаковых

Answer 2

Для решения этой задачи нужно использовать понятие парадокса дней рождений (birthday paradox). Этот парадокс гласит, что чтобы с вероятностью более 50% среди группы людей было хотя бы два человека с одинаковым днем рождения, нужно всего лишь около 23 человек.

Аналогично, в данной задаче, чтобы с вероятностью более 50% среди A ручек были хотя бы две ручки одного цвета, нужно вытащить A + 1 ручку. То есть, минимальное количество ручек, которые нужно вытащить, чтобы среди них обязательно были две одного цвета, равно A + 1.

Пример: Если A = 4, то минимальное количество ручек, которые нужно вытащить, равно 4 + 1 = 5.

Таким образом, ответ на задачу равен A + 1.