
Домашние задания: Информатика
СРОЧНО ПОМОГИТЕ ЗАДАЧА ПО МАТЕМАТИКЕ!!!!

Вторую клетку нужно обойти либо по горизонтали, либо по вертикали.
Если включать первую клетку, то получается три возможных способа не включить вторую клетку:
Если включать вторую клетку, то ещё три способа обойти первую:
Теперь надо всё это просуммировать, и будет счастье.
Ответ: 216.
Если включать первую клетку, то получается три возможных способа не включить вторую клетку:
- Вырезать прямоугольник от 1x1 до 4x4.
- Способов вырезать 1x1, 1x4, 4x1, 4x4 - по 1 комбинации, итого 4.
- Способов вырезать 2x1, 3x1, 1x2, 1x3 - по 2 комбинации, итого 8.
- Способов вырезать 2x2, 3x2, 2x3, 3x3 - по 4 комбинации, итого 16.
- Способов вырезать 2x4, 3x4, 1x4, 1x4 - по 2 комбинации, итого 8.
- Обойти клетку сверху прямоугольником (5..8)x(1..4).
- 5x1, 5x4, 6x1, 6x4 - по 3 комбинации, итого 12.
- 7x1, 7x4 - по 2 комбинации, итого 4.
- 8x1, 8x4 - по одной комбинация, итого 2.
- 5x2, 5x3, 6x2, 6x3 - по 6 комбинаций, итого 24.
- 7x2, 7x3 - по 4 комбинации, итого 8.
- 8x2, 8x3 - по 2 комбинации, итого 4.
- Обойти клетку слева прямоугольником (1..4)x(5..6).
- 1x5, 4x5 - по 2 комбинации, итого 4.
- 1x6, 4x6 - по 1 комбинации, итого 2.
- 2x5, 3x5 - по 4 комбинации, итого 8.
- 2x6, 3x6 - по 2 комбинации, итого 4.
Если включать вторую клетку, то ещё три способа обойти первую:
- Вырезать прямоугольник от 1x1 до 5x4.
- 1x1, 1x4, 5x1, 5x4 - по 1 комбинации, итого 4.
- 1x2, 1x3, 5x2, 5x3 - по 2 комбинации, итого 8.
- 2x1, 2x4, 4x1, 4x4 - по 2 комбинации, итого 8.
- 2x2, 2x3, 4x2, 4x3 - по 4 комбинации, итого 16.
- 3x1, 3x4 - по 2 комбинации, итого 4.
- 3x2, 3x3 - по 4 комбинации, итого 8.
- Обойти клетку снизу прямоугольником (6..8)x(1..4).
- 6x1, 6x4 - по 3 комбинации, итого 6.
- 6x2, 6x3 - по 6 комбинаций, итого 12.
- 7x1, 7x4 - по 2 комбинации, итого 4.
- 7x2, 7x3 - по 4 комбинации, итого 8.
- 8x1, 8x4 - итого 2.
- 8x2, 8x3 - итого 4.
- Обойти клетку справа прямоугольником (1..5)x(5..6).
- 1x5, 5x5 - по 2 комбинации, итого 4.
- 2x5, 4x5 - по 4 комбинации, итого 8.
- 3x5 - итого 4.
- 1x6, 5x6 - итого 2.
- 2x6, 4x6 - по 2 комбинации, итого 4.
- 3x6 - итого 2.
Теперь надо всё это просуммировать, и будет счастье.
Ответ: 216.
Даурен Сармулдин
найдите все пожалуйста
Компания Барьер
Я по-другому считал. Количество вариантов для левого верхнего умножить на кол-во вариантов для правого нижнего угла. Для верхней клетки 6*22 = 132, для нижней 19*8 = 152. Всего 284.
284.
2
Похожие вопросы
- Срочно Помогите написать программу по задаче (на любом языке программирования)
- Срочно, помогите с заданием пожалуйста.
- Срочно ,помогите решить пожалуйста ,тест по информатике
- Написать программы с помощью паскаля. Срочно помогите!
- ИНФОРМАТИКА СРОЧНО ПОМОГИТЕ ?
- Помогите решать задачу по Информатике 10класс
- Информатика, решение задач на массивы. Прошу срочно!!!
- Помогите пожалуйста решить задачу по программированию (Pasсal ABC.net).
- Помогите, пожалуйста, решить задачу по информатике.
- Прошу помочь с двумя сложными задачами по "Рекурсивным Алгоритмам" по информатике 9 класс, нужно с решением