3 недели назад
Какое наименьшее число рёбер тетраэдра придется пройти дважды (см. рис.)?
Слушайте, геометрия — штука тонкая, и иногда она подкидывает задачки, которые с виду кажутся проще пареной репы, а на деле заставляют неслабо так почесать затылок. Вот взять хотя бы наш случай. Представьте себе обычную пирамидку — тетраэдр. У него четыре вершины и ровно шесть красивых, ровных ребер. И тут возникает вопрос на засыпку: Какое наименьшее число рёбер тетраэдра придется пройти дважды (см. рис.)?, если мы хотим прошагать по каждому ребру хотя бы один раз и при этом не умеем летать по воздуху? Знаете, в теории графов есть такая забавная штука, как Эйлеров путь. Если говорить по-простому, это когда вы пытаетесь нарисовать фигуру, не отрывая карандаша от бумаги...