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
U Rubikovy kostky se uvádí 43 trilionu možnosti, jak mohou být barvy (kostičky) vyskladany. Mně však vychází cca 519 trilionu. Co vychází vám? (Kdyztak pak napíšu svůj postup.)
Edit: teď vidím, že to je 12x méně (2^2*3), že by tedy některé pozice nemohly nastat? Rohy se umístí 3^8*8! a středy hran 2^12*12! (podle mě).
Offline
Ahoj, některé pozice opravdu nemohou nastat, ale určitě o tom někde na internetu bude zmínka.
Offline
↑ check_drummer:našel jsem něco v tom smyslu, že když umístím 7 rohových kostek, tak pozice osmé už je dána (nelze pootocit). Ale proč, to nevím...
Offline
Asi tam bude nějaký invariant, jakože nějaká suma modulo něco se při otočení nějakou stranou nemění. Kdysi jsem o tom četl, ale už si to nepamatuju. Někde v antikvariátu jsem o tom našel celej časopis.
Offline
Představme si, že Rubikovu kostku rozeberme a kostky tam náhodně poskládáme.
Máme možností: (2^12)*12! * (3^8)*8! ~ 5*(10^20) (asi 500 trilionů)
Točením kostkou však můžeme získat je 1/12 možností tj. asi 42 trilionů.
Existuje celkem 12 disjunktních tříd možností, přičemž ze třídy do třídy se nelze dostat točením.
Pouze jedna rohová otočená, pouze jedna hranová otočená, pouze 2 kostky prohozené, složená kostka.
Viz též působení grupy na množině, také rozklad na třídy podle ekvivalence.
O Rubikově kostce je též na mém webu www.tucekweb.info.
Offline
↑ Richard Tuček:
Ahoj, myslím že surovce zajímá to, proč je těch tříd právě 12.
Offline
Pozdravujem,
Toto sa oblati precitat http://geometer.org/rubik/group.pdf
Alebo aj
https://math.berkeley.edu/~hutching/rubik.pdf
http://people.math.harvard.edu/~jjchen/ … 20Cube.pdf
https://fr.wikipedia.org/wiki/Théorie_m … k%27s_Cube
https://webusers.imj-prg.fr/~pierre.colmez/rubik.pdf
https://www.fuw.edu.pl/~konieczn/RubikCube.pdf
Atd.
Niektore z tycto citani su priliz tazke pre bezneho stredoskolaka. No ale aspon si moze pokukat vysledky, ktore mozno bude schopny nesskor dokazat.
Offline
Aj toto si pozrite: https://en.wikipedia.org/wiki/God%27s_a … =377991633
Offline
↑ surovec:
to proto, že krychle má osm vrcholů. Takže když jich umístíš sedm, osmý roh je jasný. Ledaže by se změnil na střed strany, anebo stěny. A to asi sotva :-)
Takže poloh rohů je jenom sedm, poloh středů stran taky sedm a středů stěn jen pět...
Offline
↑ Eratosthenes:
To ale není správný důvod, protože třeba tou rohovou kostičkou jde otáčet - ta má 3 možné pozice, ale co psal surovec je, že jakmile ostatní rohové kostičky umístíš, tak je už dána nejen pozice (to je jasné), ale i orientace (otočení) té poslední rohové kostky. A to zřejmé není.
Offline
↑ check_drummer:
Je. Otočit jen jeden roh nikdy nejde. To bys ho musel vyloupnout, otočit mimo kostku, a pak ho tam vrátit.
Offline
Poznamka:
V citaniach v#6 a#7 sa najdu jasne vysvetlenia.
Je asi kazdemu jasne, ze kazda zo 6 stran kocky sa moze otocit v hodinovom smere a ze ich kombinacie generuju lubovolnu moznu (povolenu)polohu kocky.
Je tiez jasne, ze tychto 6 otoceni generuje “Rubikovu” grupu kocky.
Je preto prirodzene pouzit na riesenie roznych problemov tykajuch sa tejto kocky teoriu grup.
Offline
↑ Eratosthenes:
To bylo jasné hned od začátku, že poslední roh nejde natáčet. Ale proč? Vysvětlení, že "bys ho musel vyloupnout" je poněkud "na vodě".
Offline
Podle mě ten důkaz bude stát na nějakém invariantu, který by se otočením jen jednoho rohu změnil.
Offline
↑ surovec:
↑ check_drummer:
Dokázat to neumím, ale četl jsem to před mnoha a mnoha lety v nějakém matematickém časopise právě v článku o grupách, kde se takto ilustrovala jakási věta. Vezmi složenou kostku, vyloupni jeden roh, pootoč ho a vrať na místo. Dostaneš "téměř složenou" kostku, kde je špatně jeden roh a tu složit nelze (pokud si po těch letech dobře pamatuju)...
Offline
↑ check_drummer:
↑ surovec:
říká se tomu legální a ilegální stav. Ilegální stav je, když kostku rozebereš a kostičky poskládáš tak, že kostku nelze složit, aniž bys ji znovu rozebral.
O tom, zda je stav legální, anebo ilegální (tj. složitelný, anebo nesložitelný) rozhoduje součet tzv. orientací jednotlivých kostiček. Správně umístěná kostička má nula, nesprávně umístěná jedna (špatně orientovaný střed hrany), nebo taky dva (roh může být špatně orientovaný dvěma způsoby). Legální součet je vždycky nula modulo 3. Takže ze složené kostky "ilegálně" přehodíš střed jedné hrany, máš součet jedna a kostku nesložíš. Přehodíš jeden roh, máš součet jedna, anebo dva a nesložíš...
Offline
↑ Eratosthenes:
Takže to bude asi ten invariant. Stačí jen dokázat, že otočením nějaké stěny se hodnota invariantu nezmění.
Offline