Úvod

Ako sa vraví: keď to nejde silou, používate jej primálo.

Častokrát sa nám stane, že nevieme vymyslieť rýchle riešenie, jediné, čo nás napadne je hrubé priamočiare skúšanie všetkých možností. Napríklad ak hľadáme všetky čísla menšie ako $1000$, ktoré sú deliteľné $5$ a ich druhá mocnina je deliteľná $4$. Jedna možnosť je zamyslieť sa, ako také čísla vyzerajú a vypísať tie správne. Druhá možnosť je naozaj vyskúšať všetkých $1000$ čísel, či nevyhovujú zadaniu.

Takéto riešenie je pre nás ľudí nevyhovujúce. Umocňovať $1000$ čísel na druhú a ešte kontrolovať, či sú deliteľné $4$? V žiadnom prípade. Ale počítač je na tom inak. Jeho hlavná výhoda je výpočtová sila. Počítač nemá problém umocniť číslo a zistiť deliteľnosť v priebehu milisekúnd. A vyskúšať to $1000$ krát ... brnkačka.

V tejto kapitole sa teda porozprávame o tom, ako dostať silu počítača pod našu kontrolu, naučíme sa kedy a ako používať hrubú silu a zopár trikov, aby to ani tomu počítaču netrvalo tak dlho.