Клетчатый тетрадный лист состоит из 30 × 40 клеток. сколько есть способов вырезать из него по клеточкам прямоугольник? (например, вырезать 1 × 1 есть 1200 способов.)

Смирнов Алексей Владимирович

Учитель математики высшей категории

Проверено учителем

Существует 381 300 способов вырезать прямоугольник из листа размером 30×4030 cross 40 клеток. ️ Шаг 1: Выбор горизонтальных границ Прямоугольник на клетчатом листе однозначно определяется выбором двух горизонтальных и двух вертикальных линий сетки. Для листа шириной 3030 клеток существует 30+1=3130 plus 1 equals 31 вертикальная линия. Чтобы задать ширину вырезаемого прямоугольника, нужно выбрать любые 2 линии из этих 3131. Количество способов сделать это рассчитывается через число сочетаний из nn по 22: C312=31×302=465cap C sub 31 squared equals the fraction with numerator 31 cross 30 and denominator 2 end-fraction equals 465 ️ Шаг 2: Выбор вертикальных границ Аналогично, для листа высотой 4040 клеток существует 40+1=4140 plus 1 equals 41 горизонтальная линия. Чтобы задать высоту прямоугольника, нужно выбрать любые 2 линии из этих 4141: C412=41×402=820cap C sub 41 squared equals the fraction with numerator 41 cross 40 and denominator 2 end-fraction equals 820 ️ Шаг 3: Расчет общего количества способов По правилу произведения в комбинаторике, общее число способов вырезать прямоугольник равно произведению количества способов выбора его ширины и высоты: 465×820=381300465 cross 820 equals 381300 Ответ: 381 300 Хотите узнать, как изменится результат, если считать только квадратные прямоугольники?

Форма ответа

Ваш аватар