Логическая задача 107 / 4289

bhr писал(а):
Требуется найти этот этаж, используя эти два шара.
Внимание. За минимальное количество бросаний.

Если вопрос с приколом, а два шарика, чтоб запутать то - 1 бросок. С первого кинул и он разбился

Из разряда детских загадок: Под кроватью лежит круглое, блестящее на "З" начтинается. Долго думал. Оказалась монетка, а на "З" потому что ЗАКАТИЛАСЬ.

Сначала с 50 этажа. Допустим, разбился, значит, нижнюю половину этажей пополам.
С 25-го. Допустим, опять разбился. Делим пополам и бросаем с 12-го, (25-ый не считаем, он уже опробован, 24:2=12). Соответственно, если шар разбился, то находим средний этаж между 11 и 1. Если шар не разбился, то средний между 13 и 24.
То есть каждый раз делим оставшийся кусок этажей пополам.
Потребуется 7 бросков.
А шаров-то всего 2.

ATLANTIK писал(а):
В условии не сказано, что найти минимальный по высоте этаж, при сбрасывании с которого шар разобьется. Если условие именно сводится к тому, чтобы при минимальном количестве ходов найти любой этаж, при сбрасывании с которого шар разобьется, то ответ напрашивается сам собой.

За одно сбрасывание с 100 этажа.

ну не придирайтесь. все там сказано.

Известно, что существует этаж, такой что если бросить шар с данного этажа - он разобьется.
А с любого нижнего этажа - не разобьется.
Требуется найти этот этаж, используя эти два шара.

это и есть минимальный этаж

А если шаров всего два, зачем же так подробно расписывать решение.

рося писал(а):
Сначала с 50 этажа. Допустим, разбился, значит, нижнюю половину этажей пополам.
С 25-го. Допустим, опять разбился. Делим пополам и бросаем с 12-го, (25-ый не считаем, он уже опробован, 24:2=12). Соответственно, если шар разбился, то находим средний этаж между 11 и 1. Если шар не разбился, то средний между 13 и 24.
То есть каждый раз делим оставшийся кусок этажей пополам.
Потребуется 7 бросков.
А шаров-то всего 2.

да уж. делением пополам не получится. как только оба шара разобьются - попыток не останется.
Минутку. Ну хоть какое-нибудь решение есть? пусть не оптимальное.

ATLANTIK писал(а):
А если шаров всего два, зачем же так подробно расписывать решение.

я разве расписывал решение? Расписывал только условие задачи. Такой этаж существует - это условие задачи.
Найти его - это требуется от решения.
что-то у меня с русским. Будь по вашему. Найти минимальный этаж, с которого шарик разобьется.

Сбросить с 1-го, и если что, со 2-го. Выше уже точно разобьются, стекло всё-таки.

рося писал(а):
Сбросить с 1-го, и если что, со 2-го. Выше уже точно разобьются, стекло всё-таки.

гениально!!!
Заметьте, это решение с одним шариком.
нафиг второй-то нужен?
кидаем на первом этаже, потом на втором, потом на третьем и т.д. пока не разобьется!!!

Минимальное количество 10, максимальное 13. Соответсвенно ГАРАНТИРОВАНО найду решение за 13 бросков.
Кидаем с десятого если разбился, второй шар кидаем постепенно с 1 по 9 Итого 10 бросков.
Если не разбился кидаем с 20 (вторая попытка) Если разбился перебираем 11, 12, 13 этаж В итоге 11 бросков
Если не разбился кидаем с 30, потом с 40, 50,60... 90.
Если скинули с 90 и не разбился, то использовано 9 бросков и оба шарика целы.
Дальше кидаем 95, разбился то 91,92,93, 94 получаем 14 бросков
Если разбился на 97 кидаем 96 итого 12 бросков.
В противном случае кидаем 98, 99 Итого 13 Бросков.
ОТВЕТ 13 БРОСКОВ

dildon писал(а):
Минимальное количество 10, максимальное 13. Соответсвенно ГАРАНТИРОВАНО найду решение за 13 бросков.
Кидаем с десятого если разбился, второй шар кидаем постепенно с 1 по 9 Итого 10 бросков.
Если не разбился кидаем с 20 (вторая попытка) Если разбился перебираем 11, 12, 13 этаж В итоге 11 бросков
Если не разбился кидаем с 30, потом с 40, 50,60... 90.
Если скинули с 90 и не разбился, то использовано 9 бросков и оба шарика целы.
Дальше кидаем 95, разбился то 91,92,93, 94 получаем 14 бросков
Если разбился на 97 кидаем 96 итого 12 бросков.
В противном случае кидаем 98, 99 Итого 13 Бросков.
ОТВЕТ 13 БРОСКОВ

ПОЧТИ решили!!!
обидно. мне два дня понадобилось....
есть ошибочка. если с двадцатого разбился. - 11 бросков.
30 - 12 бросков
60 - 15

- никак не тринадцать и не четырнадцать!