7 попыток максимум. Начинаем с 64-го этажа. Разбился — тогда пробуем 32-й. Разбился — 16-й. И так далее. А если не разбивается, перемещаемся вверх по той же ниспадающей геометрической прогрессии.Это как отгадать число в пределах 1000 с 10 попыток. Старая загадка на новый лад.
Никаких ..и так далее - не будет. У тебя всего 2 шара.
Это сообщение отредактировал tserg - 7 фев 2015 в 12:32
Урок в школе, тема урока "Игровые задачи на развитие логики". Учительница спрашивает: - Что произойдет, если всеразрушающее ядро врежется в неразрушаемую стенку? Вовочка: - Водка подорожает, Марь Ивановна! - Это почему? - А у меня отец говорит: "У нас в России всегда так, сначала какая-нибудь непонятная ху*ня произойдет, а потом водка дорожает.
Задача: сколько минимальных попыток падений нужно делать, чтобы гарантировано узнать номер этого этажа?
Минимально 2 попытки, че тут не понятного? Можешь хоть 50 раз кидать, но чтоб узнать с какого этажа они разбиваться будут минимум ты 2 броска сделаешь. Было бы три шара, тогда минимум 3 было бы.
Предполагаю,что максимально 51 попытка.Кинуть 1-й шарик с 51-го этажа,если разбился,то кидать 2-й начиная с 1 этажа,если же нет,то с 51-го. Как-то так.
Это сообщение отредактировал LIZAMAX - 7 фев 2015 в 12:34
Поднимаясь на каждый четный этаж кидать один шарик. Если он разбился - спуститься на этаже ниже и кинуть второй шарик. Если второй шарик разбился, значит это нужный нам этаж. Если второй не разбился, значит нужный - на этаж выше.
методом половинного деления начинаешь с 50 разбился двигаешься на 25, не разбился на 75 и т.д. и попыток меньше 50 факт получится, таких алгоритмов докуя метод итерации выбераешь шаг (к примеру 20) и начинаешь с 20 разбился двигаешься вниз с шагом 5 например и т.д. или комбинировать оба
Это сообщение отредактировал ky100 - 7 фев 2015 в 12:35
Сначала скинуть с 50, если разбился - 50+ отбрасываем, если нет - отбрасываем 50-. Допустим, не разбился (шарики из замёрзших слёз челябинских сталеваров). Сбрасываем тогда с 75. Смотрим, разбился или нет. Ну и далее по такому же алгоритму. Это первое что пришло в мою гуманитарную голову.
Задача: сколько минимальных попыток падений нужно делать, чтобы гарантировано узнать номер этого этажа?
Минимально 2 попытки, че тут не понятного? Можешь хоть 50 раз кидать, но чтоб узнать с какого этажа они разбиваться будут минимум ты 2 броска сделаешь. Было бы три шара, тогда минимум 3 было бы.
Нужнот конкретный этаж узнать точно. И сделоть это так чтобы минимизировать количество бросков.
Максимум 50 попыток. Начинаешь с первого этажа, через один, и если разбился на каком то, то этажом ниже еще одна попытка. Итого: максимальное количество попыток =50
7 попыток максимум. Начинаем с 64-го этажа. Разбился — тогда пробуем 32-й. Разбился — 16-й. И так далее. А если не разбивается, перемещаемся вверх по той же ниспадающей геометрической прогрессии.Это как отгадать число в пределах 1000 с 10 попыток. Старая загадка на новый лад.
Это как 7 попыток с разбиваниями???... если по условию сказано, что шаров всего 2
2 4 6 8 10 это максимально уменьшенный вариант, других тут явно не дано. И таки да я думаю бросать его с выше 10 этажа нет смысла, так как он наберет максимальную скорость падения, и результат с вышестоящими этажами будет один и тот же.
Это сообщение отредактировал redhard - 7 фев 2015 в 12:38
Предполагаю,что максимально 51 попытка.Кинуть 1-й шарик с 51-го этажа,если разбился,то кидать 2-й начиная с 1 этажа,если же нет,то с 51-го. Как-то так.
Так суть задачи - минимизировать количество попыток. Я например знаю алгоритм, чтобы за 20 бросков это сделать гарантировано
Максимум 50 попыток. Начинаешь с первого этажа, через один, и если разбился на каком то, то этажом ниже еще одна попытка. Итого: максимальное количество попыток =50
Лучше начать сразу со второго этажа.
А так самый подходящий алгоритм в условиях ограниченности количества шариков.
стоп вот решение Бросаем с первого (шар не разбился) идем вше пока не разобъётся. В ином случае мы потеряем шарики не решив задачу. Единственное первый шарик можно бросать на нечетных этажах 1,3,5,7 .. и т.д. если на 5 не разбился. а на 7 разбился. кидаем второй шарик с 6 этажа
Максимум 50 попыток. Начинаешь с первого этажа, через один, и если разбился на каком то, то этажом ниже еще одна попытка. Итого: максимальное количество попыток =50
Лень считать. 1 - 50 этаж, если разбился, 2 - 25 этаж, если разбился - 12 этаж и т.д. Принцип простой с каждой попыткой сокращаем количество этажей (вариантов) вдвое. Не благодари. ))))
УПС, 2 шарика... Тогда, как писали выше начинаем со второго и херачим через один пока не разобъется, потом спускаемся ниже на этаж и кидаем второй шарик, делаем выводы.
Это сообщение отредактировал Людовед - 7 фев 2015 в 12:42
7 попыток максимум. Начинаем с 64-го этажа. Разбился — тогда пробуем 32-й. Разбился — 16-й. И так далее. А если не разбивается, перемещаемся вверх по той же ниспадающей геометрической прогрессии.Это как отгадать число в пределах 1000 с 10 попыток. Старая загадка на новый лад.
После второго, если разбился- задача не решается. Шариков два. Следует начинать со второго этажа, если шар разбился- первый, если разбился на первом- ответ 1 иначе 2. Если шар не разбивается на втором этаже- идем на четвертый, алгоритм по второму с первым.
Шарика всего 2. Задача: сколько минимальных попыток падений нужно делать, чтобы гарантировано узнать номер этого этажа? Задача: сколько минимальных попыток падений нужно делать, чтобы гарантировано узнать номер этого этажа? ответ 2
Только зарегистрированные и авторизованные пользователи могут оставлять комментарии. Авторизуйтесь, пожалуйста, или зарегистрируйтесь, если не зарегистрированы.
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей)
yaplakal.com