Skip to main content
Učilnica FRI 24/25
  • Home
  • More
Close
Toggle search input
English ‎(en)‎
English ‎(en)‎ Slovenščina ‎(sl)‎ Македонски ‎(mk)‎ Русский ‎(ru)‎ 한국어 ‎(ko)‎
You are currently using guest access
Log in
Učilnica FRI 24/25
Home
Expand all Collapse all
  1. uganka
  2. Kripto uganke
  3. Glasniki v vasi (3.junij 2018 - 8. nov. 2019)

Glasniki v vasi (3.junij 2018 - 8. nov. 2019)

Completion requirements
Opened: Sunday, 3 June 2018, 12:00 AM
Due: Friday, 22 June 2018, 11:55 PM

Vas ima 1000 prebivalcev. Vemo, da vsak pove novico vsem svojim znancem v enem dnevu. Koliko ljudi najmanj moramo izbrati v tej vasi, da jim sporočimo novico, če jo morajo v 10-ih dneh iztelefonckivedeti prav vsi vaščani, vemo pa le, da se vsaka novica razširi na vse vaščane?


Opomba. Naš algoritem za izbiro `glasnikov' dobi kot vhod, kdo je s kom znanec, nima pa kontrole nad strukturo teh poznanstev (tj. delovati mora v vsaki taki vasi).




You are currently using guest access (Log in)
Get the mobile app
Powered by Moodle
Obvestilo o avtorskih pravicah