Фильтр
Выбрано 4 задачи Убрать все задачи
20 телефонов соединены проводами так, что каждый провод соединяет два телефона, каждая пара телефонов соединена не более чем одним проводом и от каждого телефона отходит не более двух проводов. Нужно закрасить провода (каждый провод целиком одной краской) так, чтобы от каждого телефона отходили провода разных цветов. Какого наименьшего числа красок достаточно для такой закраски?
РешениеВ связном графе степени всех вершин чётны. Докажите, что на рёбрах этого графа можно расставить стрелки так, чтобы выполнялись следующие условия:
а) двигаясь по стрелкам, можно добраться от каждой вершины до любой другой;
б) для каждой вершины числа входящих и выходящих рёбер равны.
РешениеКаждые две из шести ЭВМ соединены своим проводом. Укажите, как раскрасить каждый из этих проводов в один из пяти цветов так, чтобы из каждой ЭВМ выходило пять проводов разного цвета.
РешениеНа вечеринку пришли 100 человек. Затем те, у кого не было знакомых среди
пришедших, ушли. Затем те, у кого был ровно один знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, 4, ..., 99 знакомых среди оставшихся к моменту их ухода.
Какое наибольшее число людей могло остаться в конце?
Решение
Задачи
Задача 98211 |
|
|
Каждый из 450 депутатов парламента дал пощёчину ровно одному своему коллеге.
Докажите, что можно избрать парламентскую комиссию из 150 человек, среди
членов которой никто никого не бил.
|
|
Решение |
Задача 98315 |
|
|
а) Может ли случиться, что в компании из 10 девочек и 9 мальчиков все девочки знакомы с разным числом мальчиков, а все мальчики – с одним и тем же числом девочек?
б) А если девочек 11, а мальчиков 10?
|
|
|
Решение |
Задача 73677 |
|
|
а) Докажите, что нельзя занумеровать рёбра куба числами 1, 2, ..., 11, 12 так, чтобы для каждой вершины сумма номеров трёх выходящих из неё рёбер была одной и той же.
б) Можно ли вычеркнуть одно из чисел 1, 2, ..., 12, 13 и оставшимися занумеровать рёбра куба так, чтобы выполнялось то же условие?
|
|
|
Решение |
Задача 110136 |
|
|
На вечеринку пришли 100 человек. Затем те, у кого не было знакомых среди
пришедших, ушли. Затем те, у кого был ровно один знакомый среди оставшихся, тоже ушли. Затем аналогично поступали те, у кого было ровно 2, 3, 4, ..., 99 знакомых среди оставшихся к моменту их ухода.
Какое наибольшее число людей могло остаться в конце?
|
|
|
Решение |
Задача 30792 |
|
|
В некоторой стране 30 городов, причём каждый соединён с каждым дорогой.
Какое наибольшее число дорог можно закрыть на ремонт так, чтобы из каждого города можно было проехать в любой другой?
|
|
|
Решение |
Страница: << 14 15 16 17 18 19 20 >> [Всего задач: 124]
