В коробочке у ослика Иа-Иа лежат N тряпочек K цветов (2<K<N). Ослик заметил, что какие бы M тряпочек (M<N) он ни вытащил, среди них есть тряпочки R различных цветов (2<R<K+1). Также ослик заметил, что при вытаскивании любых X тряпочек среди них обязательно есть тряпочки R-1 различных цветов. Чему равно наименьшее значение X?
Предлагается написать только ответ.
Тряпочки.
Модератор: модераторы
-
- Сообщения: 1615
- Зарегистрирован: Ср, 07 янв 2004, 16:10
- Откуда: PUNK_22_13
- Контактная информация:
Re: Тряпочки.
Странная формулировка... X - это функция от M,N,K,R??? M - наименьшее для того R? Если нет - то нафига оно вообще нужно?
Ладно, неважно, но по-любому вроде как должно хватить чего-то типа такого:
M-[N/K]+[(|R-N+K*[N/K]+1|)/(|R-N+K*[N/K]|+1)]-1.
Про меньшее, видимо, нельзя утверждать (Что такое M???).
Ладно, неважно, но по-любому вроде как должно хватить чего-то типа такого:
M-[N/K]+[(|R-N+K*[N/K]+1|)/(|R-N+K*[N/K]|+1)]-1.
Про меньшее, видимо, нельзя утверждать (Что такое M???).
Последний раз редактировалось Влад Ср, 13 окт 2004, 20:52, всего редактировалось 1 раз.
"Ты - мой вопрос на главный ответ!"(с)СЛОТ
She broke my heart.
You merely broke my life.
Я сразу всё, но я ничто.
Я тысячи людей, но я никто...
Превратился в дерьмо, а как обратно - не знаю...
She broke my heart.
You merely broke my life.
Я сразу всё, но я ничто.
Я тысячи людей, но я никто...
Превратился в дерьмо, а как обратно - не знаю...
-
- Администратор сайта
- Сообщения: 7195
- Зарегистрирован: Вс, 28 дек 2003, 11:47
- Откуда: Луга
- Контактная информация:
Re: Тряпочки.
Это не вопрос по условию.Влад писал(а):X - это функция от M,N,K,R???
M- это один из параметров задачи. И даже если ответ не будет зависить от M, то что же в этом ужасного?:DВлад писал(а):M - наименьшее для того R? Если нет - то нафига оно вообще нужно?
Вернуться в «Доска математических объявлений»
Кто сейчас на конференции
Сейчас этот форум просматривают: нет зарегистрированных пользователей и 12 гостей