Напишите программу на Python 3, которая решает следующую задачу: в шкатулке хранится разноцветный бисер (или бусины

Задача: Определение минимального числа бусин для гарантированного нахождения двух бусин одного цвета

Инструкция: Чтобы решить эту задачу, можно использовать принцип Дирихле, также известный как принцип ящикового принципа или принцип Дирихле-Штольца. Согласно этому принципу, если в N ящиках находится больше чем N элементов, то как минимум в одном ящике будет находиться более одного элемента.

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

Таким образом, минимальное число бусин, которое необходимо извлечь из шкатулки без просмотра, будет равно N+1.

Например:
Входные данные: N = 3
Выходные данные: 4
Объяснение: Чтобы гарантированно обнаружить две бусины одного цвета среди 3 цветов, необходимо извлечь 4 бусины (по одной бусине каждого цвета плюс еще одну бусину).

Совет: Чтобы лучше понять эту задачу, вы можете представить конкретные примеры с разным числом цветов. Попробуйте рассмотреть случаи, когда N=1, N=2, N=3 и т. д. и подумайте о том, как число бусин, необходимых для гарантированного нахождения двух бусин одного цвета, связано с количеством цветов и применением принципа Дирихле.

Задача для проверки:
Входные данные: N = 5
Какое минимальное количество бусин необходимо извлечь из шкатулки без просмотра, чтобы гарантированно обнаружить две бусины одного цвета?