Simulacija općinskog 2016. za prvi razred zadatak 5.


Kvaliteta:
  Avg: 0,0
Težina:
  Avg: 0,0
Dodao/la: grga
10. siječnja 2016.
LaTeX PDF
Svaki od n kuhara zna dio nekog recepta za kolač (i svi znaju različite dijelove recepta, a zajedno znaju čitav recept). Dopušteno im je razmjenjivanje svih informacija koje znaju preko telefona, ali tako da u jednom telefonskom razgovoru sudjeluju točno dva kuhara i tijekom tog razgovora točno jedan od njih govori. Odredite najmanji broj telefonskih poziva potrebnih da bi svi kuhari znali čitav recept.
Izvor: mnm