Модератор: Penguin
Penguin:Ну что ж, ALEXIN правильно объяснила (?) оптимальное решение задачи. Только слишком много букв.
А разве не Вы его писали?Penguin:Да вот и я не поняла, почему текст от имени женщины написан.
Понял, да.Penguin:ALNY, попробую коротко объяснить, почему 14 достаточно.
Допустим, максимальное число бросков равно k. Первую тарелку бросаем с k-го этажа. Если не разбилась, вторую с 1-го, 2-го и т. д. до (k-1).
Если разбилась - следующий интервал должен быть на единицу меньше - (k-1). Потом (k-2) и т.д.
Получаем арифметическую прогрессию, сумма членов которой равна 100:
k + (k-1) + (k-2)+...+1 = k(k+1)/2 = 100
После округления получаем k=14
Спасибо!
Она бы хоть предупредила бы заранее...Это у Пингивны нетривиальное.ALNY:Понял, да.
Красивая оказалась задачка! При всей простоте формулировки - решение совершенно нетривиальное.
Это что - на матфаке МГУ так учат объяснять??behemothus:Это у Пингивны нетривиальное.
Тривиальное я написал давным давно.
На два броска на до три этажа (на четыре не получится).
Значит на три броска надо 3 плюс 3. Один бросок - и остается либо три этажа на два (уже умеем решать), либо
три на два на одну (если первая разобъется).
На четыре - 6 плюс 4. И т.д.
Это уже разжевано до состояния молочной смеси.
Ну что еще, какие "прогрессии"?
P(N,M)=1+P(N-1, M)+P(N-1, M-1)+1
(если на трезвую голову какую единицу не забыл)
Не знаю о каком факе вы говорите, но в МГУ есть и был мехмат.ALNY:то что - на матфаке МГУ так учат объяснять??
уже решили?Таланов:У меня 8 батареек (4 заряженных и 4 разряженных) и транзистор, в который нужно вставить две заряженные батарейки. Я не знаю, какие из батареек заряжены.
За какое наименьшее количество попыток (попытка - это взять две батарейки, вставить в транзистор и проверить, работает ли он) я могу гарантированно послушать радио?
Так писал-то для Вас.ALNY:Это что - на матфаке МГУ так учат объяснять??
ALEXIN - девушка затейливая и многословная, но что-то уловить можно. У Penguin чётко и коротко алгоритм расписан - с какого этажа начинать, что дальше делать. А у Вас?.. Вы сами-то перечитайте, что написали...
Аааа... с чего Вы тогда решили, что Вы по жизни математик?..behemothus:Не знаю о каком факе вы говорите, но в МГУ есть и был мехмат.
Я там увы, не учился.
Ну если ждать решения а-ля Пингвин, то нет.ALNY:уже решили?
Давайте ссылку. Это интересно.behemothus:А как надо объяснять - посмотрим по моей ссылке. Могу забить пари, что там будет еще короче - и от того не менее понятно.
Да мне хоть какое-то решение, лишь бы оно было верным.behemothus:Ну если ждать решения а-ля Пингвин, то нет.
А для тех, кому "простые" алгоритмы не нужны, то давно.
А с чего Вы решили, что Вы это поймете?ALNY:Аааа... с чего Вы тогда решили, что Вы по жизни математик?..
Сколько раз Вам её давать?ALNY:Давайте ссылку. Это интересно.
Попытайтесь. Вдруг пойму. Например, обозначьте своё образование. Приличных математиков готовят не только в МГУ.behemothus:А с чего Вы решили, что Вы это поймете?
В своей естественной научности?
Вы про это: http://math.hashcode.ru/questions/20971 ? Дык... вопрос задан 19 минут назад...behemothus:Сколько раз Вам её давать?
А Вы что хотели? Чтоб за 19 минут и ответ был? Я этого не обещал.ALNY:Дык... вопрос задан 19 минут назад...
Инженер-математик. МАИ. 1974 г. Специализация - численные методы. Диплом, правда, на кафедре механики.ALNY:Попытайтесь. Вдруг пойму. Например, обозначьте своё образование.
Математик - это состояние души, а не строчка в анкете. Математиков в универах не готовят. Им только дают знания.Приличных математиков готовят не только в МГУ.
Потрясающая аксиома! Браво, маэстро!behemothus:Известно, что тарелка всегда разобьется, если её сбросить с некоторой определенной высоты и выше; но никогда не разобьётся, если её сбросить с меньшей высоты.
Avgust:С помощью циркуля и линейки
Какую историю?? Кто "видимо не читает"?:behemothus:Поскольку никто историю, видимо не читает.
Строим в произвольной точке касательную плоскость, которая делит пространство на две части. Допустим, там оказалось 17 спутников. В противоположной точке планеты строим аналогичную плоскость. Потом проводим перпендикуляр к диаметру, соединяющему эти две точки и там строим плоскости... Короче, лениво подробно рассматривать, но в результате будет плоскость, отделяющая полупространство, содержащее заведомо меньше 17-ти спутников.behemothus:Задача
Над абсолюно шарообразной планетой находится 35 спутников.
Докажите, что в любой момент времени на поверхности планеты найдется точка, с которой видно не более 16 спутников. Высотой наблюдателя пренебречь.
Вот тут Вы сильно ошибаетесь. Но Вам это уже не понять.behemothus:Математик - это состояние души, а не строчка в анкете. Математиков в универах не готовят. Им только дают знания.
Это мама Ваша - аксиома?Penguin:Потрясающая аксиома! Браво, маэстро!
Вы. Лично. Иначе бы не спросили про батарейки.ALNY:Какую историю?? Кто "видимо не читает"?:
Гы... Вы с зеркалом-то не разговариваете.ALNY:Вот тут Вы сильно ошибаетесь. Но Вам это уже не понять.
Нет.ALNY:Строим в произвольной точке касательную плоскость, которая делит пространство на две части. Допустим, там оказалось 17 спутников. В противоположной точке планеты строим аналогичную плоскость. Потом проводим перпендикуляр к диаметру, соединяющему эти две точки и там строим плоскости... Короче, лениво подробно рассматривать, но в результате будет плоскость, отделяющая полупространство, содержащее заведомо меньше 17-ти спутников.
Вам это не грозит. Вы останетесь недоученным программистомPenguin:М-да... Не дай Бог дожить до такого "состояния души".
Я просто предупредил. Как к этому предупреждению отнестись - Ваше личное дело.ALNY:Расскажите мне на что плоскость делит пространство.
То есть - не знаете...behemothus:А рассказывать Вам азы математики - это к Пингвине.
Из точки А.behemothus:Короче, из какой точки не будут видны 17 спутников?
То есть - знаю.ALNY:То есть - не знаете...
Будут. Следующий.ALNY:Из точки А
Что-то ваши козырные в трех соснах заблудились...behemothus:Хотя если кто-то из тамошних "козырных" был бы в этот момент на портале - мог ли бы и ответить.
Мобильная версия
