Ad blocker detected: Our website is made possible by displaying online advertisements to our visitors. Please consider supporting us by disabling your ad blocker on our website.
zephyr pisze:Jak już katujemy normalnych ludzi matematyką to pragnę zauważyć iż skończoność zbioru różnych układów w kart w talii i odwracalność tasowania nie są wystarczające, ponieważ może być cykl nie obejmujący stanu początkowego.
Stan A -> B -> C -> ... B -> C -> ... B -> C -> ...
To by oznaczało, że przy tym samym sposobie tasowania A->B i C->B, czyli z dwóch różnych ustawień talii (A i B), tasując w identyczny sposób otrzymamy ustawienie C. Czyli to by znaczyło, że owo tasowanie nie jest jednak odwracalne, bo cofając się ze stanu C nie wiadomo nigdy czy dostaniemy stan A, czy też B.
Tak (przynajmniej wg cytowanego artykułu), ale przy tasowaniu "niedoskonałym ) (impefect). To jest zupełnie inny problem.
ja_n pisze:
zephyr pisze:Jak już katujemy normalnych ludzi matematyką to pragnę zauważyć iż skończoność zbioru różnych układów w kart w talii i odwracalność tasowania nie są wystarczające, ponieważ może być cykl nie obejmujący stanu początkowego.
Stan A -> B -> C -> ... B -> C -> ... B -> C -> ...
To by oznaczało, że przy tym samym sposobie tasowania A->B i C->B, czyli z dwóch różnych ustawień talii (A i B), tasując w identyczny sposób otrzymamy ustawienie C. Czyli to by znaczyło, że owo tasowanie nie jest jednak odwracalne, bo cofając się ze stanu C nie wiadomo nigdy czy dostaniemy stan A, czy też B.
Tzn. tam jeszcze są trzy kropki, ale tak czy siak: skoro A -> B, nie może być x -> B dla x różnego od A. Innym słowy, cykl typu A -> B -> C -> ... -> B (z pominięciem A) jest niemożliwy (o ile mamy odwracalność). (Skończoność zbioru kart jest potrzebna w innym miejscu dowodu.)
Tak (przynajmniej wg cytowanego artykułu), ale przy tasowaniu "niedoskonałym ) (impefect). To jest zupełnie inny problem.
Oczywiście. Problem "ile razy nalezy przetasowac talie" jest dla mnie bardziej interesujacy (przynajmniej w kontekscie tematyki tego forum), niz problem "ile razy nalezy przetasowac talie, jezeli jestes robotem, zyjacym w prozni" : )
