Математические задачи - Алгоритмы

Задача про электрика

По дну реки (поперёк) проложен кабель. Под его наружной защитной оболочкой скрыто 49 жил - 49 изолированных проводов. Все жилы имеют изоляцию одного цвета, поэтому определить их по цвету изоляции, какой из концов проводов, торчащих из кабеля на одном берегу реки, соответствует тому или иному концу провода на другом берегу реки, невозможно. Электрик должен, определив концы проводов, прикрепить к ним бирки и соответствующие концы перенумеровать одинаковыми числами. Для этого в его распоряжении имеются проходящяя вдоль берега реки линия электропередач, пробник-индикатор (пробник позволяет определить, находится ли данный провод под напряжением) и лодка.
Сколько раз придётся электрику переправиться через реку, чтобы решить задачу? 
Примечание: река довольно широкая и электрик вряд ли захочет лишний раз переправляться через нее.

Ваша оценка: Нет Средняя: 4 (116 оценки)

Переправа

Всем известна задача про переправу с одного берега на другой волка, козы и капусты. Эта задача ее разновидность.
Итак, есть трехместная лодка, одно из мест забронировано человеком. Нужно переправить на другой берег козла, капусту, двух волков и собаку, причем собака в ссоре с волком, козел неравнодушен к капусте, а волк и собака не могут оставаться наедине с козлом. 

Ваша оценка: Нет Средняя: 4 (236 оценки)

Задача Майхилла

Определите, как нужно действовать стрелкам, построенным в шеренгу, чтобы одновременно открыть стрельбу, если команда "Огонь!" подается крайнему в шеренге, а обмен информацией разрешается только между соседними стрелками. 

Ваша оценка: Нет Средняя: 2.3 (65 оценки)

Кегли

В старой датской игре, положившей начало современной игре в кегли, в ряд вплотную друг к другу располагаются 13 деревянных кеглей. Одним ударом шара можно сбить либо одну, либо две соседние кегли. Игроки бросают поочередно по одному шару, а цель игры состоит в том, чтобы сбить последнюю кеглю.

Горный гном, с которым Рип ван Винкль играет эту партию, только что сбил кеглю № 2. Рип должен выбрать одну из 22 возможностей: сбить одну из 12 кеглей или метнуть шар так, чтобы сбить любую из 10 пар соседних кеглей. Как лучше поступить Рипу, чтобы выиграть партию? Предполагается, что оба игрока могут сбить любую кеглю или любую пару соседних кеглей и что каждая из сторон располагает наилучшей стратегией.

Ваша оценка: Нет Средняя: 3.5 (97 оценки)

Иванушка и коварная принцесса

- Задаю тебе последнюю задачу, - сказала принцесса Иванушке, - найди единственно верный путь из этой комнаты в наш зимний сад и сорви для меня самую красивую розу. Из этой комнаты ты пройдешь через левую, или правую, или среднюю дверь во вторую комнату; такие же три вида дверей будут перед тобой при переходе из второй комнаты в третью и из третей - в сад. Учти мои советы, - продолжала принцесса, - первый: из этого зала пройди через правую дверь; второй: из второй комнаты - не через правую дверь, и третий совет: из третей - не через левую дверь. Иванушка знал, что обычно из трех советов принцессы ровно в двух указывают ложное направление, кроме того, служанка принцессы успела шепнуть ему, что надо пройти через дверь каждого вида по одному разу. Как и полагается сказке, принес Иванушка розу и был вознагражден. Какой же маршрут оказался верным? 

Ваша оценка: Нет Средняя: 4.1 (57 оценки)

Верблюд и бананы

Верблюд выращивает бананы. В этом году он собрал богатый урожай - 3000 бананов. Но вот незадача - ближайшее место, где их можно продать, находится за 1000 км. За один раз верблюд может унести не более 1000 бананов, при этом за каждый километр пути он съедает 1 банан.
Какое максимальное количество бананов может продать верблюд?

Ваша оценка: Нет Средняя: 3.3 (106 оценки)

Хирургия

Трём хирургам необходимо последовательно прооперировать в полевых условиях больного, страдающего заразным заболеванием. Сами хирурги тоже больны, причём все - разными болезнями. В распоряжении хирургов есть лишь две пары стерильных перчаток. Подскажите план операции, после которой ни хирурги, ни больной не заразятся друг от друга. (Помогать друг другу во время операций хирурги не должны. Оперировать одной рукой нельзя.) 

Ваша оценка: Нет Средняя: 4.1 (68 оценки)

В лодке с недругом

Три миссионера и три каннибала должны пересечь реку в лодке, в которой могут поместиться только двое. Миссионеры должны соблюдать осторожность, чтобы каннибалы не получили на каком-либо берегу численное преимущество. Как переплыть реку? 

Ваша оценка: Нет Средняя: 4.3 (59 оценки)

И снова переправа

Вам нужно переправить через реку с помощью одного плота семью (мать, отца, 2-х дочерей и 2-х сыновей) и полицейского с заключенным.
Правила:

1. На плоту могут одновременно перемещаться максимум 2 человека.
2. Папе не разрешается находиться с дочерьми без присутствия матери.
3. Маме не разрешается находиться с сыновьями без присутствия отца.
4. Заключённого нельзя оставлять без полицейского ни с одним из членов семьи.
5. Управлять плотом могут только полицейский и родители. 

Ваша оценка: Нет Средняя: 4.4 (125 оценки)

Опять переправа

Командиру взвода нужно переправить через реку 10 солдат. На реке нет мостов, и ни один солдат не пожелал переплывать реку вплавь. Тут командир увидел лодку, в которой сидели два мальчика. Лодка могла удержать либо двоих мальчиков, либо одного солдата.
Как командир переправил солдат на другой берег, используя лодку? 

Ваша оценка: Нет Средняя: 3.6 (47 оценки)

Вредный математик

Три второклассника делят 24 яблока. Пока у них есть три кучки: 11, 7 и 6 яблок соотвественно, но они хотят поделить их поровну. Один из этих второклассников, хитрый математик, предложил двум другим такое пари:
- Вы должны будете уравнять количество яблок в кучках, но строго по моей системе: из одной кучки берёте столько яблок, сколько их в той кучке, куда вы добавлять собираетесь. Но сделать это вы должны строго за 3 перекладывания. Сможете - все яблоки ваши, нет - они мои.
 - Давай! - согласились двое. Подумали с минутку и сумели так сделать. И вот они, довольно хрумкая яблоками, утопали от вредного математика. А вы бы смогли так сделать?

Ваша оценка: Нет Средняя: 4.2 (69 оценки)

Простая игра со спичками

На столе лежат 37 спичек. Каждому из двух игроков разрешается по очереди брать не более 5 спичек. Выигрывает тот, кто возьмет последнюю. Кто выигрывает при правильной стратегии - начинающий игру или второй игрок? Какова выигрышная стратегия?

Ваша оценка: Нет Средняя: 3.5 (90 оценки)

Еще одна переправа

Трое учеников пошли на рыбалку, взяв с собой лодку, выдерживающую нагрузку до 100 кг. Как перебраться ученикам с берега реки на остров, если их массы равны 40 кг, 50 кг, 70 кг? 

Ваша оценка: Нет Средняя: 3.4 (85 оценки)

Восемь монет

Над этой хитрой задачкой будут долго думать твои друзья. Если знать секрет, все очень просто, но найти правильное решение без подсказки действительно трудно. Но тебе, возможно, повезет - попробуй решить задачу самостоятельно, прежде чем посмотришь ответ.
Нужно положить восемь монет на стол в один ряд, вот так:
За один ход ты берешь одну монету, переносишь ее через две соседние монеты (монеты, а не стопки!) и кладешь на третью.
За четыре хода должны получиться четыре стопки по две монеты в каждой.

Ваша оценка: Нет Средняя: 3.1 (87 оценки)

Перед спектаклем

Три актера готовятся к спектаклю. С ними работают два опытных гримера. Каждый актер должен быть накрашен и причесан. Макияж у каждого актера продолжается полчаса, а причесывание только 10 минут.
Как быстро три актера смогут подготовиться к выходу на сцену?

Ваша оценка: Нет Средняя: 3.2 (35 оценки)

Игра с пятаками

Два игрока кладут по очереди пятаки на круглый стол так, чтобы пятаки не накладывались друг на друга. Проигрывает тот, кто не сможет положить пятака. Кто выигрывает при правильной игре и как он должен для этого играть?

Ваша оценка: Нет Средняя: 4.3 (41 оценка)

Переправа, переправа

Семья (папа, мама, сын и бабушка) ночью подошла к мосту, способному выдержать только двух человек одновременно. По мосту можно двигаться только с фонариком. Известно, что папа может перейти мост в одну сторону за минуту, мама - за две, сын - за пять и бабушка - за десять минут. Фонарик у них один. Светить издали нельзя. Носить друг друга на руках тоже. Если по мосту идут двое, время перехода определяется наиболее медлительным членом семьи. Как семье переправиться за 17 минут?

Ваша оценка: Нет Средняя: 4.5 (119 оценки)

Спасение семейства

Король, его сын принц и дочь принцесса находились в темнице высокой башни. Они весили 195, 105 и 90 фунтов соответственно. Еду им поднимали в двух корзинах, прикрепленных к концам длинного каната. Канат был перекинут через балку, вбитую под самой крышей. Получалось так, что, когда одна корзина находилась на земле, вторая находилась на уровне оконца в камере пленников. Эти корзины оставались единственной надеждой на спасение. Естественно как только одна корзина становилась тяжелее другой она опускалась. Однако если разница в весе превышает 15 фунтов, корзина стремительно неслась вниз. Единственное что помогло бы пленникам бежать из плена, было находившееся в камере пушечное ядро весом 75 фунтов - его можно было попытаться использовать как противовес. Как пленникам удалось бежать? 

Ваша оценка: Нет Средняя: 3.9 (46 оценки)

Кpутящийся стол

Четыpе стакана поставлены квеpху дном в четыpёх углах вpащающегося квадpатного стола. Вы хотите пеpевеpнуть их в одну стоpону: или все ввеpх или все вниз. Вы можете взять любые два стакана, и должны пеpевеpнуть один или два из них . Есть два условия: у вас завязаны глаза, и стол повоpачивается на произвольное число оборотов каждый pаз, когда вы дотpагиваетесь до стаканов. Так что вы будете делать? 

Ваша оценка: Нет Средняя: 2.3 (28 оценки)

Голодный студент

На сковороде могут одновременно жариться две котлеты. Каждую котлету нужно обжаривать с двух сторон, при этом на обжаривание ее с одной стороны требуется 2 мин. Голодный студент мечтает побыстрее поджарить три котлеты. Какое наименьшее время ему потребуется? 

Ваша оценка: Нет Средняя: 3.7 (144 оценки)

Страницы