Re: взвешивание монет - Drauk , 01.12.2004 20:48 MSK
	: : : 3. Перед третьим взвешиванием у нас есть 3 монеты, одна бракованная... ну тут каждый знает, что нужно делать ;) : : : : I cto nuzno delat'? Moneti 3, vzveshivanie 1, plohaja neizvestno vesit bol'she ili men'she! : : Это пиздец. У меня уже крыша съехала. Ни о чем другом думать не могу, даже не читаю в метро. Несколько раз казалось: еще немного и все. Но опять жопа. Сейчас полное отупение. Пойду водки выпью... Рекомендую на листочке бумаги нарисовать дерево вариантов. 3 состояния на первом взвешивании, 9 на втором, 27 на третьем. Этого очевидно хватит с запасом, т.к. у нас 24 варианта. Далее, очевидно что делить надо на равные кучки. В общем после этого решение приходит быстро.
взвешивание монет - Met , 01.12.2004 20:10 MSK