Zapraszam do oglądania moich męczarni podczas przechodzenia przez to zadanie. Długo krążyłem wokół rozwiązania i w końcu się udało. Jak zawsze zapraszam również do samodzielnej próby. Co ciekawe teza zadania być może nawet zachodzi dla dalszych indeksów n, ale rozwiązanie polegające na tym „grubym” szacowaniu sumy fajnie działa dla n=998 maksymalnie :) oczywiście pozostałe sumy ułamków od 0 do k też są mniejsze od jedynki więc wzór jest prawdziwy dla n od 0 do 998. (tego nie dopowiedziałem na filmie).
Spis:
0:00 - 5:40 - Wprowadzenie
5:40 - 31:09 - Przemyślenia
31:09 - 35:54 - Rozwiązanie
Негізгі бет To zadanie to solidny poziom średni…
Пікірлер: 17