math.luga.ru : Форум

В коробочке у ослика Иа-Иа лежат N тряпочек K цветов (2<K<N). Ослик заметил, что какие бы M тряпочек (M<N) он ни вытащил, среди них есть тряпочки R различных цветов (2<R<K+1). Также ослик заметил, что при вытаскивании любых X тряпочек среди них обязательно есть тряпочки R-1 различных цветов. Чему равно наименьшее значение X?
Предлагается написать только ответ.

Странная формулировка... X - это функция от M,N,K,R??? M - наименьшее для того R? Если нет - то нафига оно вообще нужно?
Ладно, неважно, но по-любому вроде как должно хватить чего-то типа такого:
M-[N/K]+[(|R-N+K*[N/K]+1|)/(|R-N+K*[N/K]|+1)]-1.
Про меньшее, видимо, нельзя утверждать (Что такое M???).

Влад писал(а):X - это функция от M,N,K,R???

Это не вопрос по условию.

Влад писал(а):M - наименьшее для того R? Если нет - то нафига оно вообще нужно?

M- это один из параметров задачи. И даже если ответ не будет зависить от M, то что же в этом ужасного?:D

Тупое условие, значит.