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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

Участок m×n. Прямоугольный участок размера m×n разбит на квадраты 1×1. Каждый квадрат является отдельным участком, соединенным калитками с соседними участками. При каких размерах участка можно обойти все квадратные участки, побывав в каждом по одному разу, и вернуться в первоначальный?

   Решение

Задачи

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



Задача 102820

Темы:   [ Эйлерова характеристика ]
[ Шахматная раскраска ]
Сложность: 2+
Классы: 6,7

Участок m×n. Прямоугольный участок размера m×n разбит на квадраты 1×1. Каждый квадрат является отдельным участком, соединенным калитками с соседними участками. При каких размерах участка можно обойти все квадратные участки, побывав в каждом по одному разу, и вернуться в первоначальный?
Прислать комментарий     Решение


Задача 58174

 [Формула Эйлера]
Тема:   [ Эйлерова характеристика ]
Сложность: 5
Классы: 8,9

Многоугольник разрезан на несколько многоугольников. Пусть p — количество полученных многоугольников, q — количество отрезков, являющихся их сторонами, r — количество точек, являющихся их вершинами. Докажите, что p - q + r = 1.
Прислать комментарий     Решение


Задача 60331

 [Теорема Эйлера]
Темы:   [ Эйлерова характеристика ]
[ Формула Эйлера. Эйлерова характеристика ]
[ Индукция в геометрии ]
Сложность: 5
Классы: 10,11

Докажите, что для любого выпуклого многогранника имеет место соотношение

B - P + Г = 2,

где B — число его вершин, P — число ребер, Г — число граней.

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

Задача 58175

Темы:   [ Эйлерова характеристика ]
[ Свойства частей, полученных при разрезаниях ]
Сложность: 5+
Классы: 8,9,10,11

Выпуклый многоугольник разрезан на p треугольников так, что на их сторонах нет вершин других треугольников. Пусть n и m — количества вершин этих треугольников, лежащих на границе исходного многоугольника и внутри его.
а) Докажите, что p = n + 2m - 2.
б) Докажите, что количество отрезков, являющихся сторонами полученных треугольников, равно 2n + 3m - 3.
Прислать комментарий     Решение


Задача 109674

Темы:   [ Эйлерова характеристика ]
[ Вписанные и описанные окружности ]
[ Разрезания на части, обладающие специальными свойствами ]
[ Выпуклые многоугольники ]
Сложность: 6
Классы: 10,11

Автор: Мусин О.

Дан выпуклый n -угольник ( n>3 ), никакие четыре вершины которого не лежат на одной окружности. Окружность, проходящую через три вершины многоугольника и содержащую внутри себя остальные его вершины, назовем описанной. Описанную окружность назовем граничной, если она проходит через три последовательные (соседние) вершины многоугольника; описанную окружность назовем внутренней, если она проходит через три вершины, никакие две из которых не являются соседними вершинами многоугольника. Докажите, что граничных описанных окружностей на две больше, чем внутренних.
Прислать комментарий     Решение


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



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

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