Sākums

2.5.1.0.0. Kārtošanas turnīri

Adaptīvi salīdzināšanas algoritmi, kuros nākamās salīdzināšanas izvēlas atkarībā no iepriekšējo salīdzināšanu rezultāta

  1. Uzvarētāja noskaidrošana
  2. Čempiona un vicečempiona noskaidrošana
  3. Čempiona, vicečempiona un bronzas medaļas īpašnieka noskaidrošana
  4. Turnīrs ar vieglākā un smagākā noskaidrošanu
  5. Monotonu turnīru pilnīga sakārtošana

LV.NOL.2019.5.2

Dotas \(15\) pēc ārējā izskata vienādas monētas, bet visas to masas ir dažādas. Kā, izmantojot sviras svarus bez atsvariem, ar \(21\) svēršanu atrast gan pašu vieglāko, gan pašu smagāko monētu?

Vairāk...

LV.NOL.2016.6.4

Dotas \(20\) pēc ārējā izskata vienādas monētas, bet visas to masas ir dažādas. Kā, izmantojot sviras svarus bez atsvariem, ar \(28\) svēršanām atrast gan pašu vieglāko, gan pašu smagāko monētu?

Vairāk...