|
ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
|
Версия для печати
Убрать все задачи Банк обслуживает миллион клиентов, список которых известен Остапу Бендеру. У каждого есть свой PIN-код из шести цифр, у разных клиентов коды разные. Остап Бендер за один ход может выбрать любого клиента, которого он еще не выбирал, и подсмотреть у него цифры кода на любых N позициях (у разных клиентов он может выбирать разные позиции). Остап хочет узнать код миллионера Корейко. При каком наименьшем N он гарантированно сможет это сделать? |
Страница: << 1 2 3 4 5 6 7 [Всего задач: 33]
x = y +
Разложите y по степеням x.
Пусть C(x) = xC²(x) + 1,
и получите явный вид функции C(x).
Определение чисел Каталана можно найти в справочнике.
Выведите формулу для чисел Каталана, воспользовавшись результатом задачи 61519 и равенством
Страница: << 1 2 3 4 5 6 7 [Всего задач: 33] |
|||||||||||||||||||||||||||||||||||||||
|
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
|