Zabavno dejstvo iz sveta matematike
1/998001 nam da urejeno zaporedje od 000 do 999. 1/998001 = 0.000001002003004...

Zabavno dejstvo iz sveta računalništva
Leta 1936 so Rusi naredili računalnik na vodo. (Vir:

IOI 2014

Tekmovalne naloge

Moderatorji: hinkopihpih, Matic Conradi

Prispevkov: 253
Pridružen: Po Apr 24, 2017 9:02 pm
Kraj: Celje

IOI 2014

OdgovorNapisal/-a Ptolomej » Ne Apr 30, 2017 8:00 pm

There are 64 towns in a country and some pairs of towns are connected by roads but we do not know these pairs. We may choose any pair of towns and find out whether they are connected or not. Our aim is to determine whether it is possible to travel from any town to any other by a sequence of roads. Prove that there is no algorithm which enables us to do so in less than 2016 questions.
Meje mojega jezika so meje mojega sveta.- Ludwig Wittgenstein

Vrni se na “Tekmovanja”

Kdo je na strani

Po forumu brska: 0 registriranih uporabnikov in 1 gost