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: 3536
Reputace:   91 
 

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.


Popelka - pohádka o neprosté funkci nabývající minima v jediném bodě

Offline

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

#2 13. 11. 2019 18:37

vanok
Příspěvky: 14310
Reputace:   740 
 

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: 3536
Reputace:   91 
 

Re: Iterovaná modifikace permutace

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


Popelka - pohádka o neprosté funkci nabývající minima v jediném bodě

Offline

 

#4 14. 11. 2019 00:38

vanok
Příspěvky: 14310
Reputace:   740 
 

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: 3536
Reputace:   91 
 

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.


Popelka - pohádka o neprosté funkci nabývající minima v jediném bodě

Offline

 

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

vanok
Příspěvky: 14310
Reputace:   740 
 

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: 2247
Škola: MFF UK, FJFI CVUT
Reputace:   193 
 

Re: Iterovaná modifikace permutace

↑ check_drummer:

Ahoj. Ja bych rekl, ze...

Offline

 

#8 15. 11. 2019 16:23

check_drummer
Příspěvky: 3536
Reputace:   91 
 

Re: Iterovaná modifikace permutace

↑ laszky:
Ano, je to tak.


Popelka - pohádka o neprosté funkci nabývající minima v jediném bodě

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson