в чем интерес тогдатакое чувство, что все гуглят
![:-)](http://vse.kz/public/style_emoticons/default/eek.gif)
думаю, что одним взвешиваниеммне позавчера товарищ загадал пару загадок, чуть не сдох я, но ответ нашел минут через 20-ть.
загадка вот такая:
есть десять линий по производствуу одних и тех же конфет.
Линии должны выпускать конфеты массой в 100 г. каждая, но одна линия - неисправна и выпускает брак: конфеты массой в 99 г.
Каким минимальным числом взвешиваний на электронных весах (ошибка которых не превосходит 10 мг), можно найти неисправную линию.
если есть возможность зажигать их друг за другом с одинаковой скоростью, то, думаю, можно измерить промежуток этот промежуток времени, в часах он равен 1/M, где М-количество свечей, которые успели зажечь, до того как потухла первая свечакогда я решил эту задачку, мой товаршищ загадал другую, ее я решить не смог.
Имеется N свечей, кажадя из которых горит ровно 1 час.
Какой наименьший промежуток времени можно измерить с помошью них?
то есть первую поджигаем с двух сторон, остальные с одной, когда первая сгорит, тушим остальные, получаем по полчасаключевой момент: понять как можно отмерять пол-часа. Т.е одной свечой можно отмерять пол-часа, двумя - четверть, N свечами 1/2(N) долю часа
так чей правильный ?
ответ готов
ЗЫ. свечку можно с двух сторон поджигать?
можно так.то есть первую поджигаем с двух сторон, остальные с одной, когда первая сгорит, тушим остальные, получаем по полчаса
проделываем подобную процедуру с половинками, получаем 1/4 часа и так далее
правильно?
Сообщение отредактировал ситх: 24.11.2008, 12:46:01
Буду благодаренПримерно так)))
Попробую в хистори откопать ответ, Ороборо мне помогал с этой задачкой по аське)
пользователей: 0, неизвестных прохожих: 1, скрытых пользователей: 0
Размещение рекламы на сайте Предложения о сотрудничестве Служба поддержки пользователей
© 2011-2022 vse.kz. При любом использовании материалов Форума ссылка на vse.kz обязательна.