Условие:
Известно, что в алфавите языка Контестус имеется 30 букв. Барон Константинус --- носитель этого языка --- утверждает, что его словарный запас в этом языке составляет
Решение:
Мы должны сравнить число, заявленное Бароном (10^33) со всеми возможными словами, если каждое слово содержит все 30 букв без повторений. Ведь таких слов всего 30! (то есть 30 факториал).
Шаг 1. Определим количество возможных слов.
Поскольку каждое слово — это перестановка 30 букв, то общее число возможных слов равно:
30! = 30 · 29 · 28 · … · 2 · 1
Шаг 2. Оценим порядок величины числа 30!.
Чтобы узнать, какого порядка по десятичным логарифмам находится 30!, воспользуемся формулой Стирлинга или суммой логарифмов:
log10(30!) =...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи