CiągiTrudneZadanie nr 4271
Najmniejsza liczba różnych sum trzech elementów zbioru 20 liczb rzeczywistych
Zbiór \(A\) składa się z \(20\) różnych liczb rzeczywistych. Dla każdej trójki różnych elementów zbioru \(A\) obliczamy sumę tych trzech elementów. Jaka jest najmniejsza możliwa liczba różnych wartości otrzymanych sum?
Świetnie.
Jak rozwiązać to zadanie?
Potrzebujesz pomocy? Pokaż wskazówkę
Uporządkuj elementy rosnąco i zbuduj długi łańcuch sum ściśle rosnących, zmieniając za każdym razem jeden składnik. Następnie sprawdź, dla jakiego zbioru łańcuch ten wyczerpuje wszystkie sumy.
Chcesz poznać sposób? Rozwiązanie krok po kroku
- Niech \(a_1<a_2<\ldots<a_{20}\). Aby dowieść dolnego oszacowania, wystarczy wskazać wiele sum na pewno różnych. Daje je łańcuch, w którym na każdym kroku jeden składnik zamieniamy na większy.
- Część 1: \(a_1+a_2+a_3<a_1+a_2+a_4<\ldots<a_1+a_2+a_{20}\). To \(18\) sum.
- Część 2: zwiększamy środkowy składnik: \(a_1+a_3+a_{20}<a_1+a_4+a_{20}<\ldots<a_1+a_{19}+a_{20}\). To kolejne \(17\) sum, wszystkie większe od poprzednich.
- Część 3: zwiększamy najmniejszy składnik: \(a_2+a_{19}+a_{20}<a_3+a_{19}+a_{20}<\ldots<a_{18}+a_{19}+a_{20}\). To jeszcze \(17\) sum.
- Mamy więc co najmniej \(18+17+17=52\) różne sumy dla każdego zbioru \(A\).
- Równość osiąga ciąg arytmetyczny. Dla \(A=\{1,2,\ldots,20\}\) sumy to liczby całkowite od \(1+2+3=6\) do \(18+19+20=57\), czyli dokładnie \(52\) wartości, a każda z nich występuje.
- Najmniejsza liczba różnych sum to \(52\).
Odpowiedź: \(52\)
Czego warto się nauczyć?
Ciągi arytmetyczne i geometryczne to schematy, które da się rozpoznać w sekundę — jeśli wiesz, na co patrzeć.
Podobne zadania
- Dom, dla którego sumy numerów domów przed nim i za nim są równe
- Trzy kolejne współczynniki dwumianowe w ciągu arytmetycznym dla n nie większego od 100
- Ciągi arytmetyczne, w których każda suma początkowych wyrazów jest kwadratem
- Trzy liczby dwucyfrowe w ciągu arytmetycznym, które po odwróceniu cyfr też tworzą taki ciąg