Комбинаторные алгоритмы для программистов

В селении проживает 2000 жителей. Могут ли все из них иметь разные инициалы?

(Отметьте один правильный вариант ответа.)

Варианты ответа

в русском алфавите 33 буквы, но по крайней мере с 4 букв (Ъ, Ь, Ы, Й) имена не начинаются. Поэтому общее число различных инициалов не больше 29²=841, что меньше 2000, то есть: не могут(Верный ответ)

в русском алфавите 33 буквы, но по крайней мере с 4 букв (Ъ, Ь, Ы, Й) имена не начинаются. Поэтому общее число различных инициалов не больше 29²⁹, что больше 2000, то есть: да, могут

в русском алфавите 33 буквы, но по крайней мере с 4 букв (Ъ, Ь, Ы, Й) имена не начинаются. Поэтому общее число различных инициалов не больше 29⁴, что больше 2000, то есть: да, могут

Похожие вопросы

В некотором государстве не было двух жителей с одинаковым набором зубов. Какова может быть наибольшая численность населения государства (наибольшее число зубов равно 32)?

Может ли функция f(x) иметь два различных разложения в степенные ряды?

Какая разница между двумя вопросами: "Какими свойствами обладает данный алгоритм?" и "Какие свойства должен иметь любой алгоритм, решающий данную проблему?"

Может ли корень иметь сыновей меньше m в сбалансированном сильно ветвящемся дереве порядка m?

Сколькими способами можно выбрать из 15 человек группу людей для работы (в группу могут входить 1, 2, 3,…, 15 человек)? Та же задача для случая выбора из n человек