[Архив!] Чистая математика, физика, химия и т.п.: задачки для тренировки мозгов, никак не связанные с торговлей - страница 355

Пошёл каяться. ;)

// Ворчливо в сторону: "Ну вот, млин, было ограничение только на знание-заранее!.. На время ограничений не оговаривалось...! У меня все ходы записаны....!"

Такую не помню. Но при просмотре, помница, был сильно удивлён количеством совпадений с этой веткой. Эт точно.

// Вот кстати: там всё было на скорость - давай-давай, быстрей-быстрей... Вот я и заразился. Теперь хрен отмоешься... ;-))

MD, ты прощён :)
ОК, следующая:
Маша и Саша хотят купить букварь. У Маши не хватает 1 копейки, а у Саши - 5. Даже когда они сложились у них не хватало денег. Сколько у кого денег и сколько стоит букварь?

Еще одна - вдогонку, совсем простенькая:
Вы наняли человека рубить лес. Рубить его он будет неделю (7 дней). У вас есть кусочек золота в 7 грамм и каждый день вы должны платить ему ровно 1 грамм. Но разрубить кусочек вы можете только дважды. Как вы будете ему платить?

Маша = 4

Саша = 0

Букварь = 5

// Нет мне прощения.... !! :-(

;)

Ага, MD. А задачку с золотом пусть Richie решит :)
Вот задача посерьезнее:

Эта задача предлагается для решения при собеседовании на позицию "программиста" в крупных компаниях. Для ее решения не нужно специальных знаний, хотя чтобы точно решить задачу в общем случае необходимы сведения из теории рядов.

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

За какое минимальное число шагов мы можем гарантированно определить этаж в самом худшем для нас случае? Какова стратегия быстрейшего поиска решения предложенной задачи?

Решить задачу для случая L-этажного здания и m шариков.

П.с.: Шаг - это один бросок одного шарика. Шарик начинает разбиваться с определённого этажа.

Мой P.S.: в первом условии у нас только два шарика! Т.е. после разбивания второго нужно дать однозначный ответ.

Уточнение требую. У нас два типа шариков (синие и красные) или два экземпляра ? Т.е. если, скажем, синий шарик разбился с какого-то этажа, то он выбывает? Или заменяется аналогом?

// Хм. У тебя в посте появилось дописька. И всё равно непонятно. Ещё больше только запутался. Шарики-то что, одинаковые по прочности?

Короче. Если шарики разные по прочности, и представлены в одном экземпляре, то придётся их с каждого этажа сбрасывать по разу. Начиная с первого. Итого в худшем случае 198 бросков, при условии, что заранее известно, что с сотого они разбиваются точно. Если и это неизвестно, то 200.

бормотание в условиях задачи вправду раздражает...

Деление по отрезкам с "золотым сечением" ускоряет поиск.

Одинаковые они по прочности. Цвета имеют принципиальнейшее значение: их перекрашивать никак нельзя, т.к. это эксклюзивный каприз заказчика для кодера. Шарика только два.
P.S. Задачка действительно серьезная. Я и не подозревал, что подобные задачки дают в качестве испытательных.

Только два шарика и 100 этажей? Кинули первый красный(синий), второй синий(красный) и точный ответ?