ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 65185
Темы:    [ Правило произведения ]
[ Сочетания и размещения ]
[ Многоугольники и многогранники с вершинами в узлах решетки ]
Сложность: 3+
Классы: 9,10,11
В корзину
Прислать комментарий

Условие

Прямоугольный параллелепипед размером m×n×k разбит на единичные кубики. Сколько всего образовалось параллелепипедов (включая исходный)?


Решение

  На трёх ребрах данного параллелепипеда, исходящих из одной вершины, образовалось  m + 1,  n + 1  и  k + 1  точка разбиения соответственно (включая концы). Далее можно рассуждать по-разному.

  Первый способ. Каждый параллелепипед однозначно определяется тремя рёбрами, исходящими из одной вершины. Количество возможных различных рёбер по каждому из измерений равно количеству способов выбрать две точки из имеющихся, то есть оно равно     соответственно.
  Выбор ребра по каждому из измерений происходит независимо, поэтому искомое количество параллелепипедов равно  

  Второй способ. Всего после разбиения в пространстве образуется  (m + 1)(n + 1)(k + 1)  точек, которые могут стать вершинами параллелепипедов. Заметим, что каждые две точки, не лежащие в плоскости, параллельной одной из граней данного параллелепипеда, могут стать концами диагонали ровно одного из искомых параллелепипедов. Для каждой точки разбиения существует mnk точек, которые могут стать вторым концом такой диагонали, поэтому количество диагоналей равно  ½ mnk(m + 1)(n + 1)(k + 1).  Но в каждом параллелепипеде – 4 диагонали, поэтому искомое количество параллелепипедов в 4 раза меньше.


Ответ

mnk(m + 1)(n + 1)(k + 1).

Источники и прецеденты использования

олимпиада
Название Московская математическая регата
год
Год 2014/15
класс
Класс 10
задача
Номер 10.5.3

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .