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
Stránky: 1
- Hlavní strana
- » Zajímavé úlohy z diskrétní matematiky
- » Iterovaná modifikace permutace (TOTO TÉMA JE VYŘEŠENÉ)
#1 13. 11. 2019 18:13 — Editoval check_drummer (13. 11. 2019 23:43)
- check_drummer
- Příspěvky: 4891
- Reputace: 105
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
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: 4891
- Reputace: 105
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
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: 4891
- Reputace: 105
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)
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)
#8 15. 11. 2019 16:23
Stránky: 1
- Hlavní strana
- » Zajímavé úlohy z diskrétní matematiky
- » Iterovaná modifikace permutace (TOTO TÉMA JE VYŘEŠENÉ)