Tu amigo coja una $4$ palabra y a hacer conjeturas para encontrarlo.
-A palabra puede contener solamente la letras $A, B, C,\:\text {and} \:D$, y pueden ser utilizados más de una vez. $(AAAA-DDDD)$.
-En su conjetura si por lo menos tres letras estén en sus lugares correctos vas a ganar un premio. ¿Cuál es el mínimo número de conjeturas para garantizar ganar el premio?
Estás buscando el cubrimiento código de número de $K_4(4,1)$. La búsqueda de esos números son muy difíciles de problemas en general.
Este en particular se pueden encontrar en este papel, y es igual a 24.
La cubierta de la tabla también se da, reproduzco aquí:
AAAA AABB ABAB ABBA ACCC AÑADIR CACD CCDA CDAC DDCA DADC DCAD BAAB BABA BBAA BBBB BCCC BDDD CBCD CCDB CDBC DDCB DBDC DCBD
Referencia: Cubre los teoremas de vectores con especial referencia al caso de cuatro y cinco componentes. R. G. Stanton, J. D. Horton y J. G. Kalbfleisch
I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.
