Тема: Логика

sasa@, и че ты 2 дня думал? делом надо было заниматься

Сообщение от sasa@

Я тугодум....

не говори ерунды

динка, СУПЕР!!! На все вопросы всех тестов ответила неправильно А вопрос про монетки задавали в школе сыну, когда он учился в пятом классе. Кто-то ответил, представляете! Во, молодежь пошла.

Про монетки уже обсуждали: http://forum.klerk.ru/showthread.php...ED%EE%F1%F2%FC

Народу прибавляется, темы и вопросы повторяются - нормальный процесс

Скажу вам по секрету, в некоторых школах эту задачку решают в 3-4 классе

Завидую, млин!

Вся в смущении и в реверансах!!! ))

Балдею и наслаждаюсь по полной программе от прочитанного...
Молодцы !!!

Кирпич весит 1 кг плюс еще пол кирпича. Сколько весит кирпич?

1 кг наверное

Нет.
Еще варианты?

И заодно задачка (решение есть, я его еще не нашла) 10 монет, 1 из них или легче, или тяжелее. Весы (2 чашечки) и 3 (три) взвешивания. Задача - найти эту монетку.

Сообщение от Меламори

И заодно задачка (решение есть, я его еще не нашла) 10 монет, 1 из них или легче, или тяжелее. Весы (2 чашечки) и 3 (три) взвешивания. Задача - найти эту монетку.

Решения при такой постановке нет. Для гарантированного нахождения требуется Log(10) по степени 2, т.е. более трех взвешиваний.

Сообщение от Smic

Решения при такой постановке нет. Для гарантированного нахождения требуется Log(10) по степени 2, т.е. более трех взвешиваний.

Решение есть.
Это стандартная задача из любого учебника по программированию, за 3 взвешивания можно найти фальшивую монетку если изначально дано до 13 монет и неизвестно фальшивая тяжелее или легче настоящих.
Решение не сложное, хотя и не такое очевидное, как в случае с 9 монетами. Мы всей фирмой думали 2 дня, быстрее всех решил директор и даже преобразовал задачку в фокус:"Загадай какая монетка фальшивая, а я отгадаю", очень весело было.

Сообщение от Nass

Решение есть.

Готов рассмотреть, но очень сомневаюсь, что Вы сможете его представить, т.к.

Это стандартная задача из любого учебника по программированию

И называется она "двоичный поиск". И из теории решения этой задачи известно, что минимальное число попыток, необходимое для гарантированного нахождения с помощью двоичного поиска нужного элемента из множества N элементов требуется Log(N) по степени 2 попыток.

Сообщение от Smic

Готов рассмотреть, но очень сомневаюсь, что Вы сможете его представить

Могу опубликовать, если остальные не против.

Nass, опубликуйте пожалуйста

pretty, 2 кг читай мой пост 48

2 кг.
Монетки - действительно до 13 решаемы.

Ну так мозги ж варят, не зря вчера диплом защитила

Сообщение от Меламори

Монетки - действительно до 13 решаемы.

Не могли бы Вы представить это решение?