Вопрос:

За победу в шахматной партии начисляют 1 очко, за ничью - 0,5 очка, за проигрыш - 0 очков. В турнире принимают участие m мальчиков и d девочек, причём каждый играет с каждым дважды. а) Каково наибольшее количество очков, которое в сумме могли набрать девочки, если m = 3, d = 2. б) Какова сумма набранных всеми участниками очков, если m + d = 10. в) Каковы все возможные значения d, если m = 7d и известно, что в сумме мальчики набрали ровно в 3 раза больше очков, чем девочки?

Ответ:

а) Наибольшее количество очков, которое могли набрать девочки

В турнире участвуют 3 мальчика и 2 девочки. Каждый играет с каждым дважды.

Всего партий между девочками: $$ d(d-1)/2 \times 2 = 2(2-1) = 2 $$ партии.

Максимальное количество очков, которое могли набрать девочки:

1. Если обе девочки выиграли друг у друга по разу, то каждая получает по 1 очку.

2. Если одна из девочек выиграла у другой дважды, то она получает 2 очка, а другая 0.

3. Если обе партии между девочками закончились вничью, то каждая получает по 0,5 очка, суммарно 1 очко.

Наибольшее количество очков, которое девочки могли набрать в партиях между собой, если обе выиграли друг у друга по разу, то каждая получила по 1 очку. Всего 2 очка.

Теперь учтем партии девочек с мальчиками. Каждая из $$ d $$ девочек сыграет с каждым из $$ m $$ мальчиков дважды. Всего $$ d \times m \times 2 $$ партий.

В данном случае: $$ 2 \times 3 \times 2 = 12 $$ партий.

Чтобы максимизировать очки девочек, предположим, что каждая девочка выиграла у каждого мальчика дважды. Тогда каждая девочка набирает $$ 3 \times 2 = 6 $$ очков в играх с мальчиками.

Суммарно за все партии:

Каждая из 2 девочек набирает по 6 очков с мальчиками, итого $$ 2 \times 6 = 12 $$ очков.

В партиях между собой, если они выиграли друг у друга по разу, то каждая получает по 1 очку, итого $$ 1 \times 2 = 2 $$ очка.

Максимальное общее количество очков, которое могли набрать девочки: $$ 12 + 2 = 14 $$ очков.

Ответ: 14 очков.

б) Сумма набранных всеми участниками очков, если $$ m + d = 10 $$

Общее количество участников: $$ m + d = 10 $$.

Каждый игрок играет с каждым дважды. Общее количество партий в турнире равно: $$ \frac{(m+d)(m+d-1)}{2} \times 2 = (m+d)(m+d-1) $$.

Или, если рассмотреть каждую пару игроков: $$ m+d $$ игроков. Каждый играет с $$ m+d-1 $$ другими игроками дважды.

Общее количество партий: $$ \frac{(m+d) \times (m+d-1)}{2} \times 2 = (m+d)(m+d-1) $$.

Если $$ m+d=10 $$, то общее количество партий: $$ 10 \times (10-1) = 10 \times 9 = 90 $$ партий.

В каждой партии разыгрывается либо 1 очко (победа-поражение), либо 0,5 очка (ничья).

Сумма очков, набранных всеми участниками, равна удвоенной сумме очков, набранных в каждой партии (так как очки одного игрока — это очки другого). Если в каждой партии присуждается 1 очко (например, 1 победа и 0 поражений), то сумма очков всех участников равна количеству сыгранных партий.

Если в партии есть ничья, то сумма очков равна 1 (0.5 + 0.5).

Следовательно, сумма очков, набранных всеми участниками, равна общему количеству сыгранных партий.

Ответ: 90 очков.

в) Каковы все возможные значения d, если $$ m = 7d $$ и известно, что в сумме мальчики набрали ровно в 3 раза больше очков, чем девочки?

Пусть $$ O_m $$ - сумма очков мальчиков, $$ O_d $$ - сумма очков девочек.

Дано: $$ m = 7d $$ и $$ O_m = 3 \times O_d $$.

Общая сумма очков всех участников $$ O_{total} = O_m + O_d $$.

Из $$ O_m = 3 \times O_d $$, следует $$ O_{total} = 3 \times O_d + O_d = 4 \times O_d $$.

Также $$ O_{total} = O_m + \frac{O_m}{3} = \frac{4}{3} \times O_m $$.

Каждый игрок играет с каждым дважды. Количество партий:

1. Между мальчиками: $$ \frac{m(m-1)}{2} \times 2 = m(m-1) $$.

2. Между девочками: $$ \frac{d(d-1)}{2} \times 2 = d(d-1) $$.

3. Между мальчиками и девочками: $$ m \times d \times 2 $$.

Пусть $$ W_{m,d} $$ - очки, набранные мальчиками против девочек, $$ L_{m,d} $$ - очки, набранные девочками против мальчиков.

Пусть $$ W_{d,m} $$ - очки, набранные девочками против мальчиков, $$ L_{d,m} $$ - очки, набранные мальчиками против девочек.

В играх между мальчиками и девочками, сумма очков, набранных мальчиками, равна $$ W_{m,d} $$.

Сумма очков, набранных девочками в играх против мальчиков, равна $$ W_{d,m} $$.

Всего очков в играх мальчик-девочка: $$ W_{m,d} + W_{d,m} $$.

В каждой партии (мальчик-девочка) сумма очков равна 1 (или 0.5+0.5 в случае ничьей). Всего таких партий $$ 2md $$. Поэтому $$ W_{m,d} + W_{d,m} = 2md $$.

Пусть $$ S_{m,m} $$ - сумма очков мальчиков в играх между собой, $$ S_{d,d} $$ - сумма очков девочек в играх между собой.

$$ O_m = S_{m,m} + W_{m,d} $$

$$ O_d = S_{d,d} + W_{d,m} $$

$$ O_m = 3 \times O_d $$.

$$ S_{m,m} + W_{m,d} = 3 \times (S_{d,d} + W_{d,m}) $$.

$$ S_{m,m} $$ - сумма очков в $$ m(m-1) $$ партиях. $$ S_{d,d} $$ - сумма очков в $$ d(d-1) $$ партиях.

$$ W_{m,d} + W_{d,m} = 2md $$.

Подставим $$ m = 7d $$.

$$ W_{m,d} + W_{d,m} = 2 \times (7d) \times d = 14d^2 $$.

$$ S_{m,m} = m(m-1) = 7d(7d-1) $$.

$$ S_{d,d} = d(d-1) $$.

$$ 7d(7d-1) + W_{m,d} = 3 \times (d(d-1) + W_{d,m}) $$.

$$ 49d^2 - 7d + W_{m,d} = 3d^2 - 3d + 3W_{d,m} $$.

$$ 46d^2 - 4d = 3W_{d,m} - W_{m,d} $$.

У нас есть система:

1) $$ W_{m,d} + W_{d,m} = 14d^2 $$.

2) $$ 46d^2 - 4d = 3W_{d,m} - W_{m,d} $$.

Сложим уравнения 1 и 2:

$$ (W_{m,d} + W_{d,m}) + (46d^2 - 4d) = 14d^2 + (3W_{d,m} - W_{m,d}) $$.

$$ 14d^2 + 46d^2 - 4d = 3W_{d,m} - W_{m,d} + W_{m,d} + W_{d,m} $$.

$$ 60d^2 - 4d = 4W_{d,m} $$.

$$ W_{d,m} = \frac{60d^2 - 4d}{4} = 15d^2 - d $$.

Теперь найдем $$ W_{m,d} $$ из уравнения 1:

$$ W_{m,d} = 14d^2 - W_{d,m} = 14d^2 - (15d^2 - d) = 14d^2 - 15d^2 + d = -d^2 + d $$.

Количество очков не может быть отрицательным, поэтому $$ W_{m,d} \nless 0 $$.

$$ -d^2 + d \nless 0 $$.

$$ d - d^2 \nless 0 $$.

$$ d(1-d) \nless 0 $$.

Это условие выполняется, если $$ d > 1 $$.

Также, $$ W_{d,m} = 15d^2 - d \nless 0 $$. Это верно для $$ d \nless 0 $$, что всегда так.

Количество очков не может превышать максимально возможное. В играх мальчик-девочка $$ 2md $$ партий. Максимальное количество очков, которое девочки могли набрать против мальчиков, это $$ 2md $$.

$$ W_{d,m} \nless 2md $$.

$$ 15d^2 - d \nless 2 \times (7d) \times d $$.

$$ 15d^2 - d \nless 14d^2 $$.

$$ d^2 - d \nless 0 $$.

$$ d(d-1) \nless 0 $$.

Это условие выполняется, если $$ 0 < d < 1 $$.

У нас противоречие: $$ d > 1 $$ и $$ 0 < d < 1 $$.

Давайте пересмотрим условие "мальчики набрали ровно в 3 раза больше очков, чем девочки".

$$ O_m = 3 O_d $$.

$$ O_{total} = O_m + O_d = 4 O_d $$.

$$ O_{total} $$ - это общее количество очков, которое равно общему количеству партий, если каждая партия приносит 1 очко. Однако, в случае ничьей, каждая партия приносит 1 очко (0.5+0.5). То есть $$ O_{total} $$ всегда равно общему количеству партий.

Общее количество партий = $$ m(m-1) + d(d-1) + 2md $$.

$$ O_{total} = 7d(7d-1) + d(d-1) + 2(7d)d $$.

$$ O_{total} = 49d^2 - 7d + d^2 - d + 14d^2 = 64d^2 - 8d $$.

$$ O_d = \frac{O_{total}}{4} = \frac{64d^2 - 8d}{4} = 16d^2 - 2d $$.

$$ O_m = 3 \times O_d = 3 \times (16d^2 - 2d) = 48d^2 - 6d $$.

$$ O_m = S_{m,m} + W_{m,d} $$.

$$ 48d^2 - 6d = 7d(7d-1) + W_{m,d} $$.

$$ 48d^2 - 6d = 49d^2 - 7d + W_{m,d} $$.

$$ W_{m,d} = 48d^2 - 6d - 49d^2 + 7d = -d^2 + d $$.

Так как очки не могут быть отрицательными, $$ -d^2 + d \nless 0 $$, значит $$ d(1-d) \nless 0 $$. Это возможно, если $$ d>1 $$. Но $$ d $$ - количество девочек, поэтому $$ d $$ - натуральное число.

$$ O_d = S_{d,d} + W_{d,m} $$.

$$ 16d^2 - 2d = d(d-1) + W_{d,m} $$.

$$ 16d^2 - 2d = d^2 - d + W_{d,m} $$.

$$ W_{d,m} = 16d^2 - 2d - d^2 + d = 15d^2 - d $$.

$$ W_{m,d} + W_{d,m} = (-d^2 + d) + (15d^2 - d) = 14d^2 $$. Это совпадает с $$ 2md = 2(7d)d = 14d^2 $$.

У нас есть $$ W_{m,d} = -d^2 + d $$ и $$ W_{d,m} = 15d^2 - d $$.

$$ W_{m,d} $$ - очки мальчиков в играх с девочками. $$ W_{d,m} $$ - очки девочек в играх с мальчиками.

$$ W_{m,d} \nless 0 $$ implies $$ d(1-d) \nless 0 $$. Since $$ d $$ is a natural number (number of girls), $$ d \nless 0 $$, so $$ 1-d \nless 0 $$, which means $$ d > 1 $$.

$$ W_{d,m} \nless 2md $$. $$ 15d^2 - d \nless 14d^2 $$. $$ d^2 - d \nless 0 $$. $$ d(d-1) \nless 0 $$. Since $$ d > 0 $$, then $$ d-1 \nless 0 $$, so $$ d < 1 $$.

Мы получили противоречие: $$ d > 1 $$ и $$ d < 1 $$. Это означает, что такие условия задачи не могут быть выполнены.

Возможно, я неправильно понял условие или есть ошибка в условии.

Проверим еще раз. $$ m=7d $$. $$ O_m = 3 O_d $$.

$$ S_{m,m} = m(m-1) = 7d(7d-1) = 49d^2 - 7d $$.

$$ S_{d,d} = d(d-1) = d^2 - d $$.

$$ W_{m,d} $$ (очки мальчиков против девочек), $$ W_{d,m} $$ (очки девочек против мальчиков).

$$ W_{m,d} + W_{d,m} = 2md = 14d^2 $$.

$$ O_m = S_{m,m} + W_{m,d} = 49d^2 - 7d + W_{m,d} $$.

$$ O_d = S_{d,d} + W_{d,m} = d^2 - d + W_{d,m} $$.

$$ O_m = 3 O_d $$ => $$ 49d^2 - 7d + W_{m,d} = 3(d^2 - d + W_{d,m}) $$.

$$ 49d^2 - 7d + W_{m,d} = 3d^2 - 3d + 3W_{d,m} $$.

$$ W_{m,d} - 3W_{d,m} = 3d^2 - 3d - 49d^2 + 7d = -46d^2 + 4d $$.

Имеем систему:

1) $$ W_{m,d} + W_{d,m} = 14d^2 $$.

2) $$ W_{m,d} - 3W_{d,m} = -46d^2 + 4d $$.

Вычтем уравнение 2 из уравнения 1:

$$ (W_{m,d} + W_{d,m}) - (W_{m,d} - 3W_{d,m}) = 14d^2 - (-46d^2 + 4d) $$.

$$ 4W_{d,m} = 14d^2 + 46d^2 - 4d = 60d^2 - 4d $$.

$$ W_{d,m} = \frac{60d^2 - 4d}{4} = 15d^2 - d $$.

Подставим в уравнение 1:

$$ W_{m,d} = 14d^2 - W_{d,m} = 14d^2 - (15d^2 - d) = -d^2 + d $$.

Опять получили $$ W_{m,d} = -d^2 + d $$. Так как $$ W_{m,d} \nless 0 $$, то $$ d(1-d) \nless 0 $$. Поскольку $$ d $$ - натуральное число, $$ d \nless 0 $$, то $$ 1-d \nless 0 $$, т.е. $$ d > 1 $$.

Теперь проверим $$ W_{d,m} $$. Очки, набранные девочками в играх с мальчиками, не могут быть больше, чем общее количество очков, разыгранных в этих играх ($$ 2md $$).

$$ W_{d,m} \nless 2md $$.

$$ 15d^2 - d \nless 14d^2 $$.

$$ d^2 - d \nless 0 $$.

$$ d(d-1) \nless 0 $$.

Поскольку $$ d > 0 $$, то $$ d-1 \nless 0 $$, т.е. $$ d < 1 $$.

Снова получили противоречие: $$ d > 1 $$ и $$ d < 1 $$.

Если предположить, что $$ d=1 $$, то $$ m=7 $$.

$$ S_{m,m} = 7(6) = 42 $$.

$$ S_{d,d} = 1(0) = 0 $$.

$$ 2md = 2(7)(1) = 14 $$.

$$ W_{m,d} + W_{d,m} = 14 $$.

$$ O_m = 42 + W_{m,d} $$.

$$ O_d = 0 + W_{d,m} $$.

$$ O_m = 3 O_d $$ => $$ 42 + W_{m,d} = 3W_{d,m} $$.

Система:

$$ W_{m,d} + W_{d,m} = 14 $$.

$$ W_{m,d} - 3W_{d,m} = -42 $$.

Вычитаем второе из первого:

$$ 4W_{d,m} = 14 - (-42) = 56 $$.

$$ W_{d,m} = 14 $$.

$$ W_{m,d} = 14 - W_{d,m} = 14 - 14 = 0 $$.

В этом случае $$ W_{m,d} = 0 $$ и $$ W_{d,m} = 14 $$. Это возможно. Девочка выиграла у всех мальчиков 2 раза.

$$ O_m = 42 + 0 = 42 $$.

$$ O_d = 0 + 14 = 14 $$.

$$ O_m = 3 \times O_d $$ => $$ 42 = 3 \times 14 $$, что верно.

Таким образом, $$ d=1 $$ является единственным возможным значением.

Ответ: $$ d=1 $$.