1 2 3 4 5
Re[5]: славно посидели :) :beer: в избранное  новое горячее всё    подписка   модер. 
От: Muxa
Дата: 14.09.10 09:43
A>Что за задача?
16 монет, среди которых одна отличающаяся весом фальшивка, чашечные весы, 3 взвешивания.
Re[6]: парни только не бейте в избранное  новое    модер. 
От: carpenter 
Дата: 14.09.10 10:39
там 12 монет
на Вашей перфокарте обнаружен вирусъ, механiзм будет остановлен
Re[4]: славно посидели :) :beer: в избранное  новое    модер. 
От: carpenter 
Дата: 14.09.10 10:39
Здравствуйте, Muxa, Вы писали:

M>ты про 16 монеток задачку решил?

M>я сегодня, пока ехал в трамвае, минут за десять раскусил ее в уме.

хмм ... решение в студию
на Вашей перфокарте обнаружен вирусъ, механiзм будет остановлен
Re[2]: славно посидели :) :beer: в избранное  новое    модер. 
От: carpenter 
Дата: 14.09.10 10:42
Здравствуйте, carpenter, Вы писали:

C>

C>и позор всем непришедшим

к стати — если планируеться повторить в пятницу — то надо создать новый топик ... я так думаю
на Вашей перфокарте обнаружен вирусъ, механiзм будет остановлен
Re[6]: славно посидели :) :beer: в избранное  новое    модер. 
От: GPF 
Дата: 14.09.10 11:12
Здравствуйте, Muxa, Вы писали:

A>>Что за задача?

M>16 монет, среди которых одна отличающаяся весом фальшивка, чашечные весы, 3 взвешивания.
Разобъем на кучки по 8 монет
1 взвешивание одна из кучек содержит фальшивку
потом разобем 8 монет на кучи 3 3 2
2
взвешиваем по 3 монеты
если веса одинаковы
3 взвешиваем 2 монетки и определяем фальшивку, если одна из 3 с фальшивкой отложим одну монетку и взвесим оставшиеся 2
соответственно если веса одинаковы, то фальшивка отложена ну ли фальшивка на весах.
Re[7]: славно посидели :) :beer: в избранное  новое    модер. 
От: carpenter 
Дата: 14.09.10 11:43
Здравствуйте, GPF, Вы писали:

GPF>Здравствуйте, Muxa, Вы писали:


как я написал выше — ошибся я — монет 12 ... но это сильно не облегчает

A>>>Что за задача?

M>>16 монет, среди которых одна отличающаяся весом фальшивка, чашечные весы, 3 взвешивания.
GPF>Разобъем на кучки по 8 монет
GPF>1 взвешивание одна из кучек содержит фальшивку

какая из кучек ? вес фальшивки не известен

GPF>потом разобем 8 монет на кучи 3 3 2

GPF>2 взвешиваем по 3 монеты
GPF>если веса одинаковы
GPF>3 взвешиваем 2 монетки и определяем фальшивку, если одна из 3 с фальшивкой отложим одну монетку и взвесим оставшиеся 2
GPF>соответственно если веса одинаковы, то фальшивка отложена ну ли фальшивка на весах.
GPF>
на Вашей перфокарте обнаружен вирусъ, механiзм будет остановлен
Re[5]: славно посидели :) :beer: в избранное  новое    модер. 
От: Muxa
Дата: 14.09.10 12:11
C>хмм ... решение в студию
facepalm.png
3 или 4 взвешивания получается.
Re[4]: славно посидели :) :beer: в избранное  новое    модер. 
От: carpenter 
Дата: 14.09.10 12:15
Здравствуйте, Muxa, Вы писали:

M>ты про 16 монеток задачку решил?

M>я сегодня, пока ехал в трамвае, минут за десять раскусил ее в уме.

модераторам — подкорректируйте на 12 монет плз
на Вашей перфокарте обнаружен вирусъ, механiзм будет остановлен
Re[6]: славно посидели :) :beer: в избранное  новое    модер. 
От: carpenter 
Дата: 14.09.10 12:16
Здравствуйте, Muxa, Вы писали:

C>>хмм ... решение в студию

M>facepalm.png
M>3 или 4 взвешивания получается.

или — не канает ... только 3
на Вашей перфокарте обнаружен вирусъ, механiзм будет остановлен
Re[7]: славно посидели :) :beer: в избранное  новое    модер. 
От: Muxa
Дата: 14.09.10 12:22
Здравствуйте, carpenter, Вы писали:

C>Здравствуйте, Muxa, Вы писали:


C>>>хмм ... решение в студию

M>>facepalm.png
M>>3 или 4 взвешивания получается.

C>или — не канает ... только 3

не ну, если с первым шагом повезет, то получится 3 взвешивания, иначе перезапускаем алгоритм
Re[8]: славно посидели :) :beer: в избранное  новое    модер. 
От: carpenter 
Дата: 14.09.10 12:27
Здравствуйте, Muxa, Вы писали:

M>Здравствуйте, carpenter, Вы писали:


C>>Здравствуйте, Muxa, Вы писали:


C>>>>хмм ... решение в студию

M>>>facepalm.png
M>>>3 или 4 взвешивания получается.

C>>или — не канает ... только 3

M>не ну, если с первым шагом повезет, то получится 3 взвешивания, иначе перезапускаем алгоритм

ну иногда может повезти и программа у клиента с первого раза заработает
так не считается ... видел — я уже старался исправить как мог — речь идет о 12 монетах ?
на Вашей перфокарте обнаружен вирусъ, механiзм будет остановлен
Re[9]: славно посидели :) :beer: в избранное  новое    модер. 
От: sergey.p. 
Дата: 14.09.10 12:43
Здравствуйте, carpenter, Вы писали:

C>ну иногда может повезти и программа у клиента с первого раза заработает

C>так не считается ... видел — я уже старался исправить как мог — речь идет о 12 монетах ?

помоему эта задача была еще в Компьютерре в 1997 году..
http://offline.computerra.ru/1997/228/969/
Re[6]: славно посидели :) :beer: в избранное  новое    модер. 
От: Константин Л. 
Дата: 14.09.10 12:53
Здравствуйте, Muxa, Вы писали:

C>>хмм ... решение в студию

M>facepalm.png
M>3 или 4 взвешивания получается.

там самая сложность после первого взвешивания разобраться с 8-ю оставшимися. есть точное изящное решение за 3 взвешивания
Estuve en Granada y me acorde' de ti
Re[7]: парни только не бейте в избранное  новое    модер. 
От: _FRED_Profile on Google
Дата: 14.09.10 13:21
Здравствуйте, carpenter, Вы писали:

C>там 12 монет


Жестокая задачка Я уже полголовы сломал, хорошо хоть догадался посмотреть, что за обсуждение ведётся
What I've learned about software engineering: 1) Listen to smart people 2) Prefer simple to clever 3) Have no ego 4) Shut the fuck up.
Не бойтесь делиться своими методами работы. Большинству людей будет тупо лень их использовать.
Re[10]: славно посидели :) :beer: в избранное  новое    модер. 
От: carpenter 
Дата: 14.09.10 13:40
Здравствуйте, sergey.p., Вы писали:

SP>Здравствуйте, carpenter, Вы писали:


C>>ну иногда может повезти и программа у клиента с первого раза заработает

C>>так не считается ... видел — я уже старался исправить как мог — речь идет о 12 монетах ?

SP>помоему эта задача была еще в Компьютерре в 1997 году..

SP>http://offline.computerra.ru/1997/228/969/

да я не против
на Вашей перфокарте обнаружен вирусъ, механiзм будет остановлен
1 2 3 4 5