Navigate / search

Intelektuāls Jautājums XVII jeb zirņu problēma

Tev ir desmit bundžas ar zirņiem. Bundžas ir atvērtas. Pašas bundžasir identiskas. Karā bundžā ir 100 zirņi. Deviņās no desmit bundžām katrs zirnis sver 1 gramu. Desmitajā bundžā, katrs zirnis sver 0.9 gramus. Tev nav zināms kurā bundžā atrodas vieglākie zirņi un arī vizuāli novērojot nav iespējams pateikt kuri tie ir. Tev ir elektroniskie svari. Svari diemžēl ir sabojāti un spēj veikt tikai vienu pareizu svēršanas operāciju pēc kuras svari salūzt pavisam. Kā izmantojot vienu svēršanas iespēju, precīzi noteikt kurā bundžā ir vieglākie zirņi?

Intelektuāls jautājums V

Šis jautājums būs pavisam vienkāršs. Pieņemsim, ka tu esi pārdevis govi par 12 zelta naudiņām. Taču tev kļūst zināms, ka 1 no naudiņām nav viss zelta, bet gan apzeltīts sudrabs. Lai noteiktu neīsto naudiņu, tev ir pieejami tikai nolīdzsvaroti svari. Tā kā svaru resurss nav bezgalīgs, tu drīksti naudiņas uz tiem svērt tikai 3 reizes, jebkādās kombinācijās. Kāds būtu rīcības algoritms, lai atrastu neīsto naudiņu?