CiągiTrudneZadanie nr 4271

Najmniejsza liczba różnych sum trzech elementów zbioru 20 liczb rzeczywistych

Ciąg arytmetyczny Matura rozszerzonaZadania konkursowe

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?

+16 pkt za pierwsze rozwiązanie na koncie

Zapis: ułamki (3/4), pierwiastki (2sqrt(3)), pi/6.

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
  1. 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.
  2. Część 1: \(a_1+a_2+a_3<a_1+a_2+a_4<\ldots<a_1+a_2+a_{20}\). To \(18\) sum.
  3. 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.
  4. 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.
  5. Mamy więc co najmniej \(18+17+17=52\) różne sumy dla każdego zbioru \(A\).
  6. 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.
  7. 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ć.

Więcej zadań z ciągów →

Podobne zadania