Rozbicie

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

Rozbicie

Post autor: mol_ksiazkowy »

Udowodnić, że zbiór \(\displaystyle{ \{1,..., n^2 \} }\) można rozłożyć na \(\displaystyle{ n}\) rozłącznych podzbiorów o równych sumach.
arek1357

Re: Rozbicie

Post autor: arek1357 »

Mało tego podzbiory mogą być równoliczne
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

Re: Rozbicie

Post autor: mol_ksiazkowy »

Niejednoznaczność, np
\(\displaystyle{ \{ 3, 5, 7 \} , \ \{2, 4, 9 \} , \ \{ 1, 6, 8 \} }\) i \(\displaystyle{ \{ 3, 4, 8 \} , \ \{2, 6, 7 \} , \ \{ 1, 5, 9 \}}\).
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: Rozbicie

Post autor: kerajs »

arek1357 pisze: 6 mar 2025, o 10:11 Mało tego podzbiory mogą być równoliczne
Dla parzystych \(\displaystyle{ n}\) jest to trywialne.
A jak wskazać takie rozbicie dla nieparzystych \(\displaystyle{ n}\) ?
arek1357

Re: Rozbicie

Post autor: arek1357 »

Oczywiście jest to bardziej uwikłane
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

Re: Rozbicie

Post autor: mol_ksiazkowy »

Bardziej uwikłane ale i za to takie rozkłady mają też inne właściwości (teoria kwadratów magicznych).
ODPOWIEDZ