Plusy ujemne
- mol_ksiazkowy
- Użytkownik
- Posty: 11509
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3163 razy
- Pomógł: 749 razy
Plusy ujemne
Udowodnić, że przez stosowny wybranie \(\displaystyle{ +}\) lub \(\displaystyle{ -}\) w wyrażeniu \(\displaystyle{ \pm 1 \pm 2 \pm 3 .... \pm (4n+1}\)) można wygenerować dowolną liczbę naturalną nie większą niż \(\displaystyle{ (2n+1)(4n+1)}\) .
-
- Użytkownik
- Posty: 22247
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 38 razy
- Pomógł: 3762 razy
Re: Plusy ujemne
To nieprawda: suma wszystkich liczb ze znakami plus to `(4n+1)(4n+2)/2=(2n+1)(4n+1)`. Zamiana dowolnego znaku zmniejsza sumę co najmniej o `2`, więc nie da się uzyskać liczby `(2n+1)(4n+1)-1`
Inny argument: zamiana pojedynczego znaku nie zmienia parzystości sumy, więc...
Inny argument: zamiana pojedynczego znaku nie zmienia parzystości sumy, więc...
- mol_ksiazkowy
- Użytkownik
- Posty: 11509
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3163 razy
- Pomógł: 749 razy