[Из песочницы] Задача про стеклянные шары — решение в общем случае
Задача про стоэтажный дом и два стеклянных шара давно будоражит интернет-сообщество (Хабрахабр, ЖЖ, форумы). Пытливые умы непременно задаются вопросом: что делать в общем случае, когда у нас n этажей и k шаров? Скажем, сколько бросков (хотя бы примерно), потребуется в случае n = 240, k = 10? Объединив найденные на просторах сети сведения и собственные наработки, хочу представить вам пост о ключевых идеях решения этой задачи, а также об основных результатах и интересных наблюдениях, полученных в ходе исследования. Читать дальше →