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

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

(1) и какой ответ?

(2) один конечно )

14

10

*Забыл добавить что,если стакан разбился, то мы его не можем использовать

19? :)

50

вроде 17

+(3) неправильно написал, минимальное будет два )

Вроде 19, бросать надо с этих этажей:

9
18
27
36
45
54
63
82
91
100
92
93
94
95
96
97
98
99
100

50. кидаем первый с середины небоскреба и идем выше или ниже через этаж.

Впрочем, если стакан не разобъется с 100-го этажа, то задача решения не имеет.)

(11) можно лучше ;)

Гоню, 20 там получается

(14) конечно гонишь, в условии задачи всего два стакана есть )

(15) Ты уже выпил чтоль? )
А ваще лень думать, хотя видно уже что варианты лучше есть, например:

15
29
42
54
65
75
84
92
99
93
94
95
96
97
98
99

(16) Тут уже 16 попыток.

(13)
11
21
31
41
51
61
71
81
91
и еще 8 бросаний, итого 17

(16) читай внимательно: "Есть 100-Этажный небоскреб и ДВА СТАКАНА одинаковой хрупкости"

Задачка: два гранёных стакана

(19) Ты либо тролль небывалой жирноты, либо тролль небывалой тупизны. ;)

баян же древний

да, неправ, оказывается 14

(21) да все мы тут тупые и жадные )

(23) Где решение-то?

(25) см (20) там ссылка есть на http://nightmare4all.narod.ru/100/100.htm

(26) Мне вот интересно, можно ли это обобщить, скажем "какой максимальный этаж N мы сможем определить за k бросков при m стаканах"(ответа не знаю, есть только предположения)

И с какого минимального этажа надо начинать бросать?

(16) - там 15 попыток, последняя не нужна

(25) решение смотри в (16)

хотя, если точнее, то вот так получается
14
27
39
50
59
67
74
80
85
90
94
97
99
98

то есть получается, что 14 бросков

кто-нибудь объяснит зачем два стакана, а не один??

(31)ай-яй-яй, нагнал, вот правильный ответ:
14
27
39
50
60
69
77
84
90
95
99
96
97
98

Идиоты. ДВА стакана.
Кидаешь с первого этажа - целый.
Со второго - целый...
Только один стакан потратится. Бросков не более 100. Матожидание 50, хотя это фигня конечно...

(32). Если 1 стакан, то только за 100 бросков - последовательно бросая с 1 по 100.

(33) Нагнал.

Если тратьить оба стакана, то кидать надо 2, 4, 6. Пока не разобьется. Потом второй кинуть этадом ниже.
Тогда 51 раз ГАРАНТИРОВАНЫЙ.

15
29
33
47
51
65
79
93
94
95
96
97
98
99
у меня получилось))

Че получилось? Если правильный ответ 6, то как ты его вычислишь?

и вообще, что за привычка такая нехорошая - кидаться стаканами

Всего две неудачи может быть. В условии же написано.

Я нидибил. Тху, я пабидил.

(39) если правильный 6,  то на 15 не разобъется, значит начинаем кидать со 2-го, по одному вверх

(2) Ответ - 14

(43) Ты о чем? Правильный ответ - на 6 этаже разбивается. Как ты узнаешь 6 если первая попытка с 15 этажа начинается?

"Если правильный 6, то на 15 не разобъется, " - это чего было?

Климат дави или препараты принял?

Правильный ответ написан в (10), т.е. два броска, остальные ответы неправильные

(45) не тупи, если на 15 разобьется, то начинаем вторым стаканом со 1-го этажа по одному этажу и дойдем до 6-го

Бляя, какой тугой... Смотри:
Кидают первый с 14 - разбился, тогда начинают с 1 2 3 4 5 6

(43) опечатка если на 15 разобъется

7 лет опыта программирования в 1с ЗОХАВАЛИ ЕГО МОЗГ!

(50) Выше 14 вообще можно не кидать. Он и так разобьется с 14. Надо кидать со второго через 1

Так и есть. Они описывают цифры этажей с которых надо бросать стаканы, пока не разобьется первый...

да и вообще вся задача чушь, стаканы бросать совсем необязательно, чтобы определить с какой высоты они разобьются

задача понравились)

34 броска

первый стакан кидаем
34
36
38
40
42
44
46
48
50
52
54
56
58
60
62
64
66
68
70
72
74
76
78
80
82
84
86
88
90
92
94
96
98

(57) а если с 34го разобьётся?

(57) хотя можно и меньше

(59) 14

(33) правильный ответ, потому что (26)

18 бросков ибо 100 этажей это 99 + 1, 9+9 = 18, если на 99 этаже не разбился то можно больше не бросать ибо разобьется на 100 или выше

(60) 2

(60) угу

8
21
33
44
54
63
71
78
84
89
93
96
98

14
27
39
50
60
69
77
84
90
95
99

(64) а если он сразу на 8 разобъется?
(65) или на 14?

у вас всего 2 стакана.а требуется гарантированно!!!!

+(66) Вот если бы у вас были бесконечные патроны....
В смысле стаканы))))

(66). Если сразу на 14 разобьется, то последовательно второй стакан кидаем с 1 по 13, что непонятного? В итоге не более 14 попыток.

(66) если на 14 то начинаешь с 1 вторым стаканом, итого максимум попыток 1+13 = 14

19, разбить по десяткам и где разбивается идем по одной

(1) Старый добрый метод деления пополам ))). Очень практичный инструмент.
1. При отладке огромной портянки кода, когда мне нужно найти место, в котором переменная меняет значение эта штука мне уже не раз помогала.
2. Ещё это применяется при поиске в коме земли мелкого предмета с помощью металлоискателя (разрезал ком на 2 - пробуешь каждый кусок и т. д.)

(0)(70) Можно сваять обработку, которая подсчитает минимум, разбив не только по 10-кам, но и по другим возможным пропорциям (по 1,по 2, по 8 по 50 и т.д. до 100) и найти минимальное количество бросков для всех хрупкостЕй.

+(71) как бы сказать "минимум среди максимумов"

(70)Если разбивка равномерная - то минимум попыток 19. Но ведь разбивка может быть и НЕравномерной.

Разбивка    Попыток
1        100
2        51
3        35
4        28
5        24
6        21
7        20
8        19
9        19
10        19
11        19
12        19
13        19
14        20
15        20
16        21
17        21
18        22
19        23
20        24

Целое(100 / Разбивка) + Разбивка - 1  -> min

14 попыток

(75) как ?

А не... 15. Первый бросок на 30м этаже.
Если стакан разбился, то начинаешь бросать поднимаясь с нижнего этажа с шагом 2.
Если не разбился, то начинаешь бросать, поднимаясь от 30-го этажа с шагом 4. Как разобьёшь стакан - второй кидаешь двумя этажами ниже... Вроде так....

Хотя.... Первый бросок наверно повыше делать нужно.... На 34 чтоле... и 17 бросков.... Блин.....

(0)Если первый стакан бросать так:
14
27
39
50
60
69
77
84
90
95
99
То МАКСИМУМ за 14 попыток ГАРАНТИРОВАННО можно узнать хрупкость стакана.

Точно 14, даже если бросать с равномерной разбивкой с шагом 2 !!!

То есть сначало разбить равномерно по десяткам, а внутри десятка идти с шагом 2. Ответ: 14. У кого меньше?

min(100/x + x)

(81) с шагом 2 нельзя идти. вот разбился на 3 но не разбился на 1, а разобьется ли на втором?