Задачи на логику, головоломки, загадки, ребусы - Л О Г О - Р А Й

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

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

Сколько раз придётся электрику переправиться через реку, чтобы решить задачу? Примечание: река довольно широкая и электрик вряд ли захочет лишний раз переправляться через нее.

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

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