Вопрос:

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

Фотография

Ответ ассистента

Допущение: Восстановлен полный текст задачи: «В одной из школ 20 раз проводился кружок по астрономии. На каждом занятии присутствовало ровно пять школьников, причём никакие два школьника не встречались на кружке более одного раза. Докажите, что всего на кружке побывало не менее 20 школьников». Решение: 1. Посчитаем общее количество посещений кружка. Было 20 занятий, на каждом по 5 человек, значит всего посещений: 20 * 5 = 100. 2. Пусть N — количество всех уникальных школьников, посетивших кружок. Каждый из этих N школьников мог встретиться максимум с (N-1) другими школьниками. 3. Так как никакие двое не встречались более одного раза, каждый школьник может быть в паре с любым другим только один раз. На каждом занятии (из 5 человек) образуется 10 пар школьников (количество сочетаний из 5 по 2: C(5,2) = (5 * 4) / 2 = 10). 4. Всего занятий 20, значит, всего пар встреч: 20 * 10 = 200. 5. Пусть каждый из N школьников посетил k_i занятий. Количество пар, в которых побывал i-й школьник, равно k_i * (5 - 1) = 4 * k_i. Так как каждая пара (школьник A, школьник B) учитывается дважды (один раз для А, один раз для B), то сумма всех пар равна N * (N - 1) / 2 ≥ 200. 6. Решим неравенство N * (N - 1) ≥ 400. Если N = 20, то 20 * 19 = 380 (недостаточно). Если N = 21, то 21 * 20 = 420 (подходит). Однако, если мы допустим, что каждый школьник посетил ровно 5 занятий, то всего посещений 5 * N = 100, откуда N = 20. Это минимальное количество школьников, при котором возможно выполнение условия.

Другие решения

Что ещё задавали пользователи