Фильтр
Выбрано 3 задачи Убрать все задачи
Докажите, что связный граф, имеющий не более двух нечётных вершин, можно нарисовать, не отрывая карандаша от бумаги и проводя каждое ребро ровно один раз.
РешениеАли-Баба стоит с большим мешком монет в углу пустой прямоугольной пещеры размером m×n клеток, раскрашенных в шахматном порядке. Из любой клетки он может сделать шаг в любую из четырёх соседних клеток (вверх, вниз, вправо или влево). При этом он должен либо положить одну монету в этой клетке, либо забрать из неё одну монету, если, конечно, она не пуста. Может ли после прогулки Али-Бабы по пещере оказаться, что на чёрных клетках лежит ровно по одной монете, а на белых монет нет?
РешениеПетя и Вася независимо друг от друга разбивают белую клетчатую доску $100\times 100$ на произвольные группы клеток, каждая из чётного (но не обязательно все из одинакового) числа клеток, каждый – на свой набор групп. Верно ли, что после этого всегда можно покрасить по половине клеток в каждой группе из разбиения Пети в чёрный цвет так, чтобы в каждой группе из разбиения Васи было поровну чёрных и белых клеток?
Решение
Задачи
Задача 111897 |
|
|
Любознательный турист хочет прогуляться по улицам Старого города от вокзала (точка A на плане) до своего отеля (точка B). Турист хочет, чтобы его маршрут был как можно длиннее, но дважды оказываться на одном и том же перекрестке ему неинтересно, и он так не делает. Нарисуйте на плане самый длинный возможный маршрут и докажите, что более длинного нет.
|
|
Решение |
Задача 67325 |
|
|
|
|
|
Решение |
Задача 64639 |
|
|
Можно ли n раз рассадить 2n + 1 человек за круглым столом, чтобы никакие двое не сидели рядом более одного раза, если
а) n = 5; б) n = 4; в) n – произвольное натуральное число?
|
|
|
Решение |
Задача 79610 |
|
|
Можно ли четыре раза рассадить девять человек за круглым столом так, чтобы никакие двое не сидели рядом более одного раза?
|
|
|
Решение |
Задача 79616 |
|
|
Можно ли n раз рассадить 2n + 1 человека за круглым столом так, чтобы никакие двое не сидели рядом более одного раза, если а) n = 5; б) n = 10?
|
|
|
Решение |
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 80]
