ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Подтемы:
|
||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Версия для печати
Убрать все задачи Два маляра красят забор, огораживающий дачные участки. Они приходят через день и красят по одному участку (участков 100 штук) в красный или зелёный цвет. Первый маляр дальтоник и путает цвета, он помнит, что и в какой цвет он сам покрасил, и видит, что покрасил второй маляр, но не знает, в какой цвет. Первый маляр добивается того, чтобы в наибольшем числе мест зелёный участок граничил с красным. Какого наибольшего числа переходов он может добиться (как бы ни действовал второй маляр)? Замечание. Считается, что дачные участки расположены в одну линию. Решение |
Страница: << 243 244 245 246 247 248 249 >> [Всего задач: 1308]
Улитка должна проползти вдоль линий клетчатой бумаги путь длины 2n, начав и кончив свой путь в данном узле.
В клетки таблицы m×n вписаны некоторые числа. Разрешается одновременно менять знак у всех чисел некоторого столбца или некоторой строки. Доказать, что многократным повторением этой операции можно превратить данную таблицу в такую, у которой суммы чисел, стоящих в каждом столбце и каждой строке, неотрицательны.
Замечание. Считается, что дачные участки расположены в одну линию.
Имеется 100 серебряных монет, упорядоченных по весу, и 101 золотая монета, они также упорядочены по весу. Известно, что все монеты по весу различны. В нашем распоряжении – двухчашечные весы, позволяющие про каждые две монеты установить, какая тяжелее. Как за наименьшее число взвешиваний найти монету, занимающую среди всех монет 101-е место?
Страница: << 243 244 245 246 247 248 249 >> [Всего задач: 1308] |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|