- Выделение полного квадрата. Суммы квадратов (51 задача)
- Метод спуска (19 задач)
- Обратный ход (44 задачи)
- Подсчет двумя способами (222 задачи)
- Разбиения на пары и группы; биекции (327 задач)
- Итерации (70 задач)
- Процессы и операции (316 задач)
- Перебор случаев (203 задачи)
- Замена переменных (31 задача)
- Симметрия и инволютивные преобразования (22 задачи)
Фильтр
Выбрано 11 задач Убрать все задачи
В средней клетке полоски 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 республик так, что никакие два города из одной республики не будут соединены дорогой.
Вначале на плоскости были отмечены три различные точки. Каждую минуту выбирались некоторые три из отмеченных точек – обозначим их A, B и C, после чего на плоскости отмечалась точка D, симметричная A относительно серединного перпендикуляра к BC. Через сутки оказалось, что среди отмеченных точек нашлись три различные точки, лежащие на одной прямой. Докажите, что три исходных точки также лежали на одной прямой.
Задачи Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 1224]
Задача 115461 |
|
|
Дан такой набор из 2009 чисел, что если каждое число в наборе заменить на сумму остальных чисел, то получится тот же набор.
Найдите произведение всех чисел набора.
|
|
Решение |
Задача 115983 |
|
|
На длинной скамейке сидели мальчик и девочка. Затем по одному пришли ещё 20 детей, и каждый садился между какими-то двумя уже сидящими. Назовём девочку отважной, если она садилась между двумя соседними мальчиками, а мальчика – отважным, если он садился между двумя соседними девочками. В итоге оказалось, что мальчики и девочки на скамейке чередуются. Можно ли наверняка сказать, сколько отважных среди детей на скамейке?
|
|
|
Решение |
Задача 116410 |
|
|
На доске записано 101 число: 1², 2², ..., 101². За одну операцию разрешается стереть любые два числа, а вместо них записать модуль их разности.
Какое наименьшее число может получиться в результате 100 операций?
|
|
|
Решение |
Задача 116539 |
|
|
Есть тысяча билетов с номерами 000, 001, ..., 999 и сто ящиков с номерами 00, 01, ..., 99. Билет разрешается опустить в ящик, если номер ящика может быть получен из номера билета вычеркиванием одной из цифр. Можно ли разложить все билеты в 50 ящиков?
|
|
|
Решение |
Задача 116545 |
|
|
Вначале на плоскости были отмечены три различные точки. Каждую минуту выбирались некоторые три из отмеченных точек – обозначим их A, B и C, после чего на плоскости отмечалась точка D, симметричная A относительно серединного перпендикуляра к BC. Через сутки оказалось, что среди отмеченных точек нашлись три различные точки, лежащие на одной прямой. Докажите, что три исходных точки также лежали на одной прямой.
|
|
Решение |
Страница: << 26 27 28 29 30 31 32 >> [Всего задач: 1224]
