Scisne?

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

<<< |1|2|
# 6 Апр 2009 14:48:05
KWA

Ответ не верный.

Увы , меньше 19 раз - никак Вы не изловчитесь . .
Математика Вам этого не позволит , даже если :
вместо шарика - сами прыгнете с эн-ного этажа .
# 6 Апр 2009 14:52:40
SE

Говорю же, что можно меньше. Думайте, квакс, думайте усерднее ))
# 6 Апр 2009 16:26:00
KWA

можно меньше.

И об чём же - тут ещё думать ? Уж очень усердно Вы желаете - её Величество Математику обмануть . Ан - не получится Вам . Ни здесь , ни вообще !

Потому что : сумма двух сомножителей для заданного произведения - минимальна ЛИШЬ ТОГДА , КОГДА эти сомножители - РАВНЫ друг другу .
(если в целых числах - РАВНЫ приблизительно) .

То есть , : 100 = а*в + с , где а=в .

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

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

Потому минимум получается при разбивке 100-а этажей на участки - в диапазоне от (8 раз)*(по 12 этажей) до (13 раз)*(по 7 этажей) .

Вычитая из суммы двух сомножителей 1-цу . . минимальное кол-тво бросаний -
Верный ответ : 10+9=19 .
Верный ответ : 11+8=19 .
Верный ответ : 12+7=19 .
Всё .

========

А теперь Вы явИте миру способ , как -
её Величество Математику обмануть :?
# 6 Апр 2009 17:24:12
SE

Потому что : сумма двух сомножителей для заданного произведения - минимальна ЛИШЬ ТОГДА , КОГДА эти сомножители - РАВНЫ друг другу
Вы не учитываете то, что чем дальше интервал, тем больше для его достижение бросков нужно сделать.
А теперь Вы явИте миру способ , как -
её Величество Математику обмануть :?
Бросаем первый шарик последовательно с этажей:
1) 14
2) 27
3) 39
4) 50
5) 60
6) 69
7) 77
8) 84
9) 90
10) 95
11) 99
Если он разбился на каком либо шаге, оставшихся бросков хватит, чтобы пройти этажа следующего за тем, с которого был совершен предыдущий бросок, до предыдущего этажа.

Ответ: 14
# 6 Апр 2009 18:04:21
KWA

Ответ: 14

н-да . . сдаюс-с . Не удалось Вам - Математику обмануть .

Но меня - сумели . Поздравляю , тов. автор : SE.
# 7 Апр 2009 15:14:57
SE

н-да . . сдаюс-с .
Вот за это я люблю математику. Здесь все точно и демагогия с цветочками и баранами не прокатит))
# 7 Апр 2009 15:40:07
KWA

демагогия с цветочками

===

ха . . А математику уже за тО любить можно , что даже демагогия с цветочками - всегда адекватно описывается математикОЙ . Если точнее - логикОЙ (которой без исключений и изъятий - подчинено всё , и математика - в том числе) .
Здесь все точно . .
Эт точно . Прокатили Вы меня - вовсЮ (ивановкую) . Меня с самого начала беспокоило :
то, что чем дальше интервал, тем больше для его достижение бросков нужно сделать.
Но зациклился я на равномерной разбивке этажей . А при равномерной разбивке - результат ниже 19-ти никак не улучшался .

Что ж , не зря мудрые люди советуют :
век живи - век учись . . .
# 12 Сен 2014 16:42:04
Думан
SE писал(а):
cуществуют ли другие алгоритмы, при которых число бросков меньше 51
Можно в 35 бросков уложится, бросаем с 33 го этажа, потом с 66, потом, 100. Допустим с 33 го не сломался а с 66 солмался, вторым шаром начинаем с 34 чтоб определить. Вот вся логика.
Можно даже в 19 уложится, если начинать бросать с 10 того.
# 13 Сен 2014 01:22:32
SE

Думан писал(а):
Можно в 35 бросков уложится
Вы невнимательно читали тему. Вопрос про 51 был задан для затравки. Уже было показано, что за 14 бросков можно.
# 16 Ноя 2015 15:06:07
Лис
18 бросков. Кидаем с 10, 20, 30 и. т.д. Если разбился к примеру на 30 кидаем с 21 по 28 если на 28 не разбился искомый 29. Максимум выйдет если искомый этаж 98 или 99.
<<< |1|2|
Только зарегистрированные пользователи могут создавать сообщения.
Вход, Регистрация.