This website uses cookies to store your personal settings, to personalize advertisements (by hosting webzdarma.cz) and to analyze visit rate. By using this web you agree with it.
111001101110110110
110111111110
001010

» Gallery » Logical puzzles

Komplexní násobení - difficulty 6.5 (former difficulty 3)
Již ze střední školy víme, že pro komplexní čísla platí:
(a + bi) * (c + di) = (ac - bd) + (ad + bc)i
K výpočtu tedy potřebujeme 4 násobení a 2 sčítání (odčítání). Znaménko + mezi závorkami ve výsledku se nepočítá - označuje uspořádanou dvojici komplexního čísla.
Součin dvou komplexních čísel ale lze spočítat i pomocí 3 násobení a několika sčítání (odčítání), což je výhodnější pro urychlení výpočtu na počítači (násobení je pro něj mnohem náročnější). Jak bude tedy znít vzorec pro rychlejší variantu?
Gausova optimalizace pomocí 3 násobení a 5 sčítání (odčítání):
x1 = a + b
x2 = c + d
x3 = x1 x2 = ac + ad + bc + bd
x4 = ac
x5 = bd
x6 = x4 ? x5 = ac ? bd
x7 = x3 ? x4 ? x5 = bc + ad
tedy
(a + bi) * (c + di) = (x6) + (x7)i
Difficulty:12345678910
 ¤ Contact ¤ 
 ¤ Actualization ¤ 
 ¤ HEX Counter ¤ 
3 0 b e f
 ¤ Searching ¤ 
 ¤ Biblenet ¤ 
Verse:
 ¤ Stop potratům ¤ 
Rychlá řešení dlouho bolí
Čekáte-li nečekané dítě
 ¤ Certificate ¤ 
Valid HTML 4.01 Valid CSS Valid RSS 2.0
Back to top
Copyright © 2004-2020 Tomáš Vala
Optimized for Firefox
Website map | PC version | A+ A A-