Hai di fronte 4 sfere ( a, b, c, d) che sembrano identiche.
Tuttavia sai che una di esse è certamente di peso diverso dalle altre tre.
Hai a disposizione una bilancia (non un peso!) che può indicarti solo maggiore, minore o uguale tra i due piatti.
Quale è il numero minimo di pesate ed il procedimento esatto per individuare con certezza la palla diversa, qualunque essa sia?
Risposte Utenti
pesate
Pubblicato il 08 gennaio 2013 alle 20:16
ilmela |
occorrono 2 pesate (chiamo cattiva la sfera di peso diverso e buone le altre) prima pesata: confronto due sfere, ho due casi: sono uguali o sono diverse. caso uguali) sono buone, ne prendo una e con la seconda pesata la confronto con una delle altre due: se sono uguali la cattiva è l'unica ancora da confrontare, se sono diverse la cattiva è quella che ho appena confrontato con la buona. caso diverse) allora le altre due sono buone, e conoscendo due sfere buone procedo come sopra: prendo una delle buone, la confronto con una fra quelle usate nella prima pesata, se sono diverse la cattiva è quella che ho usato sia nella prima che nella seconda pesata, se sono uguali, è quella che ho usato nella prima, ma non nella seconda pesata |
Tags: Enigmi, enigma, problemi