Skládáte rádi puzzle? Tak si kupte puzzle Eternity II . Má to 999 dílků, a když to složíte jako první na světě, dostanete za to dva milióny dolarů.
Možná si řeknete, že to je pro programátora lehký a bude to mít cobydup. Tak lehký to je, jenže vzhledem k tomu, že to má 999 dílků, tak počet možností, jak vedle sebe ty dílky poskládat, je 999! = 999 * 998 * 997 *… * 3 * 2 *1. A to je hodně vysoké číslo. Konkrétně 4,02387260077093773543702433923 * 10^2564. To znamená, že je to čtyřka a za ní ještě 2564 nějakých číslíček. Krásné číslo, ne? Tolik možností by i ten nejvýkonnější počítač zkoušel roky.
A právě o to jde! Matematici chtějí, aby nějaký sexy mozek přišel na to, jak se to všechno dá řešit jinak, rychleji. Nebo aspoň aby někdo dokázal, že to rychleji nejde.
Ostatně — zamysleli jste se někdy nad tím, že když máte navštívit třeba pět míst (musíte z domova do školy, do lékárny, na úřad, do pekárny, do trafiky a zpátky domů), tak nejde zjistit, jaká trasa je nejkratší? Tedy jde. Ale počítejte si všech 120 možností. Pro 10 míst už je těch možností 3,6 miliónu. Pro 17 už jsme v biliónech, pro 70 na googolu. Říká se tomu travelling salesman problem a je to asi nejdůležitější nevyřešený problém současné matematiky.
Firmy by zase rády věděly, jestli je levnější nejdřív montovat do auta vejfuk nebo volant (nadsázka). Zatím se tohle všechno dělá odhadem.
Takže přemejšlejte, jak to vypočítat jinak než brutální silou (dosazením do všech možností), spoustě lidem a firem ušetří spoustu času a peněz, dostanete hodně prachů a budete slavný.