ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам | Поиск |
К задаче N

Проект МЦНМО
при участии
школы 57
Все авторы >> Горинов Е.Н.

Фильтр
Сложность с по   Класс с по  
Все задачи автора

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



Задача 116255

Темы:   [ Примеры и контрпримеры. Конструкции ]
[ Теория алгоритмов (прочее) ]
Сложность: 2+
Классы: 8,9

В 10 одинаковых кувшинов было разлито молоко – не обязательно поровну, но каждый оказался заполнен не более, чем на 10%.
За одну операцию можно выбрать кувшин и отлить из него любую часть поровну в остальные кувшины.
Докажите, что не более чем за 10 таких операций можно добиться, чтобы во всех кувшинах молока стало поровну.

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

Задача 116399

Темы:   [ Процессы и операции ]
[ Теория алгоритмов ]
Сложность: 3
Классы: 10,11

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

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

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



© 2004-... МЦНМО (о копирайте)
     
Пишите нам
Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .