Статья А. Розенталя "Правило крайнего"
Материалы по этой теме:
Подтемы:
- Наименьший или наибольший угол (24 задачи)
- Наименьшее или наибольшее расстояние (длина) (68 задач)
- Наименьшая или наибольшая площадь (объем) (13 задач)
- Наибольший треугольник (5 задач)
- Выпуклая оболочка и опорные прямые (плоскости) (60 задач)
- Упорядочивание по возрастанию (убыванию) (96 задач)
- Принцип крайнего (прочее) (223 задачи)
Фильтр
Выбрано 10 задач Убрать все задачи
В средней клетке полоски 1×2005 стоит фишка. Два игрока по очереди сдвигают ее: сначала первый игрок передвигает фишку на одну клетку в любую сторону, затем второй передвигает ее на 2 клетки, 1-й – на 4 клетки, 2-й – на 8 и т.д. (k-й сдвиг происходит на 2k-1 клеток). Тот, кто не может сделать очередной ход, проигрывает. Кто может выиграть независимо от игры соперника?
В Заитильщине 57 деревень, между некоторыми из которых проложены дороги. Известно, что из каждой деревни можно попасть в любую другую, притом по единственному маршруту.
а) Докажите, что найдётся деревня, из которой выходит лишь одна дорога.
б) Сколько дорог в Заитильщине?
Окружность, вписанная в треугольник ABC касается его сторон AB , BC и CA в точках M , N и K соответственно. Прямая, проходящая через вершину A и параллельная NK , пересекает прямую MN в точке D . Прямая, проходящая через вершину A и параллельная MN , пересекает прямую NK в точке E . Докажите, что прямая DE содержит среднюю линию треугольника ABC .
В стране n городов. Между каждыми двумя из них проложена либо автомобильная, либо железная дорога. Турист хочет объехать страну, побывав в каждом городе ровно один раз, и вернуться в город, с которого он начинал путешествие. Докажите, что турист может выбрать город, с которого он начнет путешествие, и маршрут так, что ему придётся поменять вид транспорта не более одного раза.
Имеется 11 пустых коробок. За один ход можно положить по одной монете в какие-то 10 из них. Играют двое, ходят по очереди. Побеждает тот, после хода которого впервые в одной из коробок окажется 21 монета. Кто выигрывает при правильной игре?
Можно ли замостить доминошками 1×2 шахматную доску 8×8, из которой
вырезаны
а) клеточки b3 и e7;
б) два противоположных угловых поля (a1 и h8)?
Петя раскрашивает 2006 точек, расположенных на окружности, в 17 цветов. Затем Коля проводит хорды с концами в отмеченных точках так, чтобы концы любой хорды были одноцветны и хорды не имели общих точек (в том числе и общих концов). При этом Коля хочет провести как можно больше хорд, а Петя старается ему помешать. Какое наибольшее количество хорд заведомо сможет провести Коля?
Дан шестиугольник ABCDEF, в котором AB = BC, CD = DE, EF = FA, а углы A и C — прямые. Докажите, что прямые FD и BE перпендикулярны.
Дана доска 15×15. Некоторые пары центров соседних по стороне клеток соединили отрезками так, что получилась замкнутая несамопересекающаяся ломаная, симметричная относительно одной из диагоналей доски. Докажите, что длина ломаной не больше 200.
В стране 2001 город, некоторые пары городов соединены дорогами, причём из каждого города выходит хотя бы одна дорога и нет города, соединённого дорогами со всеми остальными. Назовём множество городов D доминирующим, если каждый не входящий в D город соединён дорогой с одним из городов множества D. Известно, что в каждом доминирующем множестве хотя бы k городов. Докажите, что страну можно разбить на 2001 – k республик так, что никакие два города из одной республики не будут соединены дорогой.
Задачи Страница: << 82 83 84 85 86 87 88 >> [Всего задач: 489]
Задача 98353 |
|
Контуры выпуклых многоугольников F и G не имеют общих точек, причём G расположен внутри F. Хорду многоугольника F – отрезок, соединяющий две точки контура F, назовём опорной для G, если она пересекается с G только по точкам контура: содержит либо только вершину, либо сторону G.
а) Докажите, что найдётся опорная хорда, середина которой принадлежит контуру G.
б) Докажите, что найдутся две такие хорды.
|
|
Решение |
Задача 107856 |
|
|
На отрезке [0, 1] отмечено несколько различных точек. При этом каждая отмеченная точка расположена либо ровно посередине между двумя другими отмеченными точками (не обязательно соседними с ней), либо ровно посередине между отмеченной точкой и концом отрезка. Докажите, что все отмеченные точки рациональны.
|
|
|
Решение |
Задача 109498 |
|
|
В однокруговом футбольном турнире играли n > 4 команд. За победу давалось 3 очка, за ничью 1, за проигрыш 0. Оказалось, что все команды набрали поровну очков.
а) Докажите, что найдутся четыре команды, имеющие поровну побед, поровну ничьих и поровну поражений.
б) При каком наименьшем n могут не найтись пять таких команд?
|
|
|
Решение |
Задача 109660 |
|
|
В клетках таблицы 10×10 расставлены числа 1, 2, 3, ..., 100 так, что сумма любых двух соседних чисел не превосходит S.
Найдите наименьшее возможное значение S. (Числа называются соседними, если они стоят в клетках, имеющих общую сторону.)
|
|
|
Решение |
Задача 109736 |
|
|
В стране 2001 город, некоторые пары городов соединены дорогами, причём из каждого города выходит хотя бы одна дорога и нет города, соединённого дорогами со всеми остальными. Назовём множество городов D доминирующим, если каждый не входящий в D город соединён дорогой с одним из городов множества D. Известно, что в каждом доминирующем множестве хотя бы k городов. Докажите, что страну можно разбить на 2001 – k республик так, что никакие два города из одной республики не будут соединены дорогой.
|
|
Решение |
Страница: << 82 83 84 85 86 87 88 >> [Всего задач: 489]
