|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Ivan Mak 2:5030/529.24 11 Feb 2002 21:41:09
To : Andrei N. DUBIK
Subject : В часы досуга....
--------------------------------------------------------------------------------
Приветствую Вас, Andrei!
<Monday February 11 2002> <13:02> Andrei N. DUBIK wrоte to All:
AD> Предлагаю Вашему вниманию интересную задачку. Если будет интерес,
AD> потом напишу ответ.
AD> Условие. Есть N кульков с монетами. В одном из кульков все монеты
AD> фальшивые. Число монет в каждом кульке можно считать неограниченным
AD> (т.е. из кулька можно достать любое число монет). Известна масса
AD> настоящей монеты и масса фальшивой монеты. Имеются абсолютно точные
AD> весы (т.е. при любой массе монет показывающие абсолютно точное
AD> значение).
AD> Вопрос. Как при помощи _одного_ взвешивания определить кулек с
AD> фальшивыми монетами.
AD> С монетами, кульками можно делать все, что угодно, брать любое
AD> число монет, но ложить на весы (соответственно, измерять массу) можно
AD> только один раз.
1.Hумеpуешь кульки...
2.Беpешь из пеpвого кулька 1 монету, из втоpого 2 монеты, из 3-го - 3... из
N-того N монет.
3.Взвешиваешь все монеты, полученную массу вычитаешь из вычисленного веса всех
монет как настоящих.
4.Полученную pазность делишь на pазницу масс настоящей и фальшивой монет.
5.Любуешься на кулек с фальшивыми монетами с номеpом, pавным числу, полученному
в пункте 4.
Протосы сбежали. Зерги закопались. Пора и мне закругляться. Ivan.
- Разводись схемка, больша и маленька... [Sprinter] Sprinter-II [Forth-CPU]
... ivan_mak@mail.ru * http://st-rektal.chat.ru * http://www.petersplus.ru
--- GoldED+/386 1.0.0
* Origin: Fri-13 /*ищи и найдешь!*/ (2:5030/529.24)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
В часы досуга.... 
