верно! :)
Вид для печати
верно! :)
sasa@, и че ты 2 дня думал? делом надо было заниматься :):)
Я тугодум.... :(
:kiss::kiss::kiss: не говори ерунды :)Цитата:
Сообщение от sasa@
Ой... :o :o :oЦитата:
Сообщение от sema
динка, СУПЕР!!! На все вопросы всех тестов ответила неправильно :( А вопрос про монетки задавали в школе сыну, когда он учился в пятом классе. Кто-то ответил, представляете! Во, молодежь пошла.
Про монетки уже обсуждали: http://forum.klerk.ru/showthread.php...ED%EE%F1%F2%FC
Народу прибавляется, темы и вопросы повторяются - нормальный процесс :)
Скажу вам по секрету, в некоторых школах эту задачку решают в 3-4 классе :D
Завидую, млин!
Динка, ма-ла-дец!!!
Вся в смущении и в реверансах!!! ))
Балдею и наслаждаюсь по полной программе от прочитанного...
Молодцы !!!
Кирпич весит 1 кг плюс еще пол кирпича. Сколько весит кирпич?
1 кг наверное :):):)
Нет.
Еще варианты?
И заодно задачка (решение есть, я его еще не нашла) 10 монет, 1 из них или легче, или тяжелее. Весы (2 чашечки) и 3 (три) взвешивания. Задача - найти эту монетку.
Цитата:
Сообщение от Меламори
да.Цитата:
Сообщение от Меламори
Кирпич весит пол-кирпича плюс 1 кг.
Сколько весит кирпич?
2 кг.
Решения при такой постановке нет. Для гарантированного нахождения требуется Log(10) по степени 2, т.е. более трех взвешиваний.Цитата:
Сообщение от Меламори
Решение есть.Цитата:
Сообщение от Smic
Это стандартная задача из любого учебника по программированию, за 3 взвешивания можно найти фальшивую монетку если изначально дано до 13 монет и неизвестно фальшивая тяжелее или легче настоящих.
Решение не сложное, хотя и не такое очевидное, как в случае с 9 монетами. :) Мы всей фирмой думали 2 дня, быстрее всех решил директор и даже преобразовал задачку в фокус:"Загадай какая монетка фальшивая, а я отгадаю", очень весело было. :p
2 кгЦитата:
Сообщение от Меламори
Готов рассмотреть, но очень сомневаюсь, что Вы сможете его представить, т.к.Цитата:
Сообщение от Nass
И называется она "двоичный поиск". И из теории решения этой задачи известно, что минимальное число попыток, необходимое для гарантированного нахождения с помощью двоичного поиска нужного элемента из множества N элементов требуется Log(N) по степени 2 попыток.Цитата:
Это стандартная задача из любого учебника по программированию
Могу опубликовать, если остальные не против. :)Цитата:
Сообщение от Smic
Nass, опубликуйте пожалуйста :)
Так какой же ответ правильный???Цитата:
Сообщение от Меламори
pretty, 2 кг читай мой пост 48 :):):)
2 кг. :)
Монетки - действительно до 13 решаемы. :)
Вау! Я правильно посчитала!!! :):):):) уууууу... нананана.....ууууу.....
Ну так мозги ж варят, не зря вчера диплом защитила :)
Не могли бы Вы представить это решение?Цитата:
Сообщение от Меламори
