Вероятностный метод (усреднение)
Ошибка.
Попробуйте повторить позже
В алфавите племени Которас ровно 
букв, любая последовательность букв является словом. Известно, что для каждого
натурального 
в языке этого племени имеется ровно пять 
–буквенных неприличных слов. Докажите, что можно написать
на стене такое приличное слово из 
букв, что, где бы 
ни вставил пробел, получатся два приличных
слова.
Количество приличных 
буквенных слов равно 
Для данного 
количество слов из 
букв, в которых первые 
букв
образуют неприличное слово, равно
поскольку после неприличного 
буквенного слова может стоять произвольное из 
букв. Аналогично, количество слов из 
букв, в которых последние 
букв образуют неприличное слово равно 
Таким образом, количество слов, в суффиксе или префиксе которых стоит неприличное слово, не больше (в предъявленном подсчете участвуют все такие слова, но некоторые могли быть подсчитаны более одного раза), чем
а значит, по признаку Дирихле найдется по крайней мере одно приличное слово, для которого при любом 
слова, образованные
первыми и последними 
буквами являются приличными.
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное онлайн-обучение
Для школьников из приграничных территорий России, проживающих в ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Курской, Брянской областях и Крыму.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ, ОГЭ и олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!
