Vai spēsi samontēt mikroshēmu?

Kāds ir mazākais nepieciešamais savienotāju skaits, lai savienotu S un R?
Cik veidos ar šo mazāko savienotāju skaitu iespējams savienot S un R?

Mikroshēmas atrodamas teju ikvienā modernā ierīcē. To uzdevums ir nodrošināt, lai dators, telefons vai jebkura cita veida viedierīce varētu apstrādāt informāciju un veikt matemātiskās darbības.  Mikroshēmu izmēri aizvien samazinās, bet to konstrukcijas kļūst aizvien sarežgītākas. 

Šoreiz piedāvājam šo loģikas uzdevumu, kuru Bebr[a]s 2019 finālā pildīja 11.-12. klašu audzēkņi. Vai atradīsi pareizo risinājumu?

Mikroshēmas

Neliela mikroshēma sastāv no kontaktu režģa un savienotājiem. Kontakti attēloti kā punkti, bet savienotāji – kā nogriežņi. Katrs savienotājs savieno divus blakus (horizontāli vai vertikāli) esošus kontaktus. Mēs vēlamies savienot S un R, izmantojot pēc iespējas mazāk savienotāju, neizmantojot jau savienotos kontaktus.

Uzdevums

  1. Kāds ir mazākais nepieciešamais savienotāju skaits, lai savienotu S un R?
  2. Cik veidos ar šo mazāko savienotāju skaitu iespējams savienot S un R?

Pareizā atbilde – spied vai uzvelc pelīti uz Bebra attēla
un parādīsies informatīvais teksts!

Pareizā atbilde: 13 savienojumi un 15 veidi

Uzzināt vairāk par Bebr[a]s konkursu

Uzzināt vairāk par Bebr[a]s konkursu

Populārākie