Month: April 2019

32 – Frobenijusov problem i pileći komadići

Frobenijusov problem pripada oblasti Diofantovih linearnih jednačina ali i Teoriji optimizacije. Javlja se u mnogim aspektima ne samo matematike nego i u realnim situacijama. Rešen je samo za mali broj promenljivih, a u opštem slučaju predstavlja jedan od najpoznatijih nerešenih problema u oblasti Diofantovih jednačina.  Jedan od problema Frobenijusovog tipa je i popularan zadatak o […]

Dalje

31 – Božanski brojevi

Božanski broj  (God’s number) je pojam koji je nastao u diskusiji o optimalnom rešenju Rubikove kocke, ali se koristi i kod  drugih zadataka ili igara kombinatornog tipa. Odnosi se na algoritam koji, sledeći pravila igre, daje rešenje u najmanjem broju sukcesivnih poteza koji se ne može smanjiti. Nalaženje Božanskog broja je izazovan ali po pravilu […]

Dalje

30 – Problem osam kraljica

Jedan od najčuvenijih problema povezanih sa šahovskom tablom i šahovskim figurama nesumnjivo je Problem osam kraljica: Kako postaviti osam kraljica na standardnu šahovsku tablu 8 x 8 (ili, opštije, n kraljica na tablu n x n) tako da se međusobno ne napadaju? Razmatrane su i neke varijante ovog problema. Dodatak:  Zadaci za rešavanje, Matematičke zanimljivosti, […]

Dalje

29 – Rastojanje optimalnog vidika

U mnogim situacijama dok razgledamo neki objekt (na primer, sliku ili statuu u galeriji, spomenik u parku, itd.), zapažamo da postoji rastojanje sa koga se posmatrani objekt vidi najbolje. Ovu vrstu problema prvi je izučavao veliki nemački matematičar 15. veka Johan Miler, poznatiji kao Regiomontanus. Njegov rad na ovom polju smatra se prvom studijom nekog […]

Dalje