Какая формула отвечает за решение этой задачи? "У Димы есть 4 разноцветных кубика. Ставя их один на другой, Дима строит "башни", причем один кубик, на котором ничего не стоит, Дима тоже считает "башней"; иначе говоря, башня у Димы имеет высоту от 1 до 4 кубиков. Сколько различных "башен" можно построить из имеющихся кубиков, по одной за раз?" Ответ: 64. Для 3 кубиков ответ был бы - 15 и т. п.
Формула для решения данной задачи называется формула сочетаний с повторениями и выглядит следующим образом:
C(n + m - 1, m),
где n - количество видов объектов, m - количество объектов в каждом сочетании.
Подставляя значения из задачи (n=4, m=4), получаем:
C(4 + 4 - 1, 4) = C(7, 4) = 35.
Таким образом, из 4 разноцветных кубиков можно построить 35 различных "башен" по одной за раз.