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

   Решение

Докажите, что растяжение плоскости является аффинным преобразованием.

   Решение

Темы:    [ Обход графов ] [ Обходы многогранников ] [ Степень вершины ] [ Четность и нечетность ]

Сложность: 3 Классы: 8,9,10

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

Условие

В одной из вершин  а) октаэдра;  б) куба сидит муха. Может ли она проползти по всем его рёбрам ровно по одному разу и возвратиться в исходную вершину?

Решение

а) Пусть, A, B, C, A₁, B₁, C₁ – вершины октаэдра, причём  (A, A₁),  (B, B₁)  и  (B, B₁) – пары противоположных вершин. Тогда любая пара вершин, кроме этих трёх, соединяется ребром. Путь мухи может быть следующим:  ABA₁C₁BCAC₁B₁CA₁B₁A  (см. рис.)

б) В каждой из восьми вершин куба сходится по три ребра. Это означает, что степень каждой вершины полученного графа нечётна, значит, путешествие совершить невозможно.

Ответ

а) Может;  б) не может.

Замечания

Источник решения: книга В.О. Бугаенко "Турниры им. Ломоносова. Конкурсы по математике". МЦНМО-ЧеРо. 1998.

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