Возможно, хотя мне это кажется уже лишними наворотами, рекурсию целесообразно использовать для более сложных алгоритмов, а тут все просто.Сообщение от Smic
Кстати, этот алгоритм не мой. Мое решение более запутано, я не стала его публиковать, что бы голову всем не морочитьЭтот алгоритм мне понравился, тем что он очень понятный и его можно адаптировать под любое количество монет до 13.
Вот задачка попроще, логическая, не для программирования:
Есть стена, высотой 100 м. На верху и на высоте 50 м на ней закреплены крючки. Вы находитесь на вершине, у вас есть веревка длинной 75 м и нож. Длиной узлов можно пренебречь (+1,5 м веревки). Как спуститься вниз?
Nass, что является условием "выживания": длина веревки которая привязывает тебя к крюку, не должна превышать высоту крюка на стене или что-то другое?
Не програмист. Но по-моему можно решить гораздо легче:
Дано: 13 монет, одна из которых легче остальных и весы.
Задача: за 3 взвешивания найти её.
Решение:
1е взвешивание: (6v6 +1 в стороне) по 6 монет на каждой чаше. Если равновесие, то легче монета, которая не на весах ( 6+6=12 :-) ) В противном случае легкая монета в той кучке, которая легче. Взвешиваем её...
2е взвешивание: (3v3)по 3 монеты .... Какая кучка легче - там и легкая монета. Взвешивам эту кучку...
3е взвешивание: (1v1 +1 в стороне) по 1 монете на чаше и одна не на весах. Если на весах равновесие, легкая монета не на весах. В противном случае выбираем монетку на весах :-)
... Живем, как положено. А положено у нас на всё!
Можно, если "облегчить" условия задачи:Но по-моему можно решить гораздо легчеВ исходной задаче неизвестно, в какую сторону (большую или меньшую) отличается вес фальшивой монеты.Дано: 13 монет, одна из которых легче остальных
а... ну тата я не знаю.... :-)
... Живем, как положено. А положено у нас на всё!
Привет Всем!
Зашёл сюда впервые (знакомые посоветовали), понравились пока темы “Реклама” и “Логика” (кой на чём прокололся, каюсь).
С 12 монетами легко, а как с 13 так и не понял.
И хочется про верёвку написать (долго всё ж думал).
Отрезаем сразу 25 метров, один конец привязываем к крюку, на втором делаем петлю, пропускаем в неё 50-ти метровую верёвку и связываем её концы. спускаемся на этой конструкции до высоты 50-ти метров, развязываем узел и имеем 50-ти метровую верёвку, на которой и спускаемся до земли (или где там стена построена).
И идём пить пиво.
Надеюсь всё верно.
И спасибо девушке которая такую тему создала!!!
Да не за что
Задача:
Мама старше своего сына на 21 год. Через шесть лет она будет старше его в пять раз.
Вопрос:
Где папа?
На маме
Сол, ну и где папа?
Работать что бы жить, а не жить что бы работать.
Это в догонку к слонам и жирафам.
Вопрос: Что такое "Два крыла два колеса"
Ответ: Муха на велосипеде.
Вопрос: Как узнать есть ли муха в холодильнике?
Ответ : Прикладывать ухо к холодильнику не стоит, лучше посмотрите не стоит ли рядом с холодильником мухин велосипед!
Tigra_buh, Меламори уже ответила:Сол, ну и где папа?На маме
Абсолютно кстати правильно ответила! Если решить несложную пару уравнений, то получим возраст сына (минус 9 месяцев) :-))) Ну и где в это время может быть папа?
Следующая задачка (довольно сарая, услышал её лет 10 назад):
Пастух с сыновьями рано утром отправился на рынок продавать свежее мясо.
Весов с делениями у него небыло. Были только показывающие равновесие (с двумя чашами, типа аптекарские).
По пути на рынок он нашел на дороге булыжник весом в 40 кг. и разбил его на четыре куска. Определить вес этих кусков, если при помощи них он мог взвесить мяса от 1 до 40 кг (1,2,3,...,38,38,40) кладя на чаши весов части булыжника...
PS: К условиям задачи не придираться:
-типа, откуда он узнал,что булыжник весит 40 кг.
- как он смог разделить булыжник на части
- ...причем части весили ровное кол-во кг.
- и т.п.
Это не важно. :-) Важно найти вес каждой части. Дерзайте.
PPS: Просьба кто ответ знает, сразу его не писАть. Пусть народ пошевелит извилинами...
Удачи.
inc.
... Живем, как положено. А положено у нас на всё!
MOLE,
1, 3, 9 и 27 кг?
Маладец!!!! Верно.
... Живем, как положено. А положено у нас на всё!
Какие все умные!!!!
Троичная система счисления, однако...
Эта совсем для детей, как оказалось.
Надо: продолжить ряд букв.
О, Д, Т, Ч, П, Ш,...
И ещё одна (не сомневаюсь что кому-то известна, а может и многим).
Муж с женой собираются в театр. Жена долго одевается, наконец выходит из комнаты. Увидев её, муж произносит следующюю фразу:
- Ты уже раздевайся и мы пойдём, или одевайся и мы остаёмся.
Вопрос: В чём была жена?
Блин, Сол, я не первую не смог решить, не вторую.... :-/
Давай еще денек клерки подумают и колись с решением... :-)
... Живем, как положено. А положено у нас на всё!
С, В, Д, Д, О, Д...
Абсолютно верно, почему не скажу пока, может кто ещё хочет подумать.С, В, Д, Д, О, Д...
ps: Кстати, в своё время, я тоже не решил ни первую, ни вторую
мне только тапочки приходят на ум.И ещё одна (не сомневаюсь что кому-то известна, а может и многим).
Муж с женой собираются в театр. Жена долго одевается, наконец выходит из комнаты. Увидев её, муж произносит следующюю фразу:
- Ты уже раздевайся и мы пойдём, или одевайся и мы остаёмся.
Вопрос: В чём была жена?
Это как, в театр босиком, да?
Может какие-то драгоценности?...
снять тапочки, одеть туфли.Это как, в театр босиком, да?
или халат.
А ответ то у вас есть? И он публиковаться будет? Или пока сами не додумаемся?
Ладно, публиковаться - так публиковаться.
Внимательно читаем вопрос.
Жена была в шоке. Как любой нормальный человек, на её месте.В чём была жена?
Последовательность букв - это первые буквы цифр:
Один
Два
Три
Четыре
Пять
Шесть
...
Эту тему просматривают: 1 (пользователей: 0 , гостей: 1)
