Задача сводится к нахождению числа комбинаций из N элементов по M различным цветам. Это можно решить с помощью формулы сочетаний.
1. Импортируйте функцию для вычисления сочетаний из библиотеки math:
“`python
from math import comb
“`
2. Запросите у пользователя значения N и M:
“`python
N = int(input(“Введите количество клеток (N): “))
M = int(input(“Введите количество цветов (M): “))
“`
3. Вычислите число комбинаций:
“`python
num_combinations = comb(N, M)
“`
4. Выведите результат:
“`python
print(“Число способов закрасить”, N, “клеток”, M, “цветами равно”, num_combinations)
“`
Теперь у вас будет программа, которая вычисляет число способов закрасить N клеток M цветами.