Dane jest przekształcenie: jeśli \(\displaystyle{ a>b}\) to \(\displaystyle{ f(a, b)= (a-b, 2b)}\). Wykazać, że mając dane dowolne trzy liczby naturalne można wygenerować (po skończonej liczbie tych przekształceń) trójkę, w której co najmniej dwie z nich będą równe.
Przykład
\(\displaystyle{ (3, 5, 6); \ (5, 3) \mapsto (2, 6) \ ; (2, 6, 6)}\).
Ciągi Trójek
-
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
-
arek1357
Re: Ciągi Trójek
Więc to jest funkcja:
\(\displaystyle{ \NN^2 \rightarrow \NN^2}\)
czy:
\(\displaystyle{ \NN^2 \rightarrow \NN^3}\)
\(\displaystyle{ \NN^2 \rightarrow \NN^2}\)
czy:
\(\displaystyle{ \NN^2 \rightarrow \NN^3}\)