Задачки, головоломки, ребусы, парадоксы ...

[Александр Кононов]

Жора, скорее всего ты не смог решить следующую задачу. Есть 1 монета.  При этом неизвестно фальшивая она или нет. Нужно проверить это помощью чашечных весов за три взвешивания. А разницы между 12 и 13 нет.

[xapuyc]

А разницы между 12 и 13 нет.

Разница между 12 и 13 огромная. Мой алгоритм для 13-ти не работает для 12-ти, так как в этом случае не хватает одной монеты
А у тебя есть решение для 12-ти?

[xapuyc]

Есть 1 монета. При этом неизвестно фальшивая она или нет. Нужно проверить это помощью чашечных весов за три взвешивания.

Это как? 

[Александр Кононов]

Еще одна задача из детства. Четверым мужчинам темной ночью нужно перейти через узкий, шаткий, старый мост на другую сторону реки. У них есть один фонарик. Одновременно через мост может пройти не больше двух мужчин, при этом у них должен быть с собой фонарик. Каждому требуется разное время для прохождения по мосту: первому 1 минута, второму 2, третьему 5 и четвертому 10. Спрашивается за какое минимальное время они все переберутся на другую сторону (не нарушая условий задачи).

[Александр Кононов]

Есть 1 монета. При этом неизвестно фальшивая она или нет. Нужно проверить это помощью чашечных весов за три взвешивания.

Это как? 

Это была шутка. Конечно есть и для 12 и для 13.

[Александр Кононов]

Я думаю, что твой алгоритм работает и для 12. Так как при любом взвешивании ты используешь четное число монет.

[xapuyc]

Я думаю, что твой алгоритм работает и для 12. Так как при любом взвешивании ты используешь четное число монет.

Точно не работает!
Могу рассказать почему. Но для этого надо алгоритм описать. Пока не буду этого делать, что бы не подсказывать. Через недельку напомни мне

[xapuyc]

Я же уже ответил, что есть.

Я это не сразу понял, поэтому переспросил. Но потом увидел твой ответ и стёр свой вопрос. Тепрь твой ответ на несуществующий вопрос выглядит странно 

[xapuyc]

Еще одна задача из детства. Четверым мужчинам темной ночью нужно перейти через узкий, шаткий, старый мост на другую сторону реки. У них есть один фонарик. Одновременно через мост может пройти не больше двух мужчин, при этом у них должен быть с собой фонарик. Каждому требуется разное время для прохождения по мосту: первому 1 минута, второму 2, третьему 5 и четвертому 10. Спрашивается за какое минимальное время они все переберутся на другую сторону (не нарушая условий задачи).

Помню, что решал эту задачу, но не помню решения. Сейчас буду перерешивать
Сразу напрашивается ответ 19, но надо ещё подумать.

[xapuyc]

Помню, что решал эту задачу, но не помню решения. Сейчас буду перерешивать
Сразу напрашивается ответ 19, но надо ещё подумать.

Удалось оптимизировать до 17-ти минут. Думаю дальше...

[Александр Кононов]

ОК! Я тоже стер. Да пожалуй я знаю твой алгоритм. Он действительно не работает для 12 (2+3=5)!

[Александр Кононов]

Еще одна задачка. У нас есть пазл из 1000 кусочков. Мы можем за 1 ход соединить вместе любые два множества из соединенных кусочков (ну если они подходят друг к другу, что впрочем не важно). Сколько ходов нужно, чтобы собрать весь пазл. Первоначально кусочки не соединены между собой.

[xapuyc]

Да пожалуй я знаю твой алгоритм.

То есть для 13-ти монет ты знаешь два разных алгоритма? Ну ты крут! 

[xapuyc]

Еще одна задачка. У нас есть пазл из 1000 кусочков. Мы можем за 1 ход соединить вместе любые два множества из соединенных кусочков (ну если они подходят друг к другу, что впрочем не важно). Сколько ходов нужно, чтобы собрать весь пазл. Первоначально кусочки не соединены между собой.

Ну видимо 999

[xapuyc]

Удалось оптимизировать до 17-ти минут. Думаю дальше...

Кажется 17 - это окончательный ответ.