Scisne?

Дом в сто этажей и два шарика

|1|2| >>>
# 2 Апр 2009 22:10:34
SE

Есть дом в сто этажей и два шарика одинаковой прочности. Ищем наименьший этаж, при падении с которого шарик данной прочности разобьётся.

Например, бросаем шарик со 2-го этажа - он не разбился, поднимаемся на 4-й, бросаем - разбился. У нас есть второй шарик, чтобы определить, разобьётся он при падении с третьего этажа, или останется целым. Если шарик выдерживает падение с 99-го этажа, но не выдерживает с 100-го, то по этому алгоритму нужно бросать шарики 51 раз, чтобы определить нужный этаж.

Можно сделать по-другому. Бросить шарик с 50-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ... пока он не разобьётся. По такому алгоритму тоже достаточно 51 раз бросать шарики, чтобы определить этаж предела прочности.

Считаем, что если при падении шарик не разбился, то его прочность остаётся неизменной.

Вопрос: cуществуют ли другие алгоритмы, при которых число бросков меньше 51? Если существуют, то сколько раз достаточно бросать шарики, чтобы определить наименьший этаж, при падении с которого шарик данной прочности разбивается?
# 4 Апр 2009 08:07:55
dargo
Дом в сто этажей И два шарика? А почему два шарика?
Вопрос грамотнее будет поставить так: Сколько нужно шариков?
Эта задача для какого класса?

100 нужно разложить
1. 100 | 2
2. 50 | 2
3. 25 | 2
4. 13 | 2
5. 7 | 2
6. 4 | 2
7. 2 | 2
8. 1 |

С учетом того, что 25 делится на 2 с остатком, бросать придется и с 12-го тоже, так что можно добавить еще пару бросков.
# 4 Апр 2009 10:41:12
SE

Дом в сто этажей И два шарика? А почему два шарика?
Таково условие.
Вопрос грамотнее будет поставить так: Сколько нужно шариков?
неа)
Эта задача для какого класса?
не знаю
100 нужно разложить
1. 100 | 2
2. 50 | 2
3. 25 | 2
4. 13 | 2
5. 7 | 2
6. 4 | 2
7. 2 | 2
8. 1 |
т.е. бросаем с 1, затем со 2-го, затем с 4-го, 7, и т.д.?
Допустим мы сделали 8 бросков и шарик на 100-ом этаже разбился. Но придется еще 48 раз кидать шарик, чтобы найти минимальный этаж между 50-м и 100-м на котором шарик разбивается.
# 4 Апр 2009 10:52:14
dargo
:-))) Почему с 1-го, а не с 100-го?

Методом интерполяции. Результат разложения - следующий шаг: со знаком "+" если не разбился, и со знаком "-", если разбился.

Первый раз бросаем с 100-го этажа,
если разбился, бросаем уже другой шарик с 100-50=50,
если не разбился бросаем с 50+25=75,
если разбился, бросаем с 75-13=62
если не разбился, бросаем с 62+7=69
если разбился, бросаем с 69-4=65
если не разбился с 65+2=67
если разбился с 67-1=66
# 4 Апр 2009 11:04:32
SE

Первый раз бросаем с 100-го этажа,
если разбился, бросаем уже другой шарик с 100-50=50,
если не разбился бросаем с 50+25=75,
если разбился, бросаем с 75-13=62
если не разбился, бросаем с 62+7=69
Пусть первый с 100-го разбился, а второй с 50-го разбился - шарики закончились, а минимальный этаж, с которого шарик разбивается, не определен.
# 4 Апр 2009 13:36:07
dargo
Нуууууу ... тогда да...
Думал хоть какая-то заковыка есть.... А задача тупая до простоты.. Тогда непонятно, зачем 100 этажей и 2 шарика... Почему не 50 этажей и 1 шарик?
# 4 Апр 2009 15:47:51
SE

Думал хоть какая-то заковыка есть.... А задача тупая до простоты..
Ну если задача простая, то скажите ответ, а именно: минимальное необходимое число бросков для определение минимального этажа с которого шарик разобьется и соответствующий алгоритм желательно))
Тогда непонятно, зачем 100 этажей и 2 шарика... Почему не 50 этажей и 1 шарик?
Ну такие условия..
# 4 Апр 2009 15:52:04
KWA

Почему не . . 1 шарик ?

Нуууууу ... А задача тупая до простоты.. Тогда ... Почему не 50 этажей и 1 шарик?
Апп-тамУУ лишь . . что если 1 шарик - вариантов никаких . Придётся Вам тупО до простоты .. бросать Ваш 1-ный :
шарик последовательно с 1-го, 2-го, 3-го, ... пока он не разобьётся.
Хоть бы даже - небоскрёб в 500 (и более) этажей . Но если :
У нас есть второй шарик, . .
. . бросаем шарик со 2-го этажа - он не разбился, поднимаемся на 4-й, бросаем - разбился. . . по этому алгоритму нужно бросать шарики 51 раз, чтобы определить нужный этаж.

Можно сделать по-другому. Бросить шарик с 50-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ...
ха ха . .

Можно сделать по-третьему. Бросить шарик с 33-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ... до 32-го .

Верный ответ : 3+32=35 .

-------------

Можно сделать по-4-му. Бросить шарик с 25-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ... до 24-го .

Верный ответ : 4+24=28 .

-------------

Можно сделать по-5-му. Бросить шарик с 20-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ... до 19-го .

Верный ответ : 5+19=24 .

-------------

Можно сделать по-6-му. Бросить шарик с 10-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ... до 9-го .

Верный ответ : 6+9=15 .

-------------

. . .

И т.д. - до нахождения минимума !

хи-хи . .
(вмес-сто смуУУйлика) .

-------------

[ KWAпчхи ]
# 4 Апр 2009 16:48:40
SE

Можно сделать по-6-му. Бросить шарик с 10-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ... до 9-го .

Верный ответ : 6+9=15 .
А если он с 10 не разбился? Ответ не верный. В задаче спрашивается минимальное достаточное при любых условиях число бросков, которое нужно сделать. Кор.говоря, нужно найти оптимальный алгоритм бросков, но обязательно дающий ответ.
# 4 Апр 2009 17:55:10
KWA

Хотелось поороче -

Верный ответ : 6+9=15 .
-------
А если он с 10 не разбился? Ответ не верный.
Ой , пахг-доун . . Хотелось поороче - а полуилось , как и всегда .

++++


Можно сделать по-6-му. Бросить шарик с 16-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ... до 15-го .

Верный ответ : 6+15=21 .

-------------

И т.д. - . . .

Можно сделать по-10-му. Бросить шарик с 10-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ... до 9-го .

Верный ответ : 10+9=19 .

-------------

. . .

И т.д. - до нахождения минимума !

хи-хи . .
# 5 Апр 2009 13:43:40
SE

KWA, да все не верно. Не можете решить - прекратите загрязнять тему ))
# 5 Апр 2009 16:37:40
KWA

все не верно.

++++
Не можете решить - прекратите
ну-ну . . помельче ругайтесь - поглубже смотрите В КОРЕНЬ !

Можно сделать по-11-му. Бросить шарик с 9-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ... до 8-го .

Верный ответ : 11+8=19 .

-------------

Можно сделать по-12-му. Бросить шарик с 8-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ... до 7-го .

Верный ответ : 12+7=19 .

-------------

Можно сделать по-14-му. Бросить шарик с 7-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ... до 6-го .

Верный ответ : 14+6=20 .

-------------

Можно сделать - ДАЖЕ по-16-му. Бросить шарик с 6-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ... до 5-го .

Верный ответ : 16+5=21 .

-------------

Дальнейшая разбивка приводит к дальнейшему увеличению минимального кол-тва бросаний шариков - вплоть до :
бросаем шарик со 2-го этажа - он не разбился, поднимаемся на 4-й, бросаем - разбился. У нас есть второй шарик, чтобы определить, разобьётся он при падении с третьего этажа, или останется целым. Если шарик выдерживает падение с 99-го этажа, но не выдерживает с 100-го, то по этому алгоритму нужно бросать шарики 51 раз, . .
Следовательно , минимальное кол-тво бросаний -
Верный ответ : 10+9=19 .
Верный ответ : 11+8=19 .
Верный ответ : 12+7=19 .
++++

Претензии по делу - будут ?
В чём именно - они (Претензии) состоят ? ? ?

А может у Вас - и собс-нное решение есть ?
Выкладывайте - пускай люди сопоставят . .

И ВЫВОДЫ - СООТВ. СДЕЛАЮТ !
(у кого ловчее получится - загрязнять тему) .
# 5 Апр 2009 17:55:45
SE

Можно сделать по-11-му. Бросить шарик с 9-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ... до 8-го .
А если не разбился? ))) Неужели не понятно, что нужно учитывать все варианты с которых может разбиться шарик. Шарик может разбиваться на 99, но на 98 не разбиваться. И как вы по своему алгоритму это узнаете?
# 5 Апр 2009 18:49:36
KWA

А если не разбился? )))

Неужели не понятно, что нужно учитывать все варианты . . . И как вы по своему алгоритму это узнаете?
Девушка . Ну хоть когда нибудь - думать Вы научитесь ? Или - хотя бЫЫ читать . . чтО написано ! ! !
Можно сделать по-11-му. Бросить шарик с 9-го этажа, и, если он разбился, бросать второй шарик последовательно с 1-го, 2-го, 3-го, ... до 8-го .

Верный ответ : 11+8=19 .
(100этажей)=(9этажей)*(11раз)+(1этаж) .

То есть , даже если первый шарик . . разбился после 11-го бросания (99-й этаж) .
Вторым шариком - нам остаётся проверить : с 91 этажа по 98 этаж .

Итого - Верный ответ : (11раз)+(8раз)=(19 раз) .

Теперь - понятно ?

++ ++

А всё потому , что Вы упрямо продолжаете игнорировать тему :
Что такое истина?
# 6 Апр 2009 10:40:55
SE

19 раз
Ответ не верный. Это не минимальное достаточное число бросков.
|1|2| >>>
Только зарегистрированные пользователи могут создавать сообщения.
Вход, Регистрация.