 Интересные задачи по программированию и логике
| Автор |
Сообщение |
karaganda
First Post |
 Добавлено: Вс Авг 09, 2009 6:07 pm Заголовок сообщения: Интересные задачи по программированию и ... |
 |
|
Я работаю преподавателм информатики.
Может быть поделитесь со мною интересными задачками по информатитке и логике
Спасибо. |
|
|
 |
|
| Добавлено: Чт Дек 29, 2011 11:21 am |
|
|
Раз уж пошел такой сыр бор, вот вам несколько задачек, уже конкретно на программирование. Они были опубликованы в одном журнале, название которого я напишу только после решения этих задачек )
Итак.
1) Дан набор файлов с именами, скажем, от 1 до 1000. Один из этих файлов удаляется. Нужно определить, какой именно.
2) Есть функция rndtwo(), равновероятно возвращающая однобитовое бинарное число (0 или 1). С помощью этой функции необходимо реализовать новую функцию rndthree(), которая равновероятно будет возвращать 0, 1 или 2.
3) Есть 2 одинаковых шара, сделанных из стекла. За какое мин. число бросков можно гарантированно определить, при падении с какого этажа стоэтажного здания шарики начинают разбиваться.
4) Задачка на знание unix-подобных систем. В каталоге /bin случайно  была выполнена команда chmod -x chmod. Предложите варианты решения данной проблемы. Доступа к инету нет, ребут делать нельзя.
|
|
|
|
|
|
|
| Добавлено: Чт Дек 29, 2011 11:33 am |
|
|
to просто Паха
Если случайно выбранная монета настоящая, то необязательно 3 от нее будет фальшивой
|
|
|
|
|
|
|
| Добавлено: Чт Дек 29, 2011 11:43 am |
|
|
|
за один бросок, с сотого этажа.
|
|
|
|
|
|
|
| Добавлено: Чт Дек 29, 2011 11:48 am |
|
|
| karaganda писал(а): | to просто Паха
Если случайно выбранная монета настоящая, то необязательно 3 от нее будет фальшивой |
так не бывает. хотя бы потому, что останется ещё две настоящие и они либо по обе стороны от выбранной, либо с одной. соответственно третья уже фальшивая. ну и четвёртая до кучи.
|
|
|
|
|
|
|
| Добавлено: Чт Дек 29, 2011 11:54 am |
|
|
|
Я думал Вы отсчет начинаете со взвешенной монеты.
|
|
|
|
|
|
|
| Добавлено: Чт Дек 29, 2011 11:58 am |
|
|
|
Потом у меня вопрос - как вы сможете взвесить одну монету и узнать фальшивая она или нет ?
|
|
|
|
|
|
|
| Добавлено: Чт Дек 29, 2011 12:04 pm |
|
|
|
Нумеруем монеты подряд - от 1 до 7. Взвешиваем 1-ю и 4-ю. Далее уже ломает писать.
|
|
|
|
|
|
|
| Добавлено: Чт Дек 29, 2011 12:06 pm |
|
|
| karaganda писал(а): | | Потом у меня вопрос - как вы сможете взвесить одну монету и узнать фальшивая она или нет ? |
А что - весы разве не чашечные...или как их там зовут? Определить равны две монеты по весу или одна тяжелей другой - мы можем?
|
|
|
|
|
|
|
| Добавлено: Чт Дек 29, 2011 12:11 pm |
|
|
Да. Весы чашечные
Правильное решение у Вас
|
|
|
|
|
|
|
| Добавлено: Чт Дек 29, 2011 12:12 pm |
|
|
| karaganda писал(а): | | Потом у меня вопрос - как вы сможете взвесить одну монету и узнать фальшивая она или нет ? |
ну собственно в этом и косяк. брать надо две и сравнивать.
берём одну, пропускаем две по часовой стрелке и берём ещё одну. если вес равен - обе фальшивые. если первая из взятых - фальшивая, то её соседка против часовой стрелки тоже фальшивая. если вторая из взятых фальшивая, то её соседка по часовой стрелке тоже фальшивая. как-то так.
пока писал ответ, тут уже решение опубликовали 
|
|
|
|
|
|
|
| Добавлено: Чт Дек 29, 2011 12:24 pm |
|
|
| karaganda писал(а): | Да. Весы чашечные
Правильное решение у Вас |
Не, косяк есть - сравнивать надо 1-ю и 3-ю монеты.
Не. таки 1-ю и 4-ю
|
|
|
|
|
|
|
| Добавлено: Чт Дек 29, 2011 5:02 pm |
|
|
| userlogoff писал(а): |
4) Задачка на знание unix-подобных систем. В каталоге /bin случайно была выполнена команда chmod -x chmod. Предложите варианты решения данной проблемы. Доступа к инету нет, ребут делать нельзя. |
setfacl -m u:root:rwx chmod
|
|
|
|
|
|
|
| Добавлено: Чт Дек 29, 2011 5:26 pm |
|
|
| userlogoff писал(а): |
4) Задачка на знание unix-подобных систем. В каталоге /bin случайно была выполнена команда chmod -x chmod. Предложите варианты решения данной проблемы. Доступа к инету нет, ребут делать нельзя. |
Поступила идея от коллеги - скопировать содержимое chmod в имеющийся файл с исполняемым атрибутом. Проверил, работает! Можно с помощью dd, cp и т.д. Уточните, нужно ли решить задачу стандартными средствами ОС?
|
|
|
|
|
|
|
| Добавлено: Чт Дек 29, 2011 5:51 pm |
|
|
| Лохмастерье писал(а): | | karaganda писал(а): | Да. Весы чашечные
Правильное решение у Вас |
Не, косяк есть - сравнивать надо 1-ю и 3-ю монеты.
Не. таки 1-ю и 4-ю |
чего то ничего так не получается
|
|
|
|
|
|
|
| Добавлено: Чт Дек 29, 2011 8:53 pm |
|
|
| ivan_zl0 писал(а): | | userlogoff писал(а): |
4) Задачка на знание unix-подобных систем. В каталоге /bin случайно была выполнена команда chmod -x chmod. Предложите варианты решения данной проблемы. Доступа к инету нет, ребут делать нельзя. |
Поступила идея от коллеги - скопировать содержимое chmod в имеющийся файл с исполняемым атрибутом. Проверил, работает! Можно с помощью dd, cp и т.д. Уточните, нужно ли решить задачу стандартными средствами ОС? |
Это работает. Это самое изящное на данный момент решение задачи.
Браво!
|
|
|
|
|
|
|
|
|
|
|
НОВОСТИ ОМСКА 