Cool Folders ® :: Форум Игротека :: Задачка про стеклянные шарики и 100 этажное здание

Задачка про стеклянные шарики и 100 этажное здание

Автор: Gvozdidir
Дата : 02-02-05, Срд, 07:57:50

Есть сто-этажное здание. Есть два одинаковых стеклянных шарика неизвестной прочности. Надо: определить прочность путем разбивания шариков методом научного сбрасываниия с разных этажей. При минимальном количестве попыток и наихудшем раскладе.

Задачка про стеклянные шарики и 100 этажное здание

№ 2

Автор: Большой Грызь
Дата : 02-02-05, Срд, 08:33:39

угу

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Задачка про стеклянные шарики и 100 этажное здание

№ 3

Автор: Willy
Дата : 02-02-05, Срд, 11:15:21

Что значит определить прочность? Узнать какой из шариков прочнее? Или их прочности одинаковы и надо найти минимальный номер этажа, падая с которого шарик разобьется? Определите что значит прочность?

Задачка про стеклянные шарики и 100 этажное здание

№ 4

Автор: Большой Грызь
Дата : 02-02-05, Срд, 11:15:49

Или их прочности одинаковы и надо найти минимальный номер этажа, падая с которого шарик разобьется?

Вот это

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Задачка про стеклянные шарики и 100 этажное здание

№ 5

Автор: Паша
Дата : 02-02-05, Срд, 15:13:47

Это старая интервьюшная задачка. Где-то 14 бросков должно хватать...

Задачка про стеклянные шарики и 100 этажное здание

№ 6

Автор: Gvozdidir
Дата : 02-02-05, Срд, 15:38:46

А где старое интервьюшное решение?

Задачка про стеклянные шарики и 100 этажное здание

№ 7

Автор: Паша
Дата : 03-02-05, Чтв, 16:25:11

Это шутка? Скоро будем 2*2 спрашивать?
Брось шарик с 14-го этажа потом с 14+13, потом с 14+13+12 и так далее. В случае если он разобъётся, то делай проверку вторым шариком с шагом один этаж.

Задачка про стеклянные шарики и 100 этажное здание

№ 8

Автор: Gvozdidir
Дата : 03-02-05, Чтв, 16:35:49

Нет, это не шутка. Я думаю на том же интервью тебя спросили бы как ты решаешь, может ты угадал, может нашёл другое-более интересное решение...
А про 2*2, это шутка?

Задачка про стеклянные шарики и 100 этажное здание

№ 9

Автор: Большой Грызь
Дата : 03-02-05, Чтв, 16:37:45

Паш

эта задача - далеко не такая тривиальная

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Задачка про стеклянные шарики и 100 этажное здание

№ 10

Автор: Паша
Дата : 04-02-05, Птн, 06:41:59

Я имел в виду, что если я уже дал ответ, так какой смысл решение спрашивать? Явно проще решить, чем угадать...
Хотя я недавно дал ребёнку такую задачку - Перемножили все числа от 1 до 100, потом посчитали сумму цифр, потом опять и так по циклу. Какая цифра получится в конце?
Так ребёнок дал правильный ответ, но мотивировал его такими соображениями, что я чуть со стула не упал.
Но я же не ребёнок. Да и надеялся, что наработал достаточное резюме, чтобы получивший ответ был уверен в том, что есть и решение.

Задачка про стеклянные шарики и 100 этажное здание

№ 11

dadn

Дата : 17-08-05, Срд, 16:47:53

а можно обьяснение пожалуйста?

Задачка про стеклянные шарики и 100 этажное здание

№ 12

Большой Грызь

Дата : 17-08-05, Срд, 23:23:47

Так в 7-ом же постинге есть решение

Жизнь человека немного стоит по сравнению с его делом.
Но чтобы делать дело, надо жить.
(Э. Хемингуэй)

Задачка про стеклянные шарики и 100 этажное здание

№ 13

dadn

Дата : 18-08-05, Чтв, 17:41:42

ну видела я это решение.. и не поняла, потому и спросила..
почему именно с 14 начинать?
не все на этом форуме умные такие , есть и тупые...адвокаты

Задачка про стеклянные шарики и 100 этажное здание

№ 14

Krasnaja Shapka

Дата : 19-08-05, Птн, 02:29:15

Автор: dadn
Дата : 19-08-05, Птн, 00:41:42

ну видела я это решение.. и не поняла, потому и спросила..
почему именно с 14 начинать?

чтоб за 14 попыток все проверить. если сразу разбился, значит искомый этаж какой-то от 1 до 14 (включая 14) и мы его находим в худшем случае за 13 попыток вторым шариком. если нет то проверяем 27 этаж и т.д.

Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.

Задачка про стеклянные шарики и 100 этажное здание

№ 15

dadn

Дата : 19-08-05, Птн, 04:44:22

а.. а первый член этой арифметической прогрессии с а=1 находиться через формулу суммы, когда последний член ее равен 100? (99) или как? ведь 14 этаж а не 15 например, потому что тогда надо больше попыток..

Задачка про стеклянные шарики и 100 этажное здание

№ 16

Krasnaja Shapka

Дата : 22-08-05, Пнд, 02:26:05

это не арифметическая прогрессия, а последовательность частичных сумм ряда (14, 13, 12...) меньших ста.

> ведь 14 этаж а не 15 например, потому что тогда надо больше попыток..
полюбому...

13 - тоже не подходит.

Если ясность вашего объяснения исключает ложное толкование, все равно кто-то поймет вас неправильно.

Задачка про стеклянные шарики и 100 этажное здание

№ 17

Паша

Дата : 23-08-05, Втр, 00:46:51

дадн, всё правильно, берёшь сумму арифметической прогрессии Ак+1 = Ак + 1, А1 = 1
И просто смотришь при каком К эта сумма переваливает за 100. 14*15/2 = 105
А значит К = 14.

Задачка про стеклянные шарики и 100 этажное здание

№ 18

dadn

Дата : 25-08-05, Чтв, 15:24:50

спасибо, формулу не помнила, давно не пользовалась