Интересные задачи по программированию и логике 

Несколько вагонов сцеплены между собой по кругу. Внутри ходит машинист, он должен посчитать количество вагонов. Он может только включать или выключать свет в вагонах. Как ему это сделать?
Свет горит случайным образом. Количество вагонов может быть ну очень большим.

1. В Вагоне с которого начинает обход машинист Свет остаётся включен.
2. В каждом следующем вагоне машинист включает свет.
3. Проходя 3 вагона он смотрит в четвёртом свет горит, если да, то он проходит ещё 3 вагона и смотрит опять в четвёртом если свет горит, то он выключает его.
4. Проходит уже столько вагонов, сколько прошёл до первого выключения им света +1.
5. Если во всех пройденных вагонах свет горел а в +1 нет, то он предполагает, что прошёл круг дважды и посчитал вагоны.
6. Идёт предполагаемый 3-й (n+1) круг проходя по пункту 4.
7. Потом по пункту 5, дальше 6.
8. Если он приходит к одному и тому же числу вагонов как в пункте 3, то он посчитал вагоны.

000, Очень интересно хватит ли памяти и регистров у машиниста, для операций в умЕ?

Shtopor писала :8. Если он приходит к одному и тому же числу вагонов как в пункте 3, то он посчитал вагоны.

По-моему, или всё-таки должно быть ограничение числа вагонов сверху, или найдётся такая комбинация включённого/выключенного освещения, при которой алгоритм сработает до обхода полного оборота.

Написать программу, которая выводила бы на экран своё тело в исходниках. Один в один

to Shtopor

Не понял немножко Ваш способ решения.

На столе в абсолютно темной комнате лежат 52 карты. 10 из них — рубашкой вверх. Различить их никак нельзя. Надо разделить их на две группы (не обязательно равных по количеству карт) так чтобы в каждой было равное количество карт, лежащих рубашкой вверх.

У тебя есть веревка 75 метров и нож. ТЫ стоишь на 100 метровой скале, на высоте 50 метров растет дерево. Как слезть со скалы?

karaganda писал : На столе в абсолютно темной

любые 10 перевернуть) а в какой вы школе преподаете?

to KliViT

В ЦКУ работал в последнее время. Это ВУЗ в Караганде.

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

to KliViT

Ветками дерева можно удлинить веревку , разрезав ее на несколько частей.

to Voland $

Ну например такая программа - открываем текстовый файл с кодом программы и выводим его экран.

karaganda писал :Ветками дерева можно удлинить веревку , разрезав ее на несколько частей.

нет конечно)) вы как преподаватель должны понмать, что это ерунду скзаали))) ТАм же не просто так данные даны)

karaganda писал :
Ну например такая программа - открываем текстовый файл с кодом программы и выводим его экран.

А если я заменю текстовый файл, или удалю ? Программа окажется не работоспособной.