Версия для печати
Убрать все задачи

---

а) В городе Мехико для ограничения транспортного потока для каждой частной автомашины устанавливаются два дня недели, в которые она не может выезжать на улицы города. Семье требуется каждый день иметь в распоряжении не менее десяти машин. Каким наименьшим количеством машин может обойтись семья, если её члены могут сами выбирать запрещенные дни для своих автомобилей?

б) В Мехико для каждой частной автомашины устанавливается один день в неделю, в который она не может выезжать на улицы города. Состоятельная семья из десяти человек подкупила полицию, и для каждой машины они называют два дня, один из которых полиция выбирает в качестве невыездного дня. Какое наименьшее количество машин нужно купить семье, чтобы каждый день каждый член семьи мог самостоятельно ездить, если утверждение невыездных дней для автомобилей идёт последовательно?

   Решение

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 385]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями  

---

Задача 32996

Тема:   [ Теория графов (прочее) ]

Сложность: 2 Классы: 8

Несколько Совершенно Секретных Объектов соединены подземной железной дорогой таким образом, что каждый Объект напрямую соединён не более чем с тремя другими и от каждого Объекта можно добраться под землей до любого другого, сделав не более одной пересадки. Каково максимальное число Совершенно Секретных Объектов?

Прислать комментарий

Решение

---

Задача 103781

Тема:   [ Обход графов ]

Сложность: 2 Классы: 6,7

Пешеход обошёл шесть улиц одного города, пройдя каждую ровно два раза, но не смог обойти их, пройдя каждую лишь раз. Могло ли это быть?

Прислать комментарий

Решение

---

Задача 30418

Темы:   [ Степень вершины ] [ Четность и нечетность ]

Сложность: 2+ Классы: 6,7

В городе Маленьком 15 телефонов. Можно ли их соединить проводами так, чтобы каждый телефон был соединён ровно с пятью другими?

Прислать комментарий

Решение

---

Задача 30422

Темы:   [ Степень вершины ] [ Четность и нечетность ]

Сложность: 2+ Классы: 6,7,8

У короля 19 баронов-вассалов. Может ли оказаться так, что у каждого вассального баронства одно, пять или девять соседних баронств?

Прислать комментарий

Решение

---

Задача 30423

Темы:   [ Степень вершины ] [ Делимость чисел. Общие свойства ]

Сложность: 2+ Классы: 6,7

Может ли в государстве, в котором из каждого города выходит три дороги, быть ровно 100 дорог?

Прислать комментарий

Решение

---

Страница: << 1 2 3 4 5 6 7 >> [Всего задач: 385]      

по 1 по 2 по 5 по 10 по 20 по 50 по 100   с решениями