Cerca nel blog

giovedì 12 ottobre 2017

GARA DI BACHECA 2017-2018: QUESITO N°3

FIAMMIFERI
pt.10


Qual è il minimo numero di fiammiferi che bisogna togliere per ottenere tre quadrati uguali non sovrapposti?


SCADE IL 26 OTTOBRE

SOLUZIONE DEL QUESITO N° 2: R:3

Prima si suddividono le monete in tre gruppi : A da 9, B da 9 e C da 7 monete.
1° pesata A con B
Se A>B allora la moneta è in A
Se A<B allora la moneta è in B
Se A=B allora la moneta è in C in questo caso si dividono le 7 monete in tre gruppi da 3+3+1 e si ripete il ragionamento arrivando alla al massimo alla terza pesata a definire la moneta falsa (se sono 3 si confrontano due delle tre)
2° pesata nel caso rimangano 9 monete
Si suddividono in A da 3, B da 3 e C da 3
Alla fine si trova che la moneta è in uno di questi gruppi da tre
3° pesata : si pesano due delle tre monete e si trova la moneta falsa.