Страница: << 246 247 248 249 250 251 252 >> [Всего задач: 1325]      

Петя загадал положительную несократимую дробь $x = \frac{m}{n}$. Можно назвать положительную дробь $y$, меньшую $1$, и Петя назовёт числитель несократимой дроби, равной сумме $x+y$. Как за два таких действия гарантированно узнать $x$?

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

Решение

Имеется кусок цепи из 60 звеньев, каждое из которых весит 1 г. Какое наименьшее число звеньев надо расковать, чтобы из образовавшихся частей можно было составить все веса в 1 г, 2 г, 3 г, ..., 60 г (раскованное звено весит тоже 1 г)?

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

Решение

Улитка должна проползти вдоль линий клетчатой бумаги путь длины 2n, начав и кончив свой путь в данном узле.
Доказать, что число различных её маршрутов равно  

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

Решение

В клетки таблицы m×n вписаны некоторые числа. Разрешается одновременно менять знак у всех чисел некоторого столбца или некоторой строки. Доказать, что многократным повторением этой операции можно превратить данную таблицу в такую, у которой суммы чисел, стоящих в каждом столбце и каждой строке, неотрицательны.

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

Решение

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

Замечание. Считается, что дачные участки расположены в одну линию.

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

Решение

Страница: << 246 247 248 249 250 251 252 >> [Всего задач: 1325]