그래서, 그 반에 N명의 학생이 있다고 가정해 봅시다. 그들 중 누구와도 친구가 아닌 사람이 있다면 이것은 단순히 N-1 학생의 경우로 이어집니다. 따라서 앞으로 우리는 이들 N 중 모든 사람이 누군가와 친구라고 가정 할 것입니다.
모든 학생을 한 줄에 놓으십시오. 여기에 원을 그리는 것은 그리 편리하지 않으므로 각 학생을 다음과 같이 지정합니다. (M). 원이 아닌 대괄호, 문자 M은 그의 친구 수를 의미합니다. 전체적으로 (M) 형식의 N 지정을 얻습니다.
이제 우리는 친근한 관계를 그립니다. 마지막(가장 오른쪽) 학생이 모든 이전 학생과 친구라고 가정합니다. 이것은 그가 N-1 우호적 인 연결을 가지고 있음을 의미합니다. 그는 또한 첫 번째(가장 왼쪽) 학생과 친구입니다. 저것들. 처음에는 이미 하나의 연결이 있습니다. 그래서 그는 더 이상 친구가 없을 것입니다. 우리는 시리즈를 얻습니다 : (1), (...), ... (...), (N-1)
두 번째 및 끝에서 두 번째 항목에는 아직 링크가 없으므로 괄호 안에 점이 있습니다.
이제 마지막에서 두 번째 절차를 반복해 보겠습니다. 이전의 모든 것과 결합하지만 첫 번째 것은 제외합시다! N-2 연결을 얻을 수 있습니다. 이전 연결은 N-3이고 마지막 연결은 1입니다.
끝에서 두 번째 것은 첫 번째와 두 번째를 제외하고 이전 것과 연결해 보겠습니다. N-3 연결을 얻습니다. N-5는 이전 연결과 2개는 마지막 연결과 끝에서 두 번째 연결입니다. 저것들. 그림은 이렇습니다.
(1), (2), (3), ... (N-3), (N-2), (N-1)
이 작업은 끝에서 번호가 처음부터 만날 때까지 계속할 수 있습니다.
만남의 장소에서 일어나는 일은 손으로 정리할 수 있지만 명확하지 않습니다. 더 쉬운 방법이 있습니다.
N개의 요소가 연속적으로 있습니다. 이 절차는 처음부터 1부터 오름차순으로, 끝에서 N-1부터 내림차순으로 순차적으로 채우기를 제공합니다. N-1이 끝에 있고 모든 요소가 다른 번호를 갖도록 1부터 시작하여 N개의 요소에 번호를 매길 수 있습니까? 당연히 아니. 두 요소는 동일한 값을 가져야 합니다.
N=26(즉, 수업에 연결이 없는 학생이 없음)에 대해 이 반복된 숫자 = 13임을 확인하는 것은 쉽습니다.
N=25일 때(즉, 한 명의 배신자가 여전히 존재함) 이 숫자는 12입니다.
Petya는 이 반복되는 친구 수만 가질 수 있습니다. 이 경우에만(여기서 이미 언급했듯이) 다른 모든 사람들은 다른 수의 친구를 갖게 됩니다.
Mekhmatov 포럼의 작업, 여기 .
동일한 스레드에서 솔루션이 12 또는 13으로 제공됩니다.
그러한 단호한 대답은 놀랍습니다. 나는 여가 시간에 생각하기 시작했고 몇 가지 결론에 도달했습니다. 그러나 문제가 해결되는 것과는 거리가 멉니다. 관심있는 분들은 참여해주세요.
나는 당신에게 구글링을 하지 말라고 요청합니다. 그렇지 않으면 재미없게 될 것입니다. 확실히 문제는 기본적인 방법으로 해결됩니다.
Petya는 친구 5명 + 친구가 없는 사람 1명을 가질 수 있습니다.
sanyooooook , ну ладно в верху всё перепутал, но ты обкурился что-ли, какие 5 ?
Petya가 최대 5명의 친구를 가질 수 없는 이유는 무엇입니까?
그렇지 않으면 증명하고 내가 틀렸음을 고백합니다! ;)
아바타 가 생성 기능을 사용하기로 결정했습니까?
그래서, 그 반에 N명의 학생이 있다고 가정해 봅시다. 그들 중 누구와도 친구가 아닌 사람이 있다면 이것은 단순히 N-1 학생의 경우로 이어집니다. 따라서 앞으로 우리는 이들 N 중 모든 사람이 누군가와 친구라고 가정 할 것입니다.
모든 학생을 한 줄에 놓으십시오. 여기에 원을 그리는 것은 그리 편리하지 않으므로 각 학생을 다음과 같이 지정합니다. (M). 원이 아닌 대괄호, 문자 M은 그의 친구 수를 의미합니다. 전체적으로 (M) 형식의 N 지정을 얻습니다.
이제 우리는 친근한 관계를 그립니다. 마지막(가장 오른쪽) 학생이 모든 이전 학생과 친구라고 가정합니다. 이것은 그가 N-1 우호적 인 연결을 가지고 있음을 의미합니다. 그는 또한 첫 번째(가장 왼쪽) 학생과 친구입니다. 저것들. 처음에는 이미 하나의 연결이 있습니다. 그래서 그는 더 이상 친구가 없을 것입니다. 우리는 시리즈를 얻습니다 : (1), (...), ... (...), (N-1)
두 번째 및 끝에서 두 번째 항목에는 아직 링크가 없으므로 괄호 안에 점이 있습니다.
이제 마지막에서 두 번째 절차를 반복해 보겠습니다. 이전의 모든 것과 결합하지만 첫 번째 것은 제외합시다! N-2 연결을 얻을 수 있습니다. 이전 연결은 N-3이고 마지막 연결은 1입니다.
끝에서 두 번째 것은 첫 번째와 두 번째를 제외하고 이전 것과 연결해 보겠습니다. N-3 연결을 얻습니다. N-5는 이전 연결과 2개는 마지막 연결과 끝에서 두 번째 연결입니다. 저것들. 그림은 이렇습니다.
(1), (2), (3), ... (N-3), (N-2), (N-1)
이 작업은 끝에서 번호가 처음부터 만날 때까지 계속할 수 있습니다.
만남의 장소에서 일어나는 일은 손으로 정리할 수 있지만 명확하지 않습니다. 더 쉬운 방법이 있습니다.
N개의 요소가 연속적으로 있습니다. 이 절차는 처음부터 1부터 오름차순으로, 끝에서 N-1부터 내림차순으로 순차적으로 채우기를 제공합니다. N-1이 끝에 있고 모든 요소가 다른 번호를 갖도록 1부터 시작하여 N개의 요소에 번호를 매길 수 있습니까? 당연히 아니. 두 요소는 동일한 값을 가져야 합니다.
N=26(즉, 수업에 연결이 없는 학생이 없음)에 대해 이 반복된 숫자 = 13임을 확인하는 것은 쉽습니다.
N=25일 때(즉, 한 명의 배신자가 여전히 존재함) 이 숫자는 12입니다.
Petya는 이 반복되는 친구 수만 가질 수 있습니다. 이 경우에만(여기서 이미 언급했듯이) 다른 모든 사람들은 다른 수의 친구를 갖게 됩니다.
Робяты :) Вам похоже совсем уже думать типа не о чем... Что такое фигней маятесь :)
글쎄, 헛소리를 제공하지 마십시오Yurixx писал(а) >>
마지막(가장 오른쪽) 학생이 모든 이전 학생과 친구라고 가정합니다.
N=25일 때(즉, 한 명의 배신자가 여전히 존재함) 이 숫자는 12입니다.
Petya는 반복되는 친구 수만 가질 수 있습니다. 이 경우에만(여기서 이미 언급했듯이) 다른 모든 사람들은 다른 수의 친구를 갖게 됩니다.
가장 오른쪽이 모든 사람과 친구인 경우 최대값은 25입니다(Petya가 가장 오른쪽에 있을 수 없는 이유는 무엇입니까?)
그리고 당신의 대답은 12입니다
글쎄, 헛소리하지 마라.나는 "건축"에 대해 기억하고 제안했고 거기에서 서커스를 개최했습니다 ... :) 글쎄, 나는 일종의 - 일종의 막 - 물었습니다 :)
1. 가장 오른쪽이 모든 사람과 친구인 경우 최대값은 25입니다.
2. (왜 Petya가 가장 옳지 못할까요?)
3. 그리고 답에서 12를 얻습니다.
1. 맞아. 이것은 누구와도 친구가 없는 경우입니다.
2. 쁘띠야, 당분간은 만지는 것을 추천하지 않는다. 그는 날카로운 사람이며 눈을 줄 수 있습니다.
3. 12는 누구와도 친구가 아닐 때 얻어진다. 이 경우 가장 오른쪽에 대한 최대값 = 24입니다.
죄송합니다. 오늘은 시간이 없어 셀 수 없습니다.
시간을 갖고 화내지 말고 나중에 Wikipedia 읽기를 끝내세요:o)