Загадка про два шара
Обновлено: 22.11.2024
У вас есть два одинаковых стеклянных шарика. Вы можете бросать их с любого этажа 100-этажного дома.
Вопрос: Какое наименьшее количество бросков понадобится, чтобы определить этаж, начиная с которого шарик разобьётся?
Задачи :: 100 этажей + 2 шарикаomg
Zloy, вы условие хорошо прочитали? Шарики -- стеклянные. Они -- разбиваются. И их -- ДВА.
Великие оптимизаторы!2 попытки!
Цитата:"omg //eruditor : (274 дн. назад)
Zloy, вы условие хорошо прочитали? Шарики -- стеклянные. Они -- разбиваются. И их -- ДВА. Допустим, вы бросили с 25 -- разбился. Потом с какого бросаете? С 13-го? Допустим, тоже разбился. Всё, оба шарика разбиты. Что дальше?"
хы
минимальное 1 - это из ряда фантастики. нужно знать наверняка, что при падении с такого-то этажа шарик не разбивается. вы пытаетесь угадать, и "угадываете" - допустим это 50ый этаж. залезли на 50ый этаж, бросили шарик и он действительно не разбился. всё, одна попытка исчерпана, но где гарантия, что он не разобьется и при падении с 49го этажа?
Гиганты Мысли!
Лучше подсчитайте количество различных(!) способов бросить минимальное количество раз, те.14.
Всё проще.
Не понимаю, почему всех так тянет прибегнуть к математическим формулам.
1 бросок не может быть, это очевидно. Весь если мы бросим шарик, допустим, с 5 этажа, и он не разобьётся, то этого нам всё равно не будет достаточно, чтобы понять: так с какого же он разобьётся? Аналогично, если и разобьётся.
Бросив же два раза, мы (при удачном раскладе) понять-таки сможем. Например, бросаем с 4 — разбивается; бросаем с 3 — нет. Вот и граница. Ответ прост, и он — 2.
Однако вопрос не в том, как может быть, а в том, какое минимальное количество бросков будет достаточно для того, чтобы ответить на вопрос при ЛЮБОМ этаж.
Вы решаете такую задачу: есть дом, два шарика, и вы знаете этаж, который будет ответом. Вы просто доказываете, что это именно тот этаж.
Без формул, вы ответили, что минимальное число не больше 14. А это не точный ответ.
Вариант 1. Оптимальный алгоритм. Минимальное кол-во бросков ВСЕГО, но не меньше 2х.
Исходя из того что шариков всего 2, а результат надо получить гарантированно алгоритм получается такой:
1. Поднимаемся на этаж вверх
2. Бросаем 1й шар
2.1 Если шар разбивается, спускаемся на 1 этаж и бросаем 2й шар
2.1.1 Если шар разбивается, ответ — текущий этаж
2.1.2 Иначе: ответ — следующий этаж
2.2. Иначе: сдвигаемся на 2 этажа вверх и повторяем с п 2.
Вариант 2. Неоптимальный алгоритм, Максимальное кол-во бросков, но минимальное возможное кол-во: 1.
Бросаем 1й шар с 1го этажа, если разбивается получаем ответ с 1й попытки. Если нет начинаем бросать 2й шар с каждого следующего этажа.
Следующая загадка
Как часто мы бросаем начатое дело на полпути! То не хватает сил для последнего рывка, то смелости, то элементарно веры в себя.
Но как твердит китайская мудрость: «Перед победой всегда возникает искушение сдаться». Желание опустить руки обычно появляется, когда ты очень близок к успеху.
Предлагаем твоему вниманию головоломку, которую способны решить единицы. Всё, что тебе необходимо, — это найти на этой картинке отличие. 96 % людей сдаются, так и не найдя ответа. Я верю, что ты из тех 4 % смельчаков, которые способны пройти испытание до конца. Подсказка: ответ на самом деле очень прост!
Ответ:
Ты готов узнать ответ? Мы же не просили тебя найти отличия между картинками. Наш вопрос звучал так: «Найди на этой картинке отличие». То есть отличие — это слово «отличие».
Только не бросай в нас помидорами и яйцами. Нам хотелось показать, что иногда мы сами раздуваем проблему. Стоит воспринимать жизненные преграды не как проблемы, а как задачи. Ответ обычно находится на поверхности, но мы попросту его не видим, потому что привыкли всё усложнять.
Следующая загадка
Это загадка, которую могут отгадать люди лишь с высоким уровнем ай-кью и завидной внимательностью. Возможно, придется тяжело, но потом на вас снизойдет озарение.
Загадка может показаться очень странной и вы, возможно, отчаетесь ее решить.
Не унывайте! Как известно, верный ответ всегда приходит в самый последний момент.
Вот увеличенный вариант картинки, задание изображено прямо на ней:
(Возможно, вы уловили, что это была маленькая подсказка?)
У вас есть последний шанс дать правильный ответ и промотать вниз, чтобы проверить себя.
Загадка разлетелась по всему миру, ее аналоги можно найти в Испании, Англии, все ищут отличие на картинке с двумя мячами, а справляются с ней единицы!
Следующая загадка
Думаю, эта задача не является чем-то очень сложным или оригинальным, тем не менее, уверен, что она многим понравится. Её рассказал мой друг, которому его нынешний работодатель при устройстве на работу предложил её решить.
Есть два стеклянных шарика и 100-этажный дом. Вы бросаете шарик с разных этажей этого дома, чтобы выяснить, на каком этаже шарик начинает разбиваться от падения (например, на пятом уже разбивается, а на четвёртом ещё нет). Вопрос: какое точное минимальное количество шагов понадобится для того, чтобы точно узнать на каком именно этаже шарики начинают разбиваться?
Просьба ответ писать белым шрифтом ;)
UPD! Шаг — это один бросок одного шарика.
UPD! Шарик начинает разбиваться с определённого этажа.
UPD! Не все правильно поняли формулировку задачи, поэтому уточняю. Спасибо Aleco. Существуют разные алгоритмы бросания шаров для поиска номера этажа с которого начинается разбиваться шарик. Каждый алгоритм гарантирует определение этажа не более чем за N бросков (например не более чем за 100, если бросать последовательно начиная с нижних этажей). Найдите минимум N и опишите оптимальный алгоритм.
Читайте также: