Ссылки по теме:
Подборка статей в журнале "Квант"
Подтемы:
Подборка статей в журнале "Квант"
Подтемы:
-
Теория игр
(288 задач)
Взвешивания
(164 задачи)
Теория алгоритмов (прочее)
(286 задач)
Кооперативные алгоритмы
(33 задачи)
Переправы
(1 задача)
Фильтр
Задачи
Страница: << 145 146 147 148 149 150 151 >> [Всего задач: 779]
В некоторой стране есть 100 городов, которые связаны такой сетью дорог, что из любого города в любой другой можно проехать только одним способом без разворотов. Схема сети дорог известна, развилки и перекрестки сети необязательно являются городами, всякая тупиковая ветвь сети обязательно заканчивается городом. Навигатор может измерить длину пути по этой сети между любыми двумя городами. Можно ли за 100 таких измерений гарантированно определить длину всей сети дорог?
Петя загадал положительную несократимую дробь $x = \frac{m}{n}$. Можно назвать положительную дробь $y$, меньшую 1, и Петя назовёт числитель несократимой дроби, равной сумме $x+y$. Как за два таких действия гарантированно узнать $x$?
Два маляра красят забор, огораживающий дачные участки. Они приходят через день
и красят по одному участку (участков 100 штук) в красный или зелёный цвет.
Первый маляр дальтоник и путает цвета, он помнит, что и в какой цвет он сам
покрасил, и видит, что покрасил второй маляр, но не знает, в какой цвет.
Первый маляр добивается того, чтобы в наибольшем числе мест зелёный участок
граничил с красным. Какого наибольшего числа переходов он может добиться (как
бы ни действовал второй маляр)?
В языке жителей Банановой Республики количество слов превышает количество букв в
их алфавите. Докажите, что найдется такое натуральное k , для которого можно выбрать
k различных слов, в записи которых используется ровно k различных букв.
Страница: << 145 146 147 148 149 150 151 >> [Всего задач: 779]
Задача 66597 |
|
|
|
|
|
Решение |
Задача 67428 |
|
|
|
|
|
Решение |
Задача 78265 |
|
|
В клетки таблицы m×n вписаны некоторые числа. Разрешается одновременно менять знак у всех чисел некоторого столбца или некоторой строки. Доказать, что многократным повторением этой операции можно превратить данную таблицу в такую, у которой суммы чисел, стоящих в каждом столбце и каждой строке, неотрицательны.
|
|
|
Решение |
Задача 78671 |
|
|
Замечание. Считается, что дачные участки расположены в одну линию.
|
|
|
Решение |
Задача 110147 |
|
|
|
|
|
Решение |
Страница: << 145 146 147 148 149 150 151 >> [Всего задач: 779]
