Задача о двух шариках |
Задача о двух шариках |
klem4 |
5.02.2010 9:50
Сообщение
#1
|
Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Дано:
- два абсолютно одинаковых шарика по размерам и свойствам - дом в 100 этажей. - 20 попыток Бросаем шарик с этажа X - это минус одна попытка (при этом шарик может разбиться). Одновременно можно сбросить только один шарик. Задача: определить минимальный этаж, сбросив с которого шарик, тот разобьется. -------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Client |
5.02.2010 14:50
Сообщение
#2
|
Профи Группа: Пользователи Сообщений: 865 Пол: Мужской Реальное имя: Вячеслав Репутация: 20 |
Спойлер (Показать/Скрыть)
Сообщение отредактировано: klem4 - 5.02.2010 20:04 |
klem4 |
5.02.2010 20:04
Сообщение
#3
|
Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
Client,
Спойлер (Показать/Скрыть)
-------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Client |
5.02.2010 21:17
Сообщение
#4
|
Профи Группа: Пользователи Сообщений: 865 Пол: Мужской Реальное имя: Вячеслав Репутация: 20 |
Спойлер (Показать/Скрыть)
|
Lapp |
6.02.2010 0:23
Сообщение
#5
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Вчера ложился спать с определенным намерением решить эту задачу. Вот только не помню, решил или нет..
-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
volvo |
6.02.2010 1:16
Сообщение
#6
|
Гость |
Для klem4 (Показать/Скрыть)
|
Lapp |
6.02.2010 9:00
Сообщение
#7
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Тоже неплохая задачка )). На ней хорошо объяснять суть позиционных систем счисления, наверное.
решение (Показать/Скрыть)
-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
klem4 |
6.02.2010 12:35
Сообщение
#8
|
Perl. Just code it! Группа: Модераторы Сообщений: 4 100 Пол: Мужской Реальное имя: Андрей Репутация: 44 |
to volvo
Спойлер (Показать/Скрыть)
-------------------- perl -e 'print for (map{chr(hex)}("4861707079204E6577205965617221"=~/(.{2})/g)), "\n";'
|
Unconnected |
6.02.2010 15:42
Сообщение
#9
|
mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
15 (Показать/Скрыть)
Сообщение отредактировано: Unconnected - 6.02.2010 15:43 -------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
TarasBer |
6.02.2010 16:23
Сообщение
#10
|
Злостный любитель Группа: Пользователи Сообщений: 1 755 Пол: Мужской Репутация: 62 |
Спойлер (Показать/Скрыть)
-------------------- |
Client |
6.02.2010 16:57
Сообщение
#11
|
Профи Группа: Пользователи Сообщений: 865 Пол: Мужской Реальное имя: Вячеслав Репутация: 20 |
Unconnected
15 (Показать/Скрыть)
|
Unconnected |
6.02.2010 21:18
Сообщение
#12
|
mea culpa Группа: Пользователи Сообщений: 1 372 Пол: Мужской Реальное имя: Николай Репутация: 24 |
15 (Показать/Скрыть)
-------------------- "Знаешь, стыдно - когда не видно, что услышал всё, что слушал.."
|
Archon |
6.02.2010 22:03
Сообщение
#13
|
Профи Группа: Пользователи Сообщений: 618 Пол: Мужской Репутация: 24 |
Спойлер (Показать/Скрыть)
-------------------- Close the World...txeN eht nepO
|
Archon |
6.02.2010 22:33
Сообщение
#14
|
Профи Группа: Пользователи Сообщений: 618 Пол: Мужской Репутация: 24 |
2 volvo (Показать/Скрыть)
-------------------- Close the World...txeN eht nepO
|
Lapp |
6.02.2010 23:14
Сообщение
#15
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Фи, Archon
2 volvo (Показать/Скрыть)
Займемся расчлененкой?.. Какой вопрос - такой ответ. Задача поставлена, и ее решение есть решение. Я сначала решил за 20, и был очень рад. Запиши меня в свой списочек людей второго (или n+1, n на твой выбор) разряда.. -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Archon |
7.02.2010 6:43
Сообщение
#16
|
Профи Группа: Пользователи Сообщений: 618 Пол: Мужской Репутация: 24 |
Ну вот, сейчас я и сам заметил, что фразу сформулировал неудачно. Никого не хотел обидеть, правда. Просто часто сталкивался с тем, что "задачи для собеседований" (а это, похоже, одна из таких) имеет некую подоплеку. То есть работодателю важно не только решил ли соискатель задачу, но и как он ее решил. Свое отношение к этому вопросу я не высказывал, так что "Фи" считаю незаслуженным =).
-------------------- Close the World...txeN eht nepO
|
Lapp |
7.02.2010 13:20
Сообщение
#17
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Ну вот, сейчас я и сам заметил, что фразу сформулировал неудачно. Никого не хотел обидеть, правда. Хорошо, спишем на недоразумение.. ;) -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Client |
7.02.2010 13:52
Сообщение
#18
|
Профи Группа: Пользователи Сообщений: 865 Пол: Мужской Реальное имя: Вячеслав Репутация: 20 |
Archon, я так и не понял как ты сделал. Объясни, пожалуйста
|
Archon |
7.02.2010 17:39
Сообщение
#19
|
Профи Группа: Пользователи Сообщений: 618 Пол: Мужской Репутация: 24 |
Цитата Archon, я так и не понял как ты сделал. Объясни, пожалуйста Так же, как TarasBer.Спойлер (Показать/Скрыть)
-------------------- Close the World...txeN eht nepO
|
Client |
7.02.2010 17:46
Сообщение
#20
|
Профи Группа: Пользователи Сообщений: 865 Пол: Мужской Реальное имя: Вячеслав Репутация: 20 |
Archon
Спойлер (Показать/Скрыть)
Сообщение отредактировано: Client - 7.02.2010 17:47 |
Текстовая версия | 28.09.2024 5:30 |