Домашние задания: Информатика

СРОЧНО ПОМОГИТЕ ЗАДАЧА ПО МАТЕМАТИКЕ!!!!

Вторую клетку нужно обойти либо по горизонтали, либо по вертикали.

Если включать первую клетку, то получается три возможных способа не включить вторую клетку:
  1. Вырезать прямоугольник от 1x1 до 4x4.
    1. Способов вырезать 1x1, 1x4, 4x1, 4x4 - по 1 комбинации, итого 4.
    2. Способов вырезать 2x1, 3x1, 1x2, 1x3 - по 2 комбинации, итого 8.
    3. Способов вырезать 2x2, 3x2, 2x3, 3x3 - по 4 комбинации, итого 16.
    4. Способов вырезать 2x4, 3x4, 1x4, 1x4 - по 2 комбинации, итого 8.
  2. Обойти клетку сверху прямоугольником (5..8)x(1..4).
    1. 5x1, 5x4, 6x1, 6x4 - по 3 комбинации, итого 12.
    2. 7x1, 7x4 - по 2 комбинации, итого 4.
    3. 8x1, 8x4 - по одной комбинация, итого 2.
    4. 5x2, 5x3, 6x2, 6x3 - по 6 комбинаций, итого 24.
    5. 7x2, 7x3 - по 4 комбинации, итого 8.
    6. 8x2, 8x3 - по 2 комбинации, итого 4.
  3. Обойти клетку слева прямоугольником (1..4)x(5..6).
    1. 1x5, 4x5 - по 2 комбинации, итого 4.
    2. 1x6, 4x6 - по 1 комбинации, итого 2.
    3. 2x5, 3x5 - по 4 комбинации, итого 8.
    4. 2x6, 3x6 - по 2 комбинации, итого 4.

Если включать вторую клетку, то ещё три способа обойти первую:
  1. Вырезать прямоугольник от 1x1 до 5x4.
    1. 1x1, 1x4, 5x1, 5x4 - по 1 комбинации, итого 4.
    2. 1x2, 1x3, 5x2, 5x3 - по 2 комбинации, итого 8.
    3. 2x1, 2x4, 4x1, 4x4 - по 2 комбинации, итого 8.
    4. 2x2, 2x3, 4x2, 4x3 - по 4 комбинации, итого 16.
    5. 3x1, 3x4 - по 2 комбинации, итого 4.
    6. 3x2, 3x3 - по 4 комбинации, итого 8.
  2. Обойти клетку снизу прямоугольником (6..8)x(1..4).
    1. 6x1, 6x4 - по 3 комбинации, итого 6.
    2. 6x2, 6x3 - по 6 комбинаций, итого 12.
    3. 7x1, 7x4 - по 2 комбинации, итого 4.
    4. 7x2, 7x3 - по 4 комбинации, итого 8.
    5. 8x1, 8x4 - итого 2.
    6. 8x2, 8x3 - итого 4.
  3. Обойти клетку справа прямоугольником (1..5)x(5..6).
    1. 1x5, 5x5 - по 2 комбинации, итого 4.
    2. 2x5, 4x5 - по 4 комбинации, итого 8.
    3. 3x5 - итого 4.
    4. 1x6, 5x6 - итого 2.
    5. 2x6, 4x6 - по 2 комбинации, итого 4.
    6. 3x6 - итого 2.

Теперь надо всё это просуммировать, и будет счастье.

Ответ: 216.
КЯ
Кузина Я
87 571
Лучший ответ
Даурен Сармулдин найдите все пожалуйста
Компания Барьер Я по-другому считал. Количество вариантов для левого верхнего умножить на кол-во вариантов для правого нижнего угла. Для верхней клетки 6*22 = 132, для нижней 19*8 = 152. Всего 284.
284.
2