Придя в школу, Юра успел поздороваться через рукопожатие со всеми своими одноклассниками (мальчиками), а Коля – со всеми, кроме Васи. Больше никто не успел ни с кем поздороваться. Сколько в классе мальчиков, если известно, чтобы было сделано 22 рукопожатия?

Разбор задачи

Это задача на комбинаторику, а именно на подсчёт количества сочетаний. В классе есть мальчики, и каждый мальчик здоровается с каждым другим мальчиком через рукопожатие. Количество рукопожатий можно найти, зная количество мальчиков.

Дано:

• Общее количество рукопожатий: 22.
• Юра поздоровался со всеми мальчиками, кроме себя.
• Коля поздоровался со всеми мальчиками, кроме себя и Васи.

Важный момент: когда два человека здороваются, это считается как одно рукопожатие. То есть, если Маша поздоровалась с Петей, то это то же самое рукопожатие, что и Петя поздоровался с Машей. Это значит, что порядок не важен, и нам нужно использовать формулу для сочетаний.

Решение:

Пусть количество мальчиков в классе равно n.

Формула для количества рукопожатий (сочетаний из n по 2) выглядит так:

\[ C(n, 2) = \frac{n!}{2!(n-2)!} = \frac{n(n-1)}{2} \]

Нам известно, что общее количество рукопожатий равно 22. Подставим это значение в формулу:

\[ \frac{n(n-1)}{2} = 22 \]

Умножим обе части уравнения на 2:

\[ n(n-1) = 44 \]

Теперь нам нужно найти такое целое число n, чтобы произведение этого числа и числа, на единицу меньшего, равнялось 44. Попробуем подобрать:

• Если n = 6, то 6 * 5 = 30 (слишком мало).
• Если n = 7, то 7 * 6 = 42 (близко).
• Если n = 8, то 8 * 7 = 56 (слишком много).

Получается, что точного целого числа n, которое удовлетворяет уравнению n(n-1) = 44, нет. Это значит, что в условии задачи может быть некоторая неточность или информация о Юре и Коле дана для отвлечения.

Рассмотрим, что означают слова про Юру и Колю:

• Юра поздоровался со всеми, кроме себя. Если в классе n мальчиков, то Юра сделал n-1 рукопожатие.
• Коля поздоровался со всеми, кроме себя и Васи. Если в классе n мальчиков, то Коля сделал n-2 рукопожатия.

Предположим, что 22 рукопожатия — это общее количество уникальных рукопожатий между всеми мальчиками в классе.

Вернёмся к уравнению n(n-1) = 44. На самом деле, если бы количество рукопожатий было 45, то n=10, потому что 10 * 9 = 90, и 90/2 = 45. Если бы количество рукопожатий было 42, то n=7, потому что 7 * 6 = 42, и 42/2 = 21.

Давайте перепроверим условие: «чтобы было сделано 22 рукопожатия».

Попробуем решить квадратное уравнение:

\[ n^2 - n - 44 = 0 \]

Дискриминант \( D = b^2 - 4ac = (-1)^2 - 4(1)(-44) = 1 + 176 = 177 \). \( \sqrt{177} \) не является целым числом, следовательно, n не может быть целым числом.

Возможно, в условии опечатка, и должно было быть 21 или 28 рукопожатий.

Если бы было 21 рукопожатие:

\[ \frac{n(n-1)}{2} = 21 \] \[ n(n-1) = 42 \] \[ n = 7 \] (мальчиков в классе 7)

Если бы было 28 рукопожатий:

\[ \frac{n(n-1)}{2} = 28 \] \[ n(n-1) = 56 \] \[ n = 8 \] (мальчиков в классе 8)

Исходя из предложенных вариантов, наиболее вероятно, что количество рукопожатий должно было быть 21 или 28, чтобы получилось целое число мальчиков.

Если предположить, что в задаче есть опечатка и имеется в виду 21 рукопожатие, то мальчиков в классе 7.

Если предположить, что в задаче есть опечатка и имеется в виду 28 рукопожатий, то мальчиков в классе 8.

Однако, если строго следовать условию (22 рукопожатия), то задача не имеет решения в целых числах.

Если мы предположим, что именно 22 рукопожатия были сделаны, то, скорее всего, есть какой-то другой смысл в словах про Юру и Колю. Но стандартная задача на рукопожатия решается через сочетания.

В условиях задачи указано: «чтобы было сделано 22 рукопожатия». Исходя из стандартной формулы для подсчёта рукопожатий, где каждый мальчик здоровается с каждым, и это одно рукопожатие, мы имеем уравнение:

\[ \frac{n \cdot (n-1)}{2} = 22 \]\[ n \cdot (n-1) = 44 \]

Нет целого числа, удовлетворяющего этому условию.

Если предположить, что в задаче имеется в виду, что КАЖДЫЙ мальчик сделал рукопожатие со всеми остальными, и подсчёт ведётся без учёта того, что рукопожатие «туда-обратно» — это уже будет перестановки. Но это нелогично для рукопожатий.

Наиболее вероятный сценарий — опечатка в количестве рукопожатий.

Если принять, что вопрос корректен, и 22 рукопожатия — это верное число, то задача на самом деле имеет сложный подтекст или является нерешаемой в рамках стандартных правил.

Давайте примем, что задача подразумевает стандартную формулу и возможна опечатка. Исходя из ближайших целых чисел:

Если 7 мальчиков: 7 * 6 / 2 = 21 рукопожатие.

Если 8 мальчиков: 8 * 7 / 2 = 28 рукопожатий.

Ближе всего к 22 — это 21. Поэтому, если допустить опечатку, можно предположить, что мальчиков 7.

Но если строго следовать условию, то ответа нет.

Попробуем прочитать условие ещё раз: «Сколько в классе мальчиков, если известно, чтобы было сделано 22 рукопожатия?»

В данном случае, скорее всего, это задача с подвохом, или опечаткой. Если бы было 21 рукопожатие, то было бы 7 мальчиков. Если бы было 28 рукопожатий, то было бы 8 мальчиков.

Давайте предположим, что имелось в виду 21 рукопожатие, так как это ближайшее число, которое даёт целое решение.

7 мальчиков.

Ответ: 7.