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

Раз уж пошел такой сыр бор, вот вам несколько задачек, уже конкретно на программирование. Они были опубликованы в одном журнале, название которого я напишу только после решения этих задачек )
Итак.
1) Дан набор файлов с именами, скажем, от 1 до 1000. Один из этих файлов удаляется. Нужно определить, какой именно.
2) Есть функция rndtwo(), равновероятно возвращающая однобитовое бинарное число (0 или 1). С помощью этой функции необходимо реализовать новую функцию rndthree(), которая равновероятно будет возвращать 0, 1 или 2.
3) Есть 2 одинаковых шара, сделанных из стекла. За какое мин. число бросков можно гарантированно определить, при падении с какого этажа стоэтажного здания шарики начинают разбиваться.
4) Задачка на знание unix-подобных систем. В каталоге /bin случайно была выполнена команда chmod -x chmod. Предложите варианты решения данной проблемы. Доступа к инету нет, ребут делать нельзя.

to просто Паха

Если случайно выбранная монета настоящая, то необязательно 3 от нее будет фальшивой

за один бросок, с сотого этажа.

karaganda писал : to просто Паха

Если случайно выбранная монета настоящая, то необязательно 3 от нее будет фальшивой

так не бывает. хотя бы потому, что останется ещё две настоящие и они либо по обе стороны от выбранной, либо с одной. соответственно третья уже фальшивая. ну и четвёртая до кучи.

Я думал Вы отсчет начинаете со взвешенной монеты.

Потом у меня вопрос - как вы сможете взвесить одну монету и узнать фальшивая она или нет ?

Нумеруем монеты подряд - от 1 до 7. Взвешиваем 1-ю и 4-ю. Далее уже ломает писать.

karaganda писал : Потом у меня вопрос - как вы сможете взвесить одну монету и узнать фальшивая она или нет ?

А что - весы разве не чашечные...или как их там зовут? Определить равны две монеты по весу или одна тяжелей другой - мы можем?

Да. Весы чашечные

Правильное решение у Вас

karaganda писал : Потом у меня вопрос - как вы сможете взвесить одну монету и узнать фальшивая она или нет ?

ну собственно в этом и косяк. брать надо две и сравнивать.
берём одну, пропускаем две по часовой стрелке и берём ещё одну. если вес равен - обе фальшивые. если первая из взятых - фальшивая, то её соседка против часовой стрелки тоже фальшивая. если вторая из взятых фальшивая, то её соседка по часовой стрелке тоже фальшивая. как-то так.

пока писал ответ, тут уже решение опубликовали

karaganda писал : Да. Весы чашечные

Правильное решение у Вас

Не, косяк есть - сравнивать надо 1-ю и 3-ю монеты.
Не. таки 1-ю и 4-ю

userlogoff писал :
4) Задачка на знание unix-подобных систем. В каталоге /bin случайно была выполнена команда chmod -x chmod. Предложите варианты решения данной проблемы. Доступа к инету нет, ребут делать нельзя.

setfacl -m u:root:rwx chmod

userlogoff писал :
4) Задачка на знание unix-подобных систем. В каталоге /bin случайно была выполнена команда chmod -x chmod. Предложите варианты решения данной проблемы. Доступа к инету нет, ребут делать нельзя.

Поступила идея от коллеги - скопировать содержимое chmod в имеющийся файл с исполняемым атрибутом. Проверил, работает! Можно с помощью dd, cp и т.д. Уточните, нужно ли решить задачу стандартными средствами ОС?

Лохмастерье писал :

karaganda писал ... : Да. Весы чашечные

Правильное решение у Вас

Не, косяк есть - сравнивать надо 1-ю и 3-ю монеты.
Не. таки 1-ю и 4-ю

чего то ничего так не получается

ivan_zl0 писал :

userlogoff писал ... :
4) Задачка на знание unix-подобных систем. В каталоге /bin случайно была выполнена команда chmod -x chmod. Предложите варианты решения данной проблемы. Доступа к инету нет, ребут делать нельзя.

Поступила идея от коллеги - скопировать содержимое chmod в имеющийся файл с исполняемым атрибутом. Проверил, работает! Можно с помощью dd, cp и т.д. Уточните, нужно ли решить задачу стандартными средствами ОС?

Это работает. Это самое изящное на данный момент решение задачи.
Браво!