일반적으로, 나는 요컨대 흰색 점이 있는 것은 어떤 식으로든 더 작을 수 없도록 결정했습니다. 왜냐하면 검은 점만 있는 다각형이 아무리 많이 있더라도 우리는 임의의 n-gon 및 해당 n + 1-gon(동일하지만 흰색 점이 있음). 그러나 우리는 흰색 점이있는 삼각형을 가져 와서 빼면 2-gon을 얻지 못할 것입니다. 동의합니다 :) 그러한 그림이 존재하지 않기 때문에 그것은 단지 세그먼트 일 것입니다 (사실 이것은 2- gon이지만 다각형은 그렇지 않은 것으로 간주됩니다. 왜냐하면 결국 세그먼트일 뿐이기 때문입니다. 글쎄, 여기에서 결론은 어떤 사람이 뭐라고 말하든 여전히 흰색 점이 더 많이 있을 것이라는 것입니다.
일반적으로, 나는 요컨대 흰색 점이 있는 것은 어떤 식으로든 더 작을 수 없도록 결정했습니다. 왜냐하면 검은 점만 있는 다각형이 아무리 많이 있더라도 우리는 임의의 n-gon 및 해당 n + 1-gon(동일하지만 흰색 점이 있음). 그러나 우리는 흰색 점이있는 삼각형을 가져 와서 빼면 2-gon을 얻지 못할 것입니다. 동의합니다 :) 그러한 그림이 존재하지 않기 때문에 그것은 단지 세그먼트 일 것입니다 (사실 이것은 2- gon이지만 다각형은 그렇지 않은 것으로 간주됩니다. 왜냐하면 결국 세그먼트일 뿐이기 때문입니다. 글쎄, 여기에서 결론은 어떤 사람이 뭐라고 말하든 여전히 흰색 점이 더 많이 있을 것이라는 것입니다.
바르게?
글쎄, 내가 braingems.ru의 중재자라면 그런 결정을 내리지 않았을 것입니다. 엄격하지 않습니다.
글쎄, 내가 braingems.ru의 중재자라면 그런 결정을 내리지 않았을 것입니다. 엄격하지 않습니다.
다시 생각 해봐. 나는 조금 후에 나의 해결책을 게시할 것이다.
Pf.. 무슨 소리야?? 가장 엄격한 것은 바로 이 결정이고, 아직까지 이보다 더 엄격한 결정은 생각할 수 없습니다. 다른 어디? 이것은 나의 첫 번째 결정이 엄격하지 않았고, 거기에서 나는 정말로 쓰레기를 멈췄고, 물론 엄격함이 없기 때문에 통과하지 못했습니다. 그러나 나는 그것을 썼고 이제 모든 것이 명확하다는 것이 밝혀졌고 즉시 인정되었습니다 (또한이 작업을 사이트에 직접 제안한 중재자는 솔루션의 정확성에 대해 의심의 여지가 없으므로 즉시 인정되었습니다). 그러나 아마도 당신은 나를 오해했을 것입니다. 거기에서 나는 그것을 조금 다르게 설명했습니다. 여기에 의미가 같은 것 같지만 짧은 대답을했습니다. 그리고 즉시 나에게 인정되고 매우 명확하다고 생각되는 솔루션은 직접 읽으십시오. 여기에 있습니다 (사실 이것은 동일한 솔루션입니다).
"글쎄, 지금 봐. 내 생각에는 모든 것이 엄격합니다. 흰색 점 없이 그릴 수 있는 모든 다각형의 전체 집합을 취합시다. 그런 다각형을 절대적으로 취합시다. 점), 완전히 임의로 선택됩니다. n-gon이 될 것이라고 가정해 보겠습니다. 이 경우 항상 흰색 점으로 소위 n + 1-gon을 그릴 수 있습니다(우리의 n-gon에 해당한다고 가정합니다. ). 따라서 흰색 점이 있으면 최소한 같은 수의 동일한 수, 확실히 더 적은 수는 없다는 결론.그러나 흰색 점이 있으면 그것이 없는 다각형에 해당하지 않는 다각형이 있을 수 있습니다.이 경우입니다. 만약 우리가 두 개의 검은 점이 있는 삼각형을 취한다면, 이 경우에, 흰 점이 없으면, 우리는 그것을 얻지 못할 것이지만, 우리는 선, 세그먼트를 얻게 될 것입니다. 가능한 다각형이지만 흰색 점이 있는 다각형이 더 많이 있습니다. 추신 다행스럽게도 모든 점이 원 위에 위치하므로 하나의 직선에 3개의 점이 있지 않으므로 3개 이상의 임의의 점으로 다각형을 만들 수 있습니다.
당신의 말은 당신이 완전히 다르다는 것을 의미할 가능성이 큽니다. 그러나 아무도 그것들이 같아야 한다고 말하지 않았습니다. 종종 그것들은 상당히 다를 수 있지만 같은 방식을 취합니다. 그리고 귀하의 솔루션이 근본적으로 다르다고 해서 이것이 제 솔루션이 엄격하지 않다는 의미는 아닙니다. 아마도 당신은 내 결정의 본질을 이해하지 못했을 것입니다. 글쎄요, 중재자가 이해해 주셔서 감사합니다. :)
"글쎄, 지금 봐. 내 생각에는 모든 것이 엄격합니다. 흰색 점 없이 그릴 수 있는 모든 다각형의 전체 집합을 취합시다. 그런 다각형을 절대적으로 취합시다. 점), 완전히 임의로 선택됩니다. n-gon이 될 것이라고 가정해 보겠습니다. 이 경우 항상 흰색 점으로 소위 n + 1-gon을 그릴 수 있습니다(우리의 n-gon에 해당한다고 가정합니다. ). 따라서 흰색 점이 있으면 최소한 같은 수의 동일한 수, 확실히 더 적은 수는 없다는 결론.그러나 흰색 점이 있으면 그것이 없는 다각형에 해당하지 않는 다각형이 있을 수 있습니다.이 경우입니다. 만약 우리가 두 개의 검은 점이 있는 삼각형을 취한다면, 이 경우에, 흰 점이 없으면, 우리는 그것을 얻지 못할 것이지만, 우리는 선, 세그먼트를 얻게 될 것입니다. 가능한 다각형이지만 흰색 점이 있는 다각형이 더 많이 있습니다. 추신 다행스럽게도 모든 점이 원 위에 위치하므로 하나의 직선에 3개의 점이 있지 않으므로 3개 이상의 임의의 점으로 다각형을 만들 수 있습니다.
글쎄, 지금은 분명히 더 좋고 더 엄격합니다. 당신이 처음부터 나에게 쓴 것은 엄격하다고 할 수 없습니다. 나는 또 다른 것이 있습니다 :
답변: 흰색 점이 더 있습니다.
이론적 해석:
N개의 꼭짓점이 있는 임의의 다각형의 수를 p(N)과 같게 하십시오.
흰색 점이 없는 모든 다각형의 수는 분명히 p(2012)입니다. 흰색 점이 없는 모든 다각형 집합을 {No white}로 설정합니다.
p(2013)를 계산하려면 이 숫자에 {흰색 없음}에서 다른 모든 다각형을 포함하고 흰색 점이 있는 양면을 추가해야 합니다(흰색 점을 포함된 원래 다각형의 시작 및 끝 정점에 연결) {흰색 없음} )). 집합 {2013}의 모든 다각형이 얻어지지 않을 수도 있지만 이것은 중요하지 않습니다.
반면에 {No white} 집합의 다각형에 흰색 점이 있는 연결을 추가하는 것은 최소한 3가지 방법으로 가능합니다. 원래 하나가 3개의 꼭짓점으로 구성되어 있고 집합에 3개 이상의 꼭짓점이 있는 경우 {흰색 없음}). 보다 정확하게는, 원래 다각형에 N 개의 꼭지점이 있는 경우 그 변 중 하나를 순차적으로 제거하여 N개의 서로 다른 (N + 1) 곤의 초기 최소값을 얻을 수 있습니다. 공통 흰색 정점은 고유합니다).
통과 - 올바른 것으로 승인되었습니까?
네, 그렇습니다.
Road_king: 정말 쉬운 것 같습니다. 처음으로 잘 봤습니다 :)
필요하지 않습니다. 그것은 완전히 새로운, 2012년 12월 6일에 나타났습니다. 그것에 대한 충분한 통계가 없습니다 - 그것은 지금까지 낮은 점수입니다.
그러나 복잡성 측면에서 보면 여전히 매우 단순한 것처럼 보이지 않습니다(비록 처음으로 저에게 크레딧을 주기도 했지만).
일반적으로, 나는 요컨대 흰색 점이 있는 것은 어떤 식으로든 더 작을 수 없도록 결정했습니다. 왜냐하면 검은 점만 있는 다각형이 아무리 많이 있더라도 우리는 임의의 n-gon 및 해당 n + 1-gon(동일하지만 흰색 점이 있음). 그러나 우리는 흰색 점이있는 삼각형을 가져 와서 빼면 2-gon을 얻지 못할 것입니다. 동의합니다 :) 그러한 그림이 존재하지 않기 때문에 그것은 단지 세그먼트 일 것입니다 (사실 이것은 2- gon이지만 다각형은 그렇지 않은 것으로 간주됩니다. 왜냐하면 결국 세그먼트일 뿐이기 때문입니다. 글쎄, 여기에서 결론은 어떤 사람이 뭐라고 말하든 여전히 흰색 점이 더 많이 있을 것이라는 것입니다.
바르게?
일반적으로, 나는 요컨대 흰색 점이 있는 것은 어떤 식으로든 더 작을 수 없도록 결정했습니다. 왜냐하면 검은 점만 있는 다각형이 아무리 많이 있더라도 우리는 임의의 n-gon 및 해당 n + 1-gon(동일하지만 흰색 점이 있음). 그러나 우리는 흰색 점이있는 삼각형을 가져 와서 빼면 2-gon을 얻지 못할 것입니다. 동의합니다 :) 그러한 그림이 존재하지 않기 때문에 그것은 단지 세그먼트 일 것입니다 (사실 이것은 2- gon이지만 다각형은 그렇지 않은 것으로 간주됩니다. 왜냐하면 결국 세그먼트일 뿐이기 때문입니다. 글쎄, 여기에서 결론은 어떤 사람이 뭐라고 말하든 여전히 흰색 점이 더 많이 있을 것이라는 것입니다.
바르게?
글쎄, 내가 braingems.ru의 중재자라면 그런 결정을 내리지 않았을 것입니다. 엄격하지 않습니다.
다시 생각 해봐. 나는 조금 후에 나의 해결책을 게시할 것이다.
글쎄, 내가 braingems.ru의 중재자라면 그런 결정을 내리지 않았을 것입니다. 엄격하지 않습니다.
다시 생각 해봐. 나는 조금 후에 나의 해결책을 게시할 것이다.
Pf.. 무슨 소리야?? 가장 엄격한 것은 바로 이 결정이고, 아직까지 이보다 더 엄격한 결정은 생각할 수 없습니다. 다른 어디? 이것은 나의 첫 번째 결정이 엄격하지 않았고, 거기에서 나는 정말로 쓰레기를 멈췄고, 물론 엄격함이 없기 때문에 통과하지 못했습니다. 그러나 나는 그것을 썼고 이제 모든 것이 명확하다는 것이 밝혀졌고 즉시 인정되었습니다 (또한이 작업을 사이트에 직접 제안한 중재자는 솔루션의 정확성에 대해 의심의 여지가 없으므로 즉시 인정되었습니다). 그러나 아마도 당신은 나를 오해했을 것입니다. 거기에서 나는 그것을 조금 다르게 설명했습니다. 여기에 의미가 같은 것 같지만 짧은 대답을했습니다. 그리고 즉시 나에게 인정되고 매우 명확하다고 생각되는 솔루션은 직접 읽으십시오. 여기에 있습니다 (사실 이것은 동일한 솔루션입니다).
"글쎄, 지금 봐. 내 생각에는 모든 것이 엄격합니다. 흰색 점 없이 그릴 수 있는 모든 다각형의 전체 집합을 취합시다. 그런 다각형을 절대적으로 취합시다. 점), 완전히 임의로 선택됩니다. n-gon이 될 것이라고 가정해 보겠습니다. 이 경우 항상 흰색 점으로 소위 n + 1-gon을 그릴 수 있습니다(우리의 n-gon에 해당한다고 가정합니다. ). 따라서 흰색 점이 있으면 최소한 같은 수의 동일한 수, 확실히 더 적은 수는 없다는 결론.그러나 흰색 점이 있으면 그것이 없는 다각형에 해당하지 않는 다각형이 있을 수 있습니다.이 경우입니다. 만약 우리가 두 개의 검은 점이 있는 삼각형을 취한다면, 이 경우에, 흰 점이 없으면, 우리는 그것을 얻지 못할 것이지만, 우리는 선, 세그먼트를 얻게 될 것입니다. 가능한 다각형이지만 흰색 점이 있는 다각형이 더 많이 있습니다.
추신
다행스럽게도 모든 점이 원 위에 위치하므로 하나의 직선에 3개의 점이 있지 않으므로 3개 이상의 임의의 점으로 다각형을 만들 수 있습니다.
다시 생각 해봐. 나는 조금 후에 나의 해결책을 게시할 것이다.
흰색 점이 있으면 더 많은 옵션이 있습니다. 폴리곤을 구성하기 위한 더 많은 정점도 있습니다.
네, 그렇습니다.
그래서 우리는 원에 2013개의 점이 있습니다. 맞습니까?
2013년이 흰색이고 이 지점에 꼭짓점이 있는 모든 다각형 집합 중 흰색 점이 2013년으로 지정된 더 많은 다각형 집합이 있다고 가정해 보겠습니다.
"글쎄, 지금 봐. 내 생각에는 모든 것이 엄격합니다. 흰색 점 없이 그릴 수 있는 모든 다각형의 전체 집합을 취합시다. 그런 다각형을 절대적으로 취합시다. 점), 완전히 임의로 선택됩니다. n-gon이 될 것이라고 가정해 보겠습니다. 이 경우 항상 흰색 점으로 소위 n + 1-gon을 그릴 수 있습니다(우리의 n-gon에 해당한다고 가정합니다. ). 따라서 흰색 점이 있으면 최소한 같은 수의 동일한 수, 확실히 더 적은 수는 없다는 결론.그러나 흰색 점이 있으면 그것이 없는 다각형에 해당하지 않는 다각형이 있을 수 있습니다.이 경우입니다. 만약 우리가 두 개의 검은 점이 있는 삼각형을 취한다면, 이 경우에, 흰 점이 없으면, 우리는 그것을 얻지 못할 것이지만, 우리는 선, 세그먼트를 얻게 될 것입니다. 가능한 다각형이지만 흰색 점이 있는 다각형이 더 많이 있습니다.
추신
다행스럽게도 모든 점이 원 위에 위치하므로 하나의 직선에 3개의 점이 있지 않으므로 3개 이상의 임의의 점으로 다각형을 만들 수 있습니다.
글쎄, 지금은 분명히 더 좋고 더 엄격합니다. 당신이 처음부터 나에게 쓴 것은 엄격하다고 할 수 없습니다. 나는 또 다른 것이 있습니다 :
이론적 해석:
N개의 꼭짓점이 있는 임의의 다각형의 수를 p(N)과 같게 하십시오.
흰색 점이 없는 모든 다각형의 수는 분명히 p(2012)입니다. 흰색 점이 없는 모든 다각형 집합을 {No white}로 설정합니다.
p(2013)를 계산하려면 이 숫자에 {흰색 없음}에서 다른 모든 다각형을 포함하고 흰색 점이 있는 양면을 추가해야 합니다(흰색 점을 포함된 원래 다각형의 시작 및 끝 정점에 연결) {흰색 없음} )). 집합 {2013}의 모든 다각형이 얻어지지 않을 수도 있지만 이것은 중요하지 않습니다.
반면에 {No white} 집합의 다각형에 흰색 점이 있는 연결을 추가하는 것은 최소한 3가지 방법으로 가능합니다. 원래 하나가 3개의 꼭짓점으로 구성되어 있고 집합에 3개 이상의 꼭짓점이 있는 경우 {흰색 없음}). 보다 정확하게는, 원래 다각형에 N 개의 꼭지점이 있는 경우 그 변 중 하나를 순차적으로 제거하여 N개의 서로 다른 (N + 1) 곤의 초기 최소값을 얻을 수 있습니다. 공통 흰색 정점은 고유합니다).
따라서 p(2013) > 3*p(2012)이므로 흰색 점이 있는 다각형이 더 많습니다.