Условие:
Сколькими способами можно поставить 10 книг на 5 полок (на каждую полку могут поместиться все n книг)? Сколькими способами можно поставить книги так, чтобы ни одна полка не осталась пустой?
Решение:
-
Общий случай (полки могут быть пустыми): Каждую из 10 книг можно разместить на одной из 5 полок. Для каждой книги у нас есть 5 вариантов выбора полки. Таким образом, общее количество способов разместить 10 книг на 5 полках будет равно:
5^10.
Это значит, что мы возводим 5 в степень 10, так как для каждой книги есть 5 независимых выборов.
-
Случай, когда ни одна полка не остается пустой...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи