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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 1 2 3 4 >> [Всего задач: 17]      



Задача 97791

Темы:   [ Остовы многогранных фигур ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 3+
Классы: 10,11

Автор: Фольклор

Существует ли многогранник (не обязательно выпуклый), полных список рёбер которого имеет вид: AB, AC, BC, BD, CD, DE, EF, EG, FG, FH, GH, AH (на рисунке приведена схема соединения рёбер)?

Решение

На рисунке изображён тетраэдр, из которого вырезан меньший тетраэдр.

Ответ

Существует.

Прислать комментарий

Задача 73716

Темы:   [ Остовы многогранных фигур ]
[ Обходы многогранников ]
[ Обход графов ]
[ Степень вершины ]
[ Перестройки ]
Сложность: 4-
Классы: 10,11

Какую наименьшую длину должен иметь кусок проволоки, чтобы из него можно было согнуть каркас куба с ребром 10 см?
(Проволока может проходить по одному ребру дважды, загибаться на 90° и 180°, но ломать её нельзя.)

Решение

  Как согнуть каркас из проволоки длины 150 см, показано на рисунке.

  Предположим на время, что нам разрешается гнуть проволоку только в вершинах куба, и что какой-то каркас нами изготовлен, причём проволока
начинается и кончается в вершинах куба. Подсчитаем количество рёбер в этом каркасе. В каркасе есть ровно одна вершина, в которой проволока
начинается и одна, в которой проволока кончается (эти вершины могут и совпадать). Будем называть эти вершины концевыми, а все остальные –
проходными. Проволока, войдя в проходную вершину, обязательно должна из нее выйти. Значит, к такой вершине примыкает не меньше четырёх
рёбер. К концевой вершине примыкает не меньше трёх ребер. Поэтому всего рёбер не меньше чем  (6·4 + 2·3) : 2 = 15.  Таким образом, в каркасе
не меньше 15 рёбер, а так как длина одного ребра 10 см, то потребуется не менее 150 см проволоки.
  Теперь нужно доказать, что если гнуть проволоку во внутренних точках рёбер, то все равно менее чем из 150 см проволоки каркаса сделать нельзя.
Для этого покажем, что, не увеличивая длины проволоки, любой каркас можно перестроить так, что все сгибы окажутся в вершинах. Мы не будем
описывать этого перестроения, а только приведём несколько поясняющих его картинок (см. рис.).

Ответ

150 см.

Прислать комментарий

Задача 110222

Темы:   [ Остовы многогранных фигур ]
[ Куб ]
[ Подсчет двумя способами ]
[ Степень вершины ]
[ Принцип Дирихле (конечное число точек, прямых и т. д.) ]
Сложность: 4-
Классы: 7,8,9

Каждая деталь конструктора "Юный паяльщик" – это скобка в виде буквы П, состоящая из трёх единичных отрезков. Можно ли из деталей этого конструктора спаять полный проволочный каркас куба 2×2×2, разбитого на кубики 1×1×1? (Каркас состоит из 27 точек, соединённых единичными отрезками; любые две соседние точки должны быть соединены ровно одним проволочным отрезком.)

Решение

  Так как каркас состоит из 54 единичных отрезков, для его изготовления необходимо 18 деталей.
  Рассмотрим одну из восьми вершин куба. Для того, чтобы припаять к ней три отрезка, нужно использовать не менее двух деталей. То есть для формирования вершин куба нужно не менее 16 деталей.
  Рассмотрим центр куба. Из него должно выходить 6 отрезков, и для этого необходимо не менее трёх деталей. А так как одна и та же деталь не может использоваться в вершине куба и в его центре, то необходимо не менее 19 деталей. Противоречие.

Ответ

Нельзя.

Прислать комментарий

Задача 98166

Темы:   [ Наглядная геометрия в пространстве ]
[ Остовы многогранных фигур ]
[ Обход графов ]
[ Шахматная раскраска ]
[ Четность и нечетность ]
Сложность: 3
Классы: 6,7,8

Муравей ползает по проволочному каркасу куба, при этом он никогда не поворачивает назад.
Может ли случиться, что в одной вершине он побывал 25 раз, а в каждой из остальных – по 20 раз?

Решение

Пометим вершины куба числами 1 и –1 в "шахматном" порядке. Предположим, что муравей так прополз по каркасу куба, что в одной вершине он побывал 25 раз, а в остальных – по 20 раз. Вычислим сумму чисел, пройденных муравьём (каждое число входит в эту сумму несколько раз). С одной стороны, она по модулю не превосходит 1, с другой стороны, она должна быть равна ±5. Противоречие.

Ответ

Не может.

Прислать комментарий

Задача 116982

Темы:   [ Куб ]
[ Остовы многогранных фигур ]
[ Шахматная раскраска ]
Сложность: 3+
Классы: 5,6,7

Автор: Рукшин С.

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

Решение

  Звеньями ломаной являются либо рёбра куба, либо диагонали его граней. Для этого раскрасим вершины куба в два цвета в шахматном порядке (см. рис.). Заметим, что ребро куба соединяет вершины разных цветов, а диагональ – вершины одного цвета. Для того, чтобы ломаная прошла через все вершины, она должна в какой-то момент поменять цвет, а чтобы она была замкнутой, надо поменять цвет ещё раз. Значит, не менее двух раз звенья ломаной должны совпасть с рёбрами куба.
  Этого достаточно, пример см. на рисунке.

Ответ

Два звена.

Прислать комментарий

Страница: << 1 2 3 4 >> [Всего задач: 17]      



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