Il problema delle 12 monete [5]

Siano date 12 monete, tra cui una di peso diverso dalle altre, e una bilancia a due piatti. Stabilire con 3 pesate quale sia la moneta di peso diverso, e se è più pesante o più leggera delle altre.

10 Risposte a “Il problema delle 12 monete [5]”

  1. tommaso Dice:

    pesiamo due insiemi di 4 monete (lasciandone 4 da parte).

    Caso A. I due piatti indicano lo stesso peso.
    Quindi le 8 monete messe sulla bilancia sono buone (siano BBBBBBBB) e tra le quattro non pesate (NNNN) si nasconde quella taroccata.

    Pesata 2: pesiamo NNN con BBB

    Aa) NNN hanno un peso superiore a BBB La moneta taroccata è tra NNN ed è più pesante delle altre.

    Pesata 3: pesiamo N con N

    Aai) Una delle due monete ha peso maggiore dell’altra, quella di peso maggiore è quella diversa.

    Aaii) Le due monete hanno lo stesso peso . Quella non pesata delle 3 N è quella diversa ed ha peso maggiore.

    Ab) NNN e BBB hanno lo stesso peso La moneta N non messa sulla bilancia ha peso diverso dalle altre. Con la pesata 3, a confronto con un’altra moneta, scopriamo se è più pesante o leggera delle altre.

    Ac) NNN hanno un peso inferiore a BBB La moneta taroccata è tra NNN ed è più leggera delle altre.

    Pesata 3: pesiamo N con N

    Aaiii) Una delle due monete ha peso minore dell’altra, quella di peso minore è quella diversa.

    Aaiv) Le due monete hanno lo stesso peso. Quella non pesata delle 3 N è quella diversa ed ha peso minore.

    Caso B. I due piatti indicano pesi diversi.
    Siano AAAA le 4 monete pesate a sinistra (supponiamo più pesanti delle 4 a destra, chiamate DDDD) e siano BBBB le 4 (buone) che non sono salite sulla bilancia.

    Pesata 2: DAAA-ABBB

    Ba) DAAA hanno peso maggiore di ABBB La moneta diversa ha peso maggiore delle altre, ed è tra le 3 a. Vedi caso Aa)

    Bb) DAAA hanno peso pari a ABBB La moneta diversa ha peso minore delle altre, ed è tra le 3D non messe sulla bilancia. Vedi caso Ac)

    Bc) DAAA hanno peso minore a ABBB La moneta diversa o è la D spostata a sinistra (più leggera), o è la a spostata a destra (più pesante). Si pesi una di queste due con una terza per scoprire di quale caso si tratta.

  2. Alberto Dice:

    la soluzione qua esposta è errata.. test

  3. alberto Dice:

    Non posso crederci, dov’è la difficoltà? Con 12 monete, il quesito è di una banalità assoluta. Pesata: 6 e 6. Scarti le leggere. Poi: 3 e 3; scarti le leggere. Poi: 1 e 1: se una è più pesante, è quella: se =, è l’altra.
    Il problema più carino (ma certo non trascendentale) è con 24 monete e tre pesate. Metodo: 8 e 8, poi 3 e 3, ultima con 3 o con 2 (se alla precedente sono =).

  4. Karp Dice:

    perchè si dovrebbero scartare le più leggere?
    la moneta è di peso diverso, no di peso minore…

  5. Karp Dice:

    finalmente ho internet e posso postare la soluzione!!

    allora per prima cosa bisogna individuare un gruppo di 6 monete che contenga la moneta intrusa:

    PRIMA PESATA
    dividiamo allora le 12 monete in 4 gruppi da tre che chiameremo A, B, C, D .

    mettiamo A su di un piatto e B sull’altro.
    a questo punto :

    1. i piatti sono sullo stesso livello, allora scartiamo A e B e teniamo solo le 6 monete di BC

    2. i piatti non si allineano e allora teniamo le 6 monete di AB e scartiamo le 6 di DC.

    SECONDA PESATA

    prendiamo le sei monete e chiamiamole A,B,C,D,E,F.
    mettiamo A e B su un piatto e C e D sull’altr e teniamo E nella mano sinistra e F nella mano destra.
    a questo punto :
    1. i piatti sono allineati, la moneta intrusa quindi sarà o E o F.

    2. i piatti non sono allineati, la moneta intrusa quindi è nascosta tra A,B,C,D.

    Procediamo quindi con la TERZA PESATA per il caso 1. :

    abbiamo quindi AB (su di un piatto) CD(sull’altro) E(nella mano sinistra) F (nella mano destra), sostituiamo quindi la A con la E in modo da avere :
    EB( su di un piatto), CD (sull’altro), A (nella mano siniostra) F (nella mano destra), a questo punto possono succedere due cose :

    1.1 i piatti restano allineati, l amoneta intrusa allora risulta essere F

    1.2 I piatti non restano allineati , la moneta intrusa sarà quindi la E.

    ———————————————————
    Procediamo adesso con la TERZA PESATA per il caso 2 :abbiamo quindi AB (su di un piatto) CD(sull’altro) E(nella mano sinistra) F (nella mano destra), spostiamo quindi le monete in modo da avere EB (su di un piatto), AD (sull’altro piatto) C (nell amano sinistra) F (nella mano destra).
    a questo punto :

    2.1 i piatti si allineano , la moneta intrusa è quindi la C
    2.2 i piatti restano in dislivello ma nel verso opposto, la moneta intrusa sarà la A
    2.3 i piatti non si allineano e il dislivello resta lo stesso, la moneta intrusa sarà o l aB o la D..sono arrivato al massimo fin qua…pensavo di averlo risolto ma scrivendo mi sono accorto dell’intoppo finale XD

    domani ci penso e vedo di postare la soluzione corretta!! (cavolo c’ero quasi però!!!)

  6. alessandro Dice:

    Problema
    Abbiamo 12 monete identiche per forma. Tra queste ce ne sono 11 dello stesso peso e una di peso diverso.
    Potendo utilizzare una bilancia a due braccia dobbiamo stabilire con solo 3 pesate qual è la moneta di peso diverso.
    N.B i numeri in parentesi indicano quante monete fanno parte di quel gruppo.
    Soluzione:
    Divido le 12 monete in due gruppi da 6, chiamiamoli A(6) e B(6)
    A questo punto prendo uno dei due gruppi, ad esempio il gruppo A(6) e lo divido in due ulteriori gruppi da 3 che chiamerò A1(3) e A2(3)
    Eseguo quindi la PRIMA PESATA confrontando A1(3) con A2(3) ottenendo i seguenti possibili risultati:
    1)Se i pesi sono uguali questo implica che la moneta diversa si trova nel gruppo B(6)
    2) se i pesi sono diversi questo implica che la moneta diversa si trova nel gruppo A(6)
    Ossia: A1(3) = A2(3) → la moneta si trova nel gruppo B(6)
    A1(3) ≠ A2(3) → la moneta si trova nel gruppo A(6)
    Supponiamo quindi che la moneta diversa si trovi nel gruppo A(6)
    A questo punto dividiamo il gruppo A(6) in tre gruppi da due monete che chiameremo
    A1(2) , A2(2) , A3(2)
    In uno di questi gruppi ci sarà la moneta diversa.
    Eseguo quindi la SECONDA PESATA confrontando A1(2) con A2(2) ottenendo i seguenti possibili risultati :
    1) Se A1(2) = A2(2) allora la moneta diversa si trova nel gruppo A3(2)
    Prendo quindi una delle due monete del gruppo A3(2) e la confronto ( la peso mettendone una su un piatto e l’altra sull’altro ) con una qualsiasi delle monete rimanenti, se sono uguali allora la moneta diversa è quella rimasta, se sono diverse allora la moneta diversa è quella che ho messo sul piatto. Ho cosi effettuato la TERZA PESATA.
    2) Se A1(2) ≠ A2(2) allora la moneta diversa si trova in uno dei due gruppi di monete sui piatti.
    A questo punto tolgo con la mano destra una moneta dal piatto destro e con la sinistra una moneta dal piatto sinistro. Questa operazione non equivale ad una pesata poiché non ho aggiunto alcuna moneta ai piatti. Se osservo che i piatti sono in equilibrio allora vuol dire che ho in una delle mani la moneta diversa. ESEGUO LA TERZA PESATA togliendo le monete sui piatti e mettendo su un piatto una delle monete che ho in una mano ( ad esempio la sinistra) e sull’altro una moneta qualsiasi presa dalle altre restanti, ad esempio una del gruppo B(6) ( avevamo stabilito che in questo gruppo c’erano solo monete “uguali” ). Se sono uguali allora la moneta diversa è quella che ho nell’altra mano, se invece sono diverse allora la moneta diversa è proprio quella che avevo nella mano sinistra. Anche in questo caso ho effettuato la TERZA PESATA.


Lascia un commento