Фильтр
Задачи
Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 285]
В некоторой стране есть 100 городов, которые связаны такой сетью дорог, что из любого города в любой другой можно проехать только одним способом без разворотов. Схема сети дорог известна, развилки и перекрестки сети необязательно являются городами, всякая тупиковая ветвь сети обязательно заканчивается городом. Навигатор может измерить длину пути по этой сети между любыми двумя городами. Можно ли за 100 таких измерений гарантированно определить длину всей сети дорог?
Петя загадал положительную несократимую дробь $x = \frac{m}{n}$. Можно назвать положительную дробь $y$, меньшую 1, и Петя назовёт числитель несократимой дроби, равной сумме $x+y$. Как за два таких действия гарантированно узнать $x$?
Имеется кусок цепи из 60 звеньев, каждое из которых весит 1 г. Какое
наименьшее число звеньев надо расковать, чтобы из образовавшихся частей можно
было составить все веса в 1 г, 2 г, 3 г, ..., 60 г (раскованное звено
весит тоже 1 г)?
Два маляра красят забор, огораживающий дачные участки. Они приходят через день
и красят по одному участку (участков 100 штук) в красный или зелёный цвет.
Первый маляр дальтоник и путает цвета, он помнит, что и в какой цвет он сам
покрасил, и видит, что покрасил второй маляр, но не знает, в какой цвет.
Первый маляр добивается того, чтобы в наибольшем числе мест зелёный участок
граничил с красным. Какого наибольшего числа переходов он может добиться (как
бы ни действовал второй маляр)?
Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 285]
Задача 66597 |
|
|
|
|
Решение |
Задача 67428 |
|
|
|
|
|
Решение |
Задача 77922 |
|
|
|
|
|
Решение |
Задача 78265 |
|
|
В клетки таблицы m×n вписаны некоторые числа. Разрешается одновременно менять знак у всех чисел некоторого столбца или некоторой строки. Доказать, что многократным повторением этой операции можно превратить данную таблицу в такую, у которой суммы чисел, стоящих в каждом столбце и каждой строке, неотрицательны.
|
|
|
Решение |
Задача 78671 |
|
|
Замечание. Считается, что дачные участки расположены в одну линию.
|
|
|
Решение |
Страница: << 50 51 52 53 54 55 56 >> [Всего задач: 285]
