Podzbiory o równej sumie

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 13537
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3436 razy
Pomógł: 812 razy

Podzbiory o równej sumie

Post autor: mol_ksiazkowy »

:arrow: Dla jakich \(\displaystyle{ n, k }\) gdzie \(\displaystyle{ k<n}\) można zbiór \(\displaystyle{ \{ 1,... , n \}}\) rozdzielić na \(\displaystyle{ k}\) podzbiorów o równej sumie elementów :?:

Przykład
\(\displaystyle{ n= 8, \ k = 3}\)
\(\displaystyle{ \{ 1, 5, 6 \} , \ \{ 2, 3, 7 \} , \ \{ 4, 8 \}}\)
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8714
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 338 razy
Pomógł: 3434 razy

Re: Podzbiory o równej sumie

Post autor: kerajs »

\(\displaystyle{ k}\) musi być dzielnikiem \(\displaystyle{ \frac{n(n+1)}{2} }\), przy czym \(\displaystyle{ k \le \frac{n+1}{2} }\) (aby suma elementów w zbiorze nie była mniejsza od elementu największego, czyli \(\displaystyle{ n}\))
ODPOWIEDZ