Diez monedas, dos preguntas

Enviado por jmd el 11 de Enero de 2012 - 19:30.
Versión para impresión
Sin votos (todavía)

Se tienen diez monedas indistinguibles en hilera. Se sabe que dos de ellas son falsas y están en posiciones consecutivas en la hilera. Una pregunta consiste en elegir un subconjunto cualquiera de las monedas y preguntar cuántas de ellas son falsas.  Decidir si es posible identificar con certeza las monedas falsas haciendo solamente dos preguntas, sin conocer la respuesta de la primera antes de formular la segunda.

»
Imagen de Usuario anónimo

Es posible. Primera

Enviado por Usuario anónimo (no verificado) el 7 de Enero de 2014 - 16:47.
Es posible. Primera pregunta: monedas 1,2,3,4,9; Segunda pregunta: monedas 1,2,7,8,9; [nº falsas 1a pregunta, nº falsas 2a pregunta] -> monedas; [0,0] -> 5,6; [0,1] -> 6,7; [0,2] -> 7,8; [1,0] -> 4,5; [1,1] -> 9,10; [1,2] -> 8,9; [2,0] -> 3,4; [2,1] -> 2,3; [2,2] -> 1,2;
»