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

---

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

   Решение

Страница: 1 2 >> [Всего задач: 8]      

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

---

Задача 110147  (#04.4.11.1)

Темы:   [ Лингвистика ] [ Процессы и операции ] [ Теория алгоритмов (прочее) ] [ Принцип Дирихле (прочее) ]

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

В языке жителей Банановой Республики количество слов превышает количество букв в их алфавите. Докажите, что найдется такое натуральное k , для которого можно выбрать k различных слов, в записи которых используется ровно k различных букв.

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

Решение

---

Задача 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?

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

Решение

---

Страница: 1 2 >> [Всего задач: 8]      

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