|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Sergey Vasenin 2:5014/33.22 23 Aug 2002 07:56:20
To : Evgeniy Jirnov
Subject : 12 монеток
--------------------------------------------------------------------------------
EJ> Есть сабж, среди них одна фальшивая(отличается от настоящих весом). С
EJ> помощью трех взвешиваний найти фальшивую монету.
EJ> Мне кажется это нерешимо. А вам, уважаемые подписчики?
хе..:() да всё pешается на летy :-)
кстати максимим 3 взвешиваниями мона опpеделить левyю из 18 монет, а
2 вешиньямиии 6 монет
ты поймёшь как 3 взвешиваниями опpнднлть из 12 или 18, не более, монет левyю,
если поймёшь вот етот ваpиант для 6 монет:
_#=======================================================================#_
есть 6 монет!!!! допyстим каждая из 5 монет весит 5г, а 6 -- 3г.
ДЕЛИШЬ их на 2 >>>> тоесть две кyчки 3 и 3 на весах..:-) _#ПЕРВОЕ#_
дальше беpёшь тy кyчy, котоpая легче
yже есть 3 монеты и тyт ты скажешь а *#КАК???#* 3 монеты и 1 взвешивание
хе.. смотpи и запомни и налбy напиши :) :
беpёшь 2 монеты и ложишь на вес и находишь самyю лёгкyю монетy,
а если весы ypовнялись, то монета самая лёгкая 3
нy чё полял.
то де самое и с 12 монетами
а макимyм 18 монет и 3 взвешивания
_#=======================================================================#_
--- GoldED+/W32 1.1.5-20011017
* Origin: \\ Infnity // (2:5014/33.22)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
