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

---

В некотором государстве было 2004 города, соединённых дорогами так, что из каждого города можно было добраться до любого другого. Известно, что при запрещённом проезде по любой из дорог по-прежнему из каждого города можно было добраться до любого другого. Министр транспорта и министр внутренних дел по очереди вводят на дорогах, пока есть возможность, одностороннее движение (на одной дороге за ход), причём министр, после хода которого из какого-либо города стало невозможно добраться до какого-либо другого, немедленно уходит в отставку. Первым ходит министр транспорта.
Может ли кто-либо из министров добиться отставки другого независимо от его игры?

   Решение

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

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

---

Задача 108212  (#04.4.11.2)

Темы:   [ Касающиеся окружности ] [ Три точки, лежащие на одной прямой ] [ Вписанные и описанные окружности ]

Сложность: 4- Классы: 8,9

Три окружности ω₁, ω₂ и ω₃ радиуса r проходят через точку S и касаются внутренним образом окружности ω радиуса R  (R > r)  в точках T₁, T₂ и T₃ соответственно. Докажите, что прямая T₁T₂ проходит через вторую (отличную от S) точку пересечения окружностей ω₁ и ω₂.

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

Решение

---

Задача 110149  (#04.4.11.3)

Темы:   [ Свойства коэффициентов многочлена ] [ Многочлен нечетной степени имеет действительный корень ] [ Процессы и операции ] [ Теорема о промежуточном значении. Связность ]

Сложность: 4 Классы: 10,11

Пусть многочлен  P(x) = a_nxⁿ + a_n–1x^n–1 + ... + a₀  имеет хотя бы один действительный корень и  a₀ ≠ 0.  Докажите, что, последовательно вычеркивая в некотором порядке одночлены в записи P(x), можно получить из него число a₀ так, чтобы каждый промежуточный многочлен также имел хотя бы один действительный корень.

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

Решение

---

Задача 110200  (#04.4.11.4)

Темы:   [ Ориентированные графы ] [ Связность и разложение на связные компоненты ]

Сложность: 5- Классы: 9,10,11

В некотором государстве было 2004 города, соединённых дорогами так, что из каждого города можно было добраться до любого другого. Известно, что при запрещённом проезде по любой из дорог по-прежнему из каждого города можно было добраться до любого другого. Министр транспорта и министр внутренних дел по очереди вводят на дорогах, пока есть возможность, одностороннее движение (на одной дороге за ход), причём министр, после хода которого из какого-либо города стало невозможно добраться до какого-либо другого, немедленно уходит в отставку. Первым ходит министр транспорта.
Может ли кто-либо из министров добиться отставки другого независимо от его игры?

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

Решение

---

Задача 110161  (#04.4.11.5)

Темы:   [ Числовые таблицы и их свойства ] [ Признаки делимости на 11 ] [ Шахматная раскраска ]

Сложность: 3+ Классы: 9,10,11

В клетки таблицы 100×100 записаны ненулевые цифры. Оказалось, что все 100 стозначных чисел, записанных по горизонтали, делятся на 11. Могло ли так оказаться, что ровно 99 стозначных чисел, записанных по вертикали, также делятся на 11?

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

Решение

---

Задача 110150  (#04.4.11.6)

Темы:   [ Десятичная система счисления ] [ Задачи с ограничениями ] [ Подсчет двумя способами ]

Сложность: 5- Классы: 9,10,11

Расстоянием между числами  a₁a₂a₃a₄a₅  и  b₁b₂b₃b₄b₅  назовём максимальное i, для которого  a_i ≠ b_i.  Все пятизначные числа выписаны друг за другом в некотором порядке. Какова при этом минимально возможная сумма расстояний между соседними числами?

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

Решение

---

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

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