Kostka Rubika, ustawianie w literę "T"

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
ares41
Użytkownik
Użytkownik
Posty: 6499
Rejestracja: 19 sie 2010, o 08:07
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 142 razy
Pomógł: 922 razy

Kostka Rubika, ustawianie w literę "T"

Post autor: ares41 »

Mamy standardową kostkę Rubika. Czy możliwe jest wykonanie takich ruchów, które doprowadzą to takiego ustawienia, że na każdej ścianie utworzona zostanie litera "T" ( na każdej innego koloru )? Jeżeli tak, to czy możliwe jest także doprowadzenia do takiego ustawienia, że na danej ścianie wszystkie pozostałe kwadraty, oprócz jednokolorowej litery "T" , również są jednej barwy.
Jeżeli odpowiedzi są twierdzące to podać minimalną liczbę ruchów prowadzących do tych ustawień.
TPB
Użytkownik
Użytkownik
Posty: 500
Rejestracja: 19 lip 2011, o 09:20
Płeć: Mężczyzna
Lokalizacja: Zielona Góra
Podziękował: 19 razy
Pomógł: 79 razy

Kostka Rubika, ustawianie w literę "T"

Post autor: TPB »

Nie wiem czy odpowiedzi są twierdzące, ale można się o tym prosto przekonać. Weź kostkę Rubika i rozłóż ją całkowicie, a następnie złóż tak, aby mieć te literki "T". Spróbuj ułożyć teraz kostkę Rubika. Jeżeli umiesz układać, to będziesz wiedział czy da się ułożyć czy jest to układ niemożliwy do rozwiązania. W drugim wypadku, aby rozwiązać łamigłówkę, trzeba będzie wyjąć jakiś klocek i włożyć go w innej orientacji.

Jak poznasz już poprawne odpowiedzi będziesz musiał przysiąść nad dowodem. Nie mam pojęcia od czego by tu zacząć. Najpierw rozstrzygnij prawdziwości tezy, bo jest to prosto i dużo ułatwi.
Awatar użytkownika
ares41
Użytkownik
Użytkownik
Posty: 6499
Rejestracja: 19 sie 2010, o 08:07
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 142 razy
Pomógł: 922 razy

Kostka Rubika, ustawianie w literę "T"

Post autor: ares41 »

Ok. Spróbuję przerobić kostkę Rubika na taką z literami "T" i zobaczę jak będzie szło.
Jeśli jednak ktoś miałby jakieś wskazówki jak to rozgryźć teoretycznie, bez "dotykania kostki" , to prosiłbym o wskazówki.
TPB pisze:W drugim wypadku, aby rozwiązać łamigłówkę, trzeba będzie wyjąć jakiś klocek i włożyć go w innej orientacji.
Zmieniając orientację jednego klocka z narożnika nie można ułożyć takiej kostki ( parzystość pewnej permutacji ). Tylko tutaj wyjęcie jednego raczej nie załatwi sprawy, bo interesujące nas kolory mogą leżeć po przeciwnych stronach i trzeba będzie wymienić conajmniej kilka klocków.
ODPOWIEDZ