물론 요점은 같은 수이지만 가중치가 다른 부분군을 찾아 반대 1000으로 옮기는 것입니다.
1000개의 공으로 구성된 그룹은 무게가 서로 같기 때문에 무거운 공의 수(각 500개)와 가벼운 공의 수(각 500개)가 같습니다.
1000개의 각 그룹을 500개의 2개의 하위 그룹으로 나눕니다. 쌍으로 가중치를 지정합니다. 처음 1000개 중 500개와 1000개 중 500개(무게 2번); 두 번째 1000개 중 500개, 두 번째 1000개 중 500개(무게 #3). 칭량 중 하나(또는 둘 다)에서 무게 차이가 고정되면 첫 번째 1000개의 가벼운 하위 그룹의 볼을 두 번째 1000개의 무거운 하위 그룹의 볼로 간단히 교환합니다(실험이 종료됨).
2번과 3번의 무게를 잴 때 무게가 같다면 모든 하위 그룹에는 250개의 무거운 공이 있습니다(그런데 가벼운 공도 있습니다).
첫 번째 1000개의 하위 그룹 2개(각각 500개)와 두 번째 1000개의 하위 그룹 중 하나를 250개 볼의 하위 그룹으로 나눕니다. 우리는 쌍으로 무게를 잴 것입니다: 처음 1000개 중 250개와 1000개 중 250개(무게 4번); 두 번째 1000개 중 250개, 두 번째 1000개 중 250개(무게 #5). 칭량 중 하나(또는 둘 다)에서 무게 차이가 고정되면 첫 번째 1000개의 가벼운 하위 그룹의 볼을 두 번째 1000개의 무거운 하위 그룹의 볼로 교환합니다(실험이 종료됨).
4번과 5번의 무게를 측정할 때 무게 평등이 기록된 경우 모든 하위 그룹에는 125개의 무거운 공이 있습니다(그런데 가벼운 공도 있습니다). 이제 하위 그룹으로 나눌 때 무거운 공(가벼운 공도 포함)의 수는 동일하지 않습니다!
첫 번째 1000개의 하위 그룹 2개(각각 250개)와 두 번째 1000개의 하위 그룹 2개(각각 250개)를 125개의 볼로 구성된 하위 그룹으로 나눕니다. 우리는 첫 번째 1000개의 볼 125개로 구성된 하위 그룹과 두 번째 1000개의 볼 125개로 구성된 하위 그룹의 무게를 측정할 것입니다(이것은 이미 6번째입니다). 다른 1000개의 하위 그룹에서. 실험은 끝났습니다.
1) 나머지 그룹이 나머지 없이 3으로 나누어지는 방식으로 2000에서 홀수 개의 공을 분리합니다 . 저것들. [2 + 3*n] 구슬, 그리고 n은 홀수 (분리할 그룹의 홀수성을 보장하기 위해)와 333보다 작아야 나머지 그룹에 1000개 이상의 구슬이 포함되어 서로 다른 구슬의 존재를 보장합니다. 그 안에 무게. 이러한 제한 사항을 고려하여 공식을 수정하면 [5 + 6*n]이 됩니다. 여기서 n = 0...166 이므로 두 번째 그룹의 최대 볼 수는 1995개(최소 1005개)가 됩니다.
2) 나머지(두 번째) 힙을 3등분으로 나눕니다.
3. 이제 첫 번째 무게 측정: 두 번째 그룹에서 두 더미의 무게를 측정합니다. 가중치가 다르면 문제가 해결됩니다. 동일한 경우 - 가중치가 적용된 힙과 가중치가 적용되지 않은 힙(동일한 두 번째 그룹의)을 선택하면 가중치가 달라지므로 가중치를 지정할 수 없습니다.
총계 - 하나의 무게. 동시에 (최소 힙 크기 = 1005/3 = 335, 최대 = 1995/3 = 665
1) 나머지 그룹이 나머지 없이 3으로 나누어지는 방식으로 2000에서 홀수 개의 공을 분리합니다 . 저것들. [2 + 3*n] 구슬, 그리고 n은 홀수 (분리할 그룹의 홀수성을 보장하기 위해)와 333보다 작아야 나머지 그룹에 1000개 이상의 구슬이 포함되어 서로 다른 구슬의 존재를 보장합니다. 그 안에 무게. 이러한 제한 사항을 고려하여 공식을 수정하면 [5 + 6*n]이 됩니다. 여기서 n = 0...166 이므로 두 번째 그룹의 최대 볼 수는 1995개(최소 1005개)가 됩니다.
2) 나머지(두 번째) 힙을 3등분으로 나눕니다.
3. 이제 첫 번째 무게 측정: 두 번째 그룹에서 두 더미의 무게를 측정합니다. 가중치가 다르면 문제가 해결됩니다. 같은 경우 - 가중치가 적용된 힙과 가중치가 적용되지 않은 힙(같은 두 번째 그룹의)을 선택하면 가중치가 달라지므로 가중치를 지정할 수 없습니다.
총계 - 하나의 무게. 동시에 (최소 힙 크기 = 1005/3 = 335, 최대 = 1995/3 = 665
megamind, sage 등과 같은 해결된 작업 세트에 대한 제목을 지정해야 합니다. )
이해했다! 음, 다섯 번째 계량에서 저울의 양쪽에 125개의 공이 있을 것이고 저울은 불균형이 보장될 것입니다.
이의가 있을 것인가?
먼저 공을 천 개의 두 그룹으로 나누고 무게를 잰다. 무게가 다르면 모든 것 :)
무게가 같다면...(아직도 생각하시는 분들은 점심식사 후 답을 쓰겠습니다)
물론 요점은 같은 수이지만 가중치가 다른 부분군을 찾아 반대 1000으로 옮기는 것입니다.
1000개의 공으로 구성된 그룹은 무게가 서로 같기 때문에 무거운 공의 수(각 500개)와 가벼운 공의 수(각 500개)가 같습니다.
1000개의 각 그룹을 500개의 2개의 하위 그룹으로 나눕니다. 쌍으로 가중치를 지정합니다. 처음 1000개 중 500개와 1000개 중 500개(무게 2번); 두 번째 1000개 중 500개, 두 번째 1000개 중 500개(무게 #3). 칭량 중 하나(또는 둘 다)에서 무게 차이가 고정되면 첫 번째 1000개의 가벼운 하위 그룹의 볼을 두 번째 1000개의 무거운 하위 그룹의 볼로 간단히 교환합니다(실험이 종료됨).
2번과 3번의 무게를 잴 때 무게가 같다면 모든 하위 그룹에는 250개의 무거운 공이 있습니다(그런데 가벼운 공도 있습니다).
첫 번째 1000개의 하위 그룹 2개(각각 500개)와 두 번째 1000개의 하위 그룹 중 하나를 250개 볼의 하위 그룹으로 나눕니다. 우리는 쌍으로 무게를 잴 것입니다: 처음 1000개 중 250개와 1000개 중 250개(무게 4번); 두 번째 1000개 중 250개, 두 번째 1000개 중 250개(무게 #5). 칭량 중 하나(또는 둘 다)에서 무게 차이가 고정되면 첫 번째 1000개의 가벼운 하위 그룹의 볼을 두 번째 1000개의 무거운 하위 그룹의 볼로 교환합니다(실험이 종료됨).
4번과 5번의 무게를 측정할 때 무게 평등이 기록된 경우 모든 하위 그룹에는 125개의 무거운 공이 있습니다(그런데 가벼운 공도 있습니다). 이제 하위 그룹으로 나눌 때 무거운 공(가벼운 공도 포함)의 수는 동일하지 않습니다!
첫 번째 1000개의 하위 그룹 2개(각각 250개)와 두 번째 1000개의 하위 그룹 2개(각각 250개)를 125개의 볼로 구성된 하위 그룹으로 나눕니다. 우리는 첫 번째 1000개의 볼 125개로 구성된 하위 그룹과 두 번째 1000개의 볼 125개로 구성된 하위 그룹의 무게를 측정할 것입니다(이것은 이미 6번째입니다). 다른 1000개의 하위 그룹에서. 실험은 끝났습니다.
이의가 있을 것인가?
할 것이다.
가중치가 다른 부분군은 다른 천에 속해야 합니다.
그리고 저는 이렇게 생각합니다.
1인 칭량으로 관리했어요 :)
논리는 다음과 같습니다.
1) 나머지 그룹이 나머지 없이 3으로 나누어지는 방식으로 2000에서 홀수 개의 공을 분리합니다 . 저것들. [2 + 3*n] 구슬, 그리고 n은 홀수 (분리할 그룹의 홀수성을 보장하기 위해)와 333보다 작아야 나머지 그룹에 1000개 이상의 구슬이 포함되어 서로 다른 구슬의 존재를 보장합니다. 그 안에 무게. 이러한 제한 사항을 고려하여 공식을 수정하면 [5 + 6*n]이 됩니다. 여기서 n = 0...166 이므로 두 번째 그룹의 최대 볼 수는 1995개(최소 1005개)가 됩니다.
2) 나머지(두 번째) 힙을 3등분으로 나눕니다.
3. 이제 첫 번째 무게 측정: 두 번째 그룹에서 두 더미의 무게를 측정합니다. 가중치가 다르면 문제가 해결됩니다. 동일한 경우 - 가중치가 적용된 힙과 가중치가 적용되지 않은 힙(동일한 두 번째 그룹의)을 선택하면 가중치가 달라지므로 가중치를 지정할 수 없습니다.
총계 - 하나의 무게. 동시에 (최소 힙 크기 = 1005/3 = 335, 최대 = 1995/3 = 665
더 적고 훨씬 적습니다.
우리는이 두 그룹이 보장되는 최소 무게 수에 대해 이야기하고 있습니다. 대답이 N이면 어떤 시나리오에서도 N번 이하로 시도할 수 있음을 의미합니다.
도대체 무슨 말을 했는지 알 것 같지만, 도무지 이해가 되지 않았다)
여기서는 확률 없이 2개의 힙으로 정렬해야 합니다.
가장 보장 된 옵션은 하나의 공을 저울에 놓고 다른 공을 비교하는 것입니다. 그러한 무게 측정의 최소값은 1이고 최대 값은 999입니다.
젠장할 수학, 당신이 답을 제공한 후 과제의 마감일에 대해 최소한 스레드를 쓰도록 합시다. 그렇지 않으면 나는 여전히 여왕에 대해 결정하고 있습니다)
3. 이제 첫 번째 무게 측정: 두 번째 그룹에서 두 더미의 무게를 측정합니다. 가중치가 다르면 문제가 해결됩니다. 동일한 경우 - 가중치가 적용된 힙과 가중치가 적용되지 않은 힙(동일한 두 번째 그룹의)을 선택하면 가중치가 달라지므로 가중치를 지정할 수 없습니다.
총계 - 하나의 무게. 동시에 (최소 힙 크기 = 1005/3 = 335, 최대 = 1995/3 = 665
젠장, 이 그룹에 1000개의 공이 있어서는 안 된다는 사실을 어떻게든 놓쳤습니다. :(
그러나 결과에 문제가 있습니다. 335개의 공 더미가 있다고 가정해 보겠습니다. 예를 들어, 각각이 2개의 무거운 공과 333개의 가벼운 공으로 구성되지 않는다는 보장은 어디에 있습니까?
1인 칭량으로 관리했어요 :)
논리는 다음과 같습니다.
1) 나머지 그룹이 나머지 없이 3으로 나누어지는 방식으로 2000에서 홀수 개의 공을 분리합니다 . 저것들. [2 + 3*n] 구슬, 그리고 n은 홀수 (분리할 그룹의 홀수성을 보장하기 위해)와 333보다 작아야 나머지 그룹에 1000개 이상의 구슬이 포함되어 서로 다른 구슬의 존재를 보장합니다. 그 안에 무게. 이러한 제한 사항을 고려하여 공식을 수정하면 [5 + 6*n]이 됩니다. 여기서 n = 0...166 이므로 두 번째 그룹의 최대 볼 수는 1995개(최소 1005개)가 됩니다.
2) 나머지(두 번째) 힙을 3등분으로 나눕니다.
3. 이제 첫 번째 무게 측정: 두 번째 그룹에서 두 더미의 무게를 측정합니다. 가중치가 다르면 문제가 해결됩니다. 같은 경우 - 가중치가 적용된 힙과 가중치가 적용되지 않은 힙(같은 두 번째 그룹의)을 선택하면 가중치가 달라지므로 가중치를 지정할 수 없습니다.
총계 - 하나의 무게. 동시에 (최소 힙 크기 = 1005/3 = 335, 최대 = 1995/3 = 665
그리고 저는 이렇게 생각합니다.
글쎄, 포인트 5에서 무게가 다릅니다.
그는 거기에서 다를 것이 보장됩니다. 무게를 재지 않는 것이 가능했을 것이지만, 왜냐하면. (이제 명확해짐에 따라) 숫자는 같지만 가중치가 다른 2개의 그룹을 가져와야 합니다. 그런 다음 포인트 4 이후에는 이미 가중치가 적용된 그룹을 얻을 수 있습니다.
저것들. 4인분이면 충분합니다.