ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Туры:
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог. Решение |
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 43]
В стране 100 городов и несколько дорог. Каждая дорога соединяет два каких-то города, дороги не пересекаются. Из каждого города можно добраться до любого другого, двигаясь по дорогам. Докажите, что можно объявить несколько дорог главными так, чтобы из каждого города выходило нечётное число главных дорог.
Даны N синих и N красных палочек, причём сумма длин синих палочек равна сумме длин красных. Известно, что из синих палочек можно сложить N-угольник, и из красных – тоже. Всегда ли можно выбрать одну синюю и одну красную палочки и перекрасить их (синюю – в красный цвет, а красную – в синий) так, что снова из синих палочек можно будет сложить N-угольник, и из красных – тоже? Решите задачу
В каждой клетке квадратной таблицы написано по числу. Известно, что в каждой строке таблицы сумма двух наибольших чисел равна a,
В каждой клетке таблицы 1000×1000 стоит ноль или единица. Докажите, что можно либо вычеркнуть 990 строк так, что каждом столбце будет хотя бы одна невычеркнутая единица, либо вычеркнуть 990 столбцов так, что в каждой строке будет хотя бы один невычеркнутый ноль.
Боковые стороны AB и CD трапеции ABCD являются соответственно хордами окружностей ω1 и ω2, касающихся друг друга внешним образом. Градусные меры касающихся дуг AB и CD равны α и β. Окружности ω3 и ω4 также имеют хорды AB и CD соответственно. Их дуги AB и CD, расположенные с той же стороны от хорд, что соответствующие дуги первых двух окружностей, имеют градусные меры β и α. Докажите, что ω3 и ω4 тоже касаются.
Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 43] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|