szukanie zaawansowane
 [ Posty: 3 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 25 maja 2015, o 22:09 
Użytkownik

Posty: 2
Lokalizacja: Sosnowiec
Dzień dobry!

Mam do zrobienia zadanko, aby napisać program generujący wszystkie możliwe ułożenia kostek domina 2x1 na planszy 4x4. Kostki są nierozróżnialne, a ułożenia nie powinny się powtarzać. Napisałem algorytm i mały silniczek generujący wizualnie kwadraty wypełnione kostkami, problem z moim algorytmem jest taki, że ja metodą prób i błędów dociekłem ile razy powinien być wykonany, a powinienem obliczać liczbę możliwości w trakcie działania programu, na podstawie danych wejściowych. Poza tym, wypadałoby w sprawozdaniu ująć metodę bardziej naukową, niż wklepywanie na ślepo liczb do funkcji w C++ :)

Stąd moja prośba, czy mogę prosić jakąś wskazówkę, jaką metodą mogę obliczyć liczbę możliwych ułożeń? Będę wielce wdzięczny za pomoc!

Dziękuję!
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Kobieta Offline
PostNapisane: 26 maja 2015, o 06:50 
Użytkownik
Avatar użytkownika

Posty: 2505
Jest gotowy wzór, gdy wymiary planszy są parzyste.

\prod_ {k = 1}^{n/2} \prod_ {j = 1}^{m/2} \left[  4 + 2\cos\frac {2 j \pi} {m + 1} +     2\cos\frac {2 k \pi} {n + 1} \right].

Dla m = n = 4 daje 36, dla szóstki zaś 6728.
Góra
Mężczyzna Offline
PostNapisane: 26 maja 2015, o 10:22 
Użytkownik

Posty: 2
Lokalizacja: Sosnowiec
Dziękuję, wszystko zatem się zgadza :) Pozdrawiam!
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 3 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 wypełnianie kostakmi domina  hapadzid  8
 klasyfikacja przypadków jednakowo możliwych  [iwonka]  0
 Ilość możliwych usadowień  madmathman  7
 Liczba możliwych par  Tigro  9
 Oblicz ile jest możliwych pięciocyfrowych liczb z 2 cyframi  gawli  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl