Plusy ujemne
- mol_ksiazkowy
- 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
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)}\) .
-
a4karo
- Użytkownik

- Posty: 22485
- Rejestracja: 15 maja 2011, o 20:55
- Płeć: Mężczyzna
- Lokalizacja: Bydgoszcz
- Podziękował: 44 razy
- Pomógł: 3857 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: 13537
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3436 razy
- Pomógł: 812 razy