Archiv diskusního fóra o matematice, 2006–2026
Stránky: 1
Ahoj, mějme náhodnou permutaci čísel 1,..,n a provádějme s ní následující kroky: Vezměmě první číslo (nechť je to k) této permutace a obraťme pořadí prvních k čísel této permutace. Dokažte, že po několika těchto krocích se na první místo výsledné permutace dostane číslo 1.
Příklad: Mějme n=4 a permutaci 3421, tak potom postupně budeme dostávat permutace (k=3) 2431, (k=2) 4231, (k=4) 1324 - a na prvním místě je hodnota 1.
Offline

Ahoj, mozes dat konkretny priklad? Dakujem.
Offline
↑ vanok:
Ahoj, dodal jsem příklad.
Offline

↑ check_drummer:,
Ahoj, ale tomu sa vzdy mozes vyhnut. Ci nie?
Offline
↑ vanok:
Ahoj, ta permutace je zvolena na začátku libovolně a pak už není možné další postup ovlivnit a probíhá podle předem daných pravidel.
Offline

↑ check_drummer:,
Cize k je prvy clen tvojej transformacii.
Na co to ma sluzit?
Offline
↑ check_drummer:
Ahoj. Ja bych rekl, ze...
Offline
Stránky: 1