Matematické Fórum

Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.

Nástěnka
22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.

Nejste přihlášen(a). Přihlásit

#1 13. 11. 2019 18:13 — Editoval check_drummer (13. 11. 2019 23:43)

check_drummer
Příspěvky: 4623
Reputace:   99 
 

Iterovaná modifikace permutace

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.


"Máte úhel beta." "No to nemám."

Offline

  • (téma jako vyřešené označil(a) check_drummer)

#2 13. 11. 2019 18:37

vanok
Příspěvky: 14450
Reputace:   741 
 

Re: Iterovaná modifikace permutace

Ahoj, mozes dat konkretny priklad? Dakujem.


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#3 13. 11. 2019 23:43

check_drummer
Příspěvky: 4623
Reputace:   99 
 

Re: Iterovaná modifikace permutace

↑ vanok:
Ahoj, dodal jsem příklad.


"Máte úhel beta." "No to nemám."

Offline

 

#4 14. 11. 2019 00:38

vanok
Příspěvky: 14450
Reputace:   741 
 

Re: Iterovaná modifikace permutace

↑ check_drummer:,
Ahoj, ale tomu sa vzdy mozes vyhnut.   Ci nie?


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#5 14. 11. 2019 18:30

check_drummer
Příspěvky: 4623
Reputace:   99 
 

Re: Iterovaná modifikace permutace

↑ 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.


"Máte úhel beta." "No to nemám."

Offline

 

#6 14. 11. 2019 19:18 — Editoval vanok (15. 11. 2019 02:06)

vanok
Příspěvky: 14450
Reputace:   741 
 

Re: Iterovaná modifikace permutace

↑ check_drummer:,
Cize k je prvy clen tvojej transformacii. 

Na co to ma sluzit?


Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT

Offline

 

#7 14. 11. 2019 22:08 — Editoval laszky (14. 11. 2019 22:20)

laszky
Příspěvky: 2358
Škola: MFF UK, FJFI CVUT
Reputace:   195 
 

Re: Iterovaná modifikace permutace

↑ check_drummer:

Ahoj. Ja bych rekl, ze...

Offline

 

#8 15. 11. 2019 16:23

check_drummer
Příspěvky: 4623
Reputace:   99 
 

Re: Iterovaná modifikace permutace

↑ laszky:
Ano, je to tak.


"Máte úhel beta." "No to nemám."

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson