Estoy tratando de encontrar una prueba o (más probable) contraejemplo al siguiente problema:
Dada una lista de mismo tamaño único conjuntos de producir una lista de 2-tupla cuenta contenidas dentro.
El uso de la 2-tupla cuenta que es posible reproducir el original?
Por ejemplo...
El siguiente del mismo tamaño único establece:
{1, 2, 3, 6}
{1, 2, 4, 5}
{1, 3, 4, 6}
{2, 3, 5, 6}
{2, 4, 5, 6}
{3, 4, 5, 6}
Contiene estos 2-tupla cuenta:
(1, 2) = 2 (2 sets contains both 1 & 2)
(1, 3) = 2 (2 sets contains both 1 & 3)
(1, 4) = 2 (etc)
(1, 5) = 1
(1, 6) = 2
(2, 3) = 2
(2, 4) = 2
(2, 5) = 3
(2, 6) = 3
(3, 4) = 2
(3, 5) = 2
(3, 6) = 4
(4, 5) = 3
(4, 6) = 3
(5, 6) = 3
El uso de estos 2-tupla cuenta, sólo hay una posible lista de juegos, que podría ocurrir (el original de la lista de conjuntos - que se encuentran por fuerza bruta).
No tengo idea de por donde empezar con una prueba, y estoy tratando de combinaciones al azar con la esperanza de encontrar un contraejemplo.
Cualquier ayuda sería muy apreciada.
EDITAR:
Como Petar Ivanov ha identificado, sólo me interesan juegos de un tamaño conocido (el mismo que el original).
