Помогите с задачей по математике
Перед уроком по алгоритмам студенты рисуют на доске котиков. Условно доска - поле размером 2Х5 из равных квадратов. Преподаватель не стирает котиков, но место для рассказываемого материала оставить надо. Поэтому студенты рисуют от 1 до 3 котиков, каждый из которых занимает целое число клеток: хотя бы одну, но не более двух, смежных по стороне. Причём в общем все котики не занимают более трёх клеток.
Различные котики могут находиться в смежных (и
по стороне, и по углу) клетках.
Сколькими способами студенты могут нарисовать котиков, где различными способами считаются те, в которых двух одинаковых по размеру котиков меняют местами?
(В ответ запиши только число без пробелов.)
Ответ:
1) 1 котик из 1 клетки = 10
2) 1 котик из 2 клеток = 2 * 4 + 5 = 13
3) 1 котик из 1 клетки + 1 котик из 2 клеток = 13 * 8 = 104
4) 2 котика из 1 клетки = 10 * 9 = 90
5) 3 котика из 1 клетки = 10 * 9 * 8 = 720
———
10 + 13 + 104 + 90 + 720 =
