matematykaszkolna.pl
wielomiany kacper: Ile jest takich wielomianów stopnia najwyżej 85 o współczynnikach ze zbioru {0,1,2,3}, że W(3)≤385−1?
24 lis 13:14
Adamm: 384+2*484
24 lis 13:20
kacper: czemu tak
24 lis 13:28
kacper:
24 lis 13:48
Adamm: 1. wielomian ten musi być co najwyżej stopnia 84 2. 'największym' takim wielomianem jest W(x) = 2x84+2x83+...+2x+2 jeśli współczynnik przy x84 to 2, to każdy inny należy do zbioru {0, 1, 2} każdy współczynnik wybieramy na 3 sposoby, robimy to 84 razy, stąd 384 jeśli współczynnik przy x84 jest różny od 2, to każdy inny należy do zbioru {0, 1, 2, 3} stąd 2*484
24 lis 14:26
Adamm: teraz jak tak sobie myślę, to tych ze współczynnikiem 2 przy x84 będzie więcej
24 lis 14:28
kacper: No to ile konkretnie...
24 lis 17:13
Walec: A to nie będzie po prostu 3 do potęgi 170?
24 lis 20:04
Blee: a skąd to 3170 w ogóle się u Ciebie wzięło? 1. Dlaczego maksymalny stopień to 84 to już Adamm wyjaśnił 2. Jeżeli dla x84 a = 2 ... to dla x83 współczynnik także nie może być =3 (bo wtedy 2*384 + 3*383 = 2*384 + 384 = 3*384 = 385 3. ale jeżeli mamy a = 2 ... a dla o jeden niższej potęgi będzie b = 1 (bądź b=0) to dla kolejnej o jeden niższej potędze może być c = 3 Reasumując: a) wielomian stopnia co najwyżej 84. współczynnik przy najwyższej potędze wybieramy ze zbioru {0, 1, 2} b) jeżeli wybrana liczba jest to liczba 2, to współczynnik kolejnej (niższej) potęgi także wybierany jest ze zbioru {0,1,2} itd. c) jeżeli zostanie wybrana liczba 0 lub 1, to współczynnik KAŻDEJ kolejnej (niższej) potęgi może być ze zbioru {0,1,2,3} (czyli DOWOLNY) Więc łatwiej będzie policzyć z dopełnienia emotka
24 lis 20:22
kacper: Ale maksymalny stopień to 85...
24 lis 20:26
Blee: Więc: − wszystkich wielomianów (stopnia co najwyżej 84) będzie 485, − wielomianów, które nie będą spełniać zadanego warunku będzie ∑084 4n −−− co reprezentuje wszystkie wielomiany postaci 2x84 + .... + 2xk + 3xk−1 + a1xk−2 + a2xk−3 + .... (gdzie a1,a2, .... można wybrać dowolnie <stąd ów 4> )
 485 − 1 1 
− ∑084 4n = 1*

=

(485 − 1)
 4 − 1 3 
Więc mamy:
 1 2 1 
485

(485 − 1) =

*485 +

 3 3 3 
24 lis 20:30
Blee: W(x) = a*x85 i a≠0 to byś miał a*385 > 385 > 385 − 1 Sprzeczność Więc pierwszy współczynnik BĘDZIE równy 0 (musi być równy 0) i dlatego go w ogóle pomijam
24 lis 20:32
Blee: Dobra ... to może jeszcze raz. Jak wielomiany NIE SPEŁNIĄ wymagań: przy potędze 85 .... nie będzie 0 przy potędze 84 ... będzie 3 przy potędze 84 była '2' a przy potędze 83 '3' przy potęgach 84,83 była '2', a przy potędze 82 była '3' ............. przy potęgach 84,83,82, ....,(k+1) była '2', a przy potędze k była '3' .............. przy potęgach 84,83,....,1 była '2', a przy potędze 0 (czyli wyraz wolny) była '3' Te wszystkie wielomiany NIE BĘDĄ spełniać nierówności W(3) < 385 − 1
24 lis 20:39