szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 29 sie 2017, o 18:00 
Użytkownik

Posty: 26
Lokalizacja: Borusławice
Witam, mam takie zadanie:

Oblicz, na ile sposobów można uzyskać sumę oczek 12 przy rzucie
5 kostkami do gry. Wskazówka: Punkt startu to enumerator: x +  x^{2} +  x^{3} +  x^{4} +  x^{5} +  x^{6}

Wiem jak zrobić to zadanie "brute forcem", ale chciałbym wiedzieć jak można je rozwiązać przy pomocy enumeratorów.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
PostNapisane: 29 sie 2017, o 18:14 
Użytkownik
Avatar użytkownika

Posty: 187
Lokalizacja: brak
Co to jest enumerator?
Góra
Mężczyzna Offline
PostNapisane: 29 sie 2017, o 18:16 
Użytkownik

Posty: 26
Lokalizacja: Borusławice
Funkcja tworząca zliczająca obiekty kombinatoryczne.
Góra
Mężczyzna Offline
PostNapisane: 29 sie 2017, o 19:30 
Użytkownik
Avatar użytkownika

Posty: 187
Lokalizacja: brak
Mamy (x + \ldots + x^6)(1 - x) = x (1-x^6), więc liczymy

x^5(1-x^6)^5 = x^5 (1 - 5 x^6 + 10 x^{12} - 10 x^{18} + 5 x^{24} - x^{30})

i stosujemy pięć razy schemat Hornera, żeby podzielić przez (1 - x). Myślę, że do zrobienia w warunkach egzaminacyjnych, a tym bardziej w domu przy herbacie. Detale rachunkowe pozostawiam Tobie.
Góra
Mężczyzna Offline
PostNapisane: 29 sie 2017, o 19:40 
Użytkownik

Posty: 26
Lokalizacja: Borusławice
Skąd się wzięło to mnożenie przez (1-x) na początku?
Góra
Mężczyzna Offline
PostNapisane: 29 sie 2017, o 20:06 
Użytkownik
Avatar użytkownika

Posty: 187
Lokalizacja: brak
Żeby uprościć sobie rachunki, przecież później znika podczas przeprowadzania schematu Hornera. Możesz też zastosować algorytm z wątku 369256.htm
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 rzut 3 razy moneta, prawdopodobienstwo  annoo  8
 Ilość wyników 3 kostkami dających określoną sumę  GWJ  0
 Rzut dwiema kostkami. - zadanie 2  piotreqd  1
 Wycieczka, rzuty 2 kostkami  miku  2
 rzut 7 monet  blost  14
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl