skotta 로또 프로그램 논리를 이해 하시려면

Question

다음 위치에서 기사를 읽고 있습니다. 다음은 텍스트 스 니펫 양식 문서입니다.

Link

승리를 보장합니다 티켓의 최소한을 찾는 문제는 사소한 일이 아니다. R 결과 중 P가 점쟁이 세트 일 때, NCP = (N/P!)/(N-P)가 있음을 보는 것은 어렵지 않습니다! 운세 티켓에서 발생할 수있는 가능한 P- 서브 세트. 점심 점이 에서 모든 P- 부분 집합을 선택하고 남은 RP 슬롯 을 임의로 채우는 경우 얻은 티켓 집합은 각 P- 부분 집합의 W 번 이상을 생성하고 W 승을 보장합니다 . 그러나 그러한 세트는 최소한 일 필요는 없으며 대부분의 경우에 필요하지 않습니다.

우승 티켓에서 P 서브 세트 중 하나가 발생한다고 점쟁이의 약속에서 알 수 있습니다. 두 개의 P- 부분 집합이 에 대해 J 개의 숫자보다 조금씩 다를 수 있습니다. 이러한 상황이 발생하면 하위 집합은 공유 J 번호에 대해 서로 겹치거나 덮고 있고 P- 하위 집합 중 하나만 구입 한 티켓에 있어야합니다. 이 현상은 예제를 사용하여 가장 잘 설명됩니다. 우리가 PICK-4 로또를하고 있고 2/4 승리를 원한다고 가정 해 봅시다. 따라서 R = 4, J = 2 및 W = 1이다. 또한 점쟁이가 5 자리 수 (즉, P = 3 및 N = 5)에서 3 개의 숫자를 예측한다고 가정 해 봅시다. 운임 집합에서 P- 부분 집합을 가져오고 임의로 티켓을 채워 넣으면티켓 세트를 1 대 2/4 승리 보장합니다 (그림 1 참조). 그러나 두 개의 숫자가 겹치기 때문에이 세트에서 일부 티켓을 제외 할 수도 있습니다. 예를 들어, 서브 세트 {3, 4, 5}는 ​​{1, 3, 5}보다 이 하나만 다르므로 구입 티켓에 두 가지를 모두 사용하는 것은 낭비입니다. {3, 4, 5}를 포함하지 않는 것이 손실 가능성을 허용한다고 생각할 수 있지만, 의 경우 {3, 4, 5}가 발생하면 {3, 5}이 {3, 1, 3, 5} 우리는 상품을 구매하기 위해 구입했습니다! 마찬가지로 더 많은 여분의 P- 하위 집합이있을 수 있습니다. 최적의 해답은 그림 2에 나와 있습니다. 우리의 복권 문제는 점심 시간대에 지정된 수의 승리를 보장하는 점쟁이 집합에서 P- 부분 집합의 가장 작은 집합을 찾는 것입니다. 이 P- 서브 세트 집합 은 이 티켓의 R 슬롯을 완성하는 데 사용되는 숫자와 관계없이 승리 세트를 정의합니다. 내 질문은 모두 P-부분 집합을 설정 점쟁이에서 가져온 임의로 티켓을 완료 가득 차 있었다 경우 "metioned 저자, 우리는 열 티켓의 집합을 것

1. 을 followiong하는

"기사 테이블 에서처럼 아무도 내가 10 장이 무엇인지 여기에서 도울 수 없습니까?

위의 예에서 1과 3이 발생하면 {1, 3, 5}을 선택하지 않으면 어떻게 이길 수 있습니까?

아무도 기사에서 누락 된 무화과 2를 생각해 낼 수 있습니까?

감사합니다!

Answer 1

1. 은 여기에 10 표

   {1, 2, 3, 6} 
   {1, 2, 4, 6} 
   {1, 2, 5, 6} 
   {1, 3, 4, 6} 
   {1, 3, 5, 6} 
   {1, 4, 5, 6} 
   {2, 3, 4, 6} 
   {2, 3, 5, 6} 
   {2, 4, 5, 6} 
   {3, 4, 5, 6} 
   

2. 뮤

   의 inefficent 목록입니다. 이기려면 우승하려면 4에서 2를 맞추어야합니다. 1과 3이 발생하는 경우가 아니므로 특정 3 세트가 발생하고 2 세트 만 일치시켜야합니다.

3. 이것이 최적이라고 생각합니다.

   {1, 2, 3, 4} 
   

하지만 난 만 다음 최적의 세트가 될 것이다 티켓 당 3를 선택하도록 허용하고 있다면 나는 4 선택할 수 있습니다 전적으로 긍정적 아니에요 :

{1, 2, 3} 
    {2, 3, 4} 

Answer 2

두 티켓 위치 :

{1, 3, 5, X}

{2, 4, 5, X}

여기서 X는 솔루션에 영향을주지 않는 임의로 선택된 숫자입니다.