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

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Задачи

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



Задача 66385  (#6)

Тема:   [ Теория алгоритмов (прочее) ]
Сложность: 4
Классы: 7,8,9

Робин Гуд взял в плен семерых богачей и потребовал выкуп. Слуга каждого богача принёс кошелёк с золотом, и все они выстроились в очередь перед шатром, чтобы отдать выкуп. Каждый заходящий в шатер слуга кладёт принесённый им кошелёк на стол в центре шатра и, если такого или большего по тяжести кошелька ранее никто не приносил, богача отпускают вместе со слугой. Иначе слуге велят принести ещё один кошелёк, который был бы тяжелее всех, лежащих в этот момент на столе. Сходив за очередным кошельком, слуга становится в конец очереди. Походы за кошельками занимают у всех одинаковое время, поэтому очерёдность захода в шатёр не сбивается.

Когда Робин Гуд отпустил всех пленников, у него на столе оказалось: а) 28; б) 27 кошельков. Каким по счёту стоял в исходной очереди слуга богача, которого отпустили последним?

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

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



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

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