Re: 12 монеток
- From
- Alexey Voronov (2:6083/6.4)
- To
- Evgeniy Jirnov
- Date
- 2002-08-23T15:45:51Z
- Area
- RU.ALGORITHMS
Доброго времени суток, Evgeniy Jirnov
> Есть сабж, среди них одна фальшивая(отличается от настоящих весом). С
помощью трех взвешиваний найти фальшивую монету.
>
> Мне кажется это нерешимо. А вам, уважаемые подписчики?
Если точно известно в какую сторону отличается, то можно:
6 x 6
3 x 3
1 x 1 (тут одна в запасе, ну понятно как с ней поступать)
--- North - Kazakhstan University
* Origin: ... NNTP Server/FTN Gate ... (2:6083/6.4)