ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Воскресенье
21 июля
763616 Топик полностью
Олдфаг (18.06.2017 15:24, просмотров: 1) ответил Argon на Однажды на школьной областной олимпиаде по математике дали задачки, выглядевшие как математические, но по факту оказавшиеся задачками с подъе*кой, то бишь с креативно-логическим подтекстом. Естественно решили их те, кто их уже решал при подготовке
Научившись решать такие задачи, Вы утратите понятие красоты, все пытаясь поверить алгеброй) А давайте пройдем мое решение, мож оно неправильное? Находить злополучный этаж можно только одним способом: потратить первое яйцо на как можно широкий шаг, а когда оно кокнется - добирать поэтажно вторым яйцом. И тут надо понять, что мин.кол.попыток равно начальному этажу бросания. Ведь если это не так, то по нашему способу выходит абсурд. Т.е. пусть для 100эт.дома мин.кол.попыток=например 14, а мы начнем кидать с 30этажа, то если разобъется, то там надо вторым яйцом начиная с первого бросить еще до 29 раз, какие тогда 14попыток!Меньше тоже нехорошо, например бросили с 10этажа, а разобьется оно суко на 99-м. Это 9раз по десятку, и потом еще 9 итого 18. Херово. Обозначим х начальный этаж и оно же мин.кол.попыток. Не разбилось. Ага, но попытку потратили, декремент попыток! Тогда все попытки напишем в ряд x+(х-1)+(х-2)+...+1. Оба-на! Никак, сумма цифр от 1 до N? Ага. Вот где пригодится формула суммачисел от 1 до N = N*(N+1)/2 Тогда у нас для 100эт.дома x(x+1)/2 должно быть не менее 100. Т.е. х(х+1)>=200. Т.е. х^2 последний раз может быть менее 200. Это 14. Общий вывод, что мин.кол.попыток равно кв.корню от удвоенной этажности. Всё! Я пошел жрать доширак)