Bilance e pesate

In arrivo…


Olimpiadi Italiane di Informatica – Fase scolastica – 18-11-2005


In un allevamento di bovini bisogna selezionare il più leggero fra 4 capi, avendo a disposizione un unico tipo di bilancia che, date due coppie di bovini, indica la coppia più leggera (si assuma che non esistano due coppie di bovini dello stesso identico peso).
Nota bene: la bilancia non permette di confrontare il peso di due bovini fra loro e non fornisce il peso di una coppia di bovini.

Dire quale delle seguenti affermazioni è vera:

  1. 2 pesate sono sempre sufficienti
  2. 2 pesate non sono sempre sufficienti e 3 pesate sono sempre sufficienti
  3. ci sono casi in cui questo tipo di bilancia non permette di trovare il bovino più leggero.

Olimpiadi Italiane di Informatica – Fase scolastica – 20-11-2003


Un ladro riesce ad aprire la cassaforte di una banca dove si trovano 100 sacchetti pieni d’oro, ma ha la possibilità di rubarne uno solo.
99 sacchetti hanno il medesimo contenuto mentre uno è più pesante in quanto contiene più oro.
Chiaramente il ladro vuole portare con sé il sacchetto più pesante.
Ha a disposizione una bilancia a due piatti: su ogni piatto può mettere la quantità di sacchetti che vuole, e la bilancia gli indica il piatto su cui è collocato il peso superiore.
Prima di iniziare a pesare i sacchetti il ladro vuole calcolare quante pesate dovrà al massimo fare per avere la certezza di scegliere il sacchetto giusto.

Quante sono queste pesate?

Risposte: 6 | 7 | 99 | nessuna delle precedenti.