Inne, zadanie nr 4736
ostatnie wiadomości | regulamin | latex
Autor | Zadanie / Rozwiązanie |
tumor postów: 8070 | 2016-06-22 23:29:43 e) ma możliwości $A_2(A_3...A_5)$ czyli $1400+12*14*7=2576$ bowiem macierz $A_2$ ma wymiary 12*14, a macierz z mnożenia $A_3$ do $A_5$ ma wymiary 14*7. Ich przemnożenie to 12*14*7 mnożeń lub $(A_2...A_4)A_5$ czyli $2400+12*11*7>2576$ lub $(A_2A_3)(A_4A_5)$ czyli 1344+616+12*8*7>2576 ---- Wreszcie rozpatrując $A_1$ do $A_5$ bierzemy pod uwagę 4 możliwości. Będzie to 9*12*7+2576>3328 lub 1512+1400+9*14*7>3328 lub 2208+616+9*8*7=3328 dla nawiasowania, w którym liczymy optymalne $A_1...A_3$ i mnożymy to przez wynik $A_4A_5$, stąd $(A_1(A_2A_3))(A_4A_5)$ lub 3000+9*11*7>3328 --- do licha |
makaron1 postów: 60 | 2016-06-23 15:10:57 Dzięki za pomoc..i cierpliowść :D |
strony: 1 2 |
Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj