Консультация № 179082
14.06.2010, 03:01
0.00 руб.
0 4 2
1. Сколько различных словарей надо издать, чтобы можно было переводить с любого из т языков на любой другой язык этого же множества?
2. Группа из 47 студентов успешно сдала сессию из трёх экзаменов. Возможные оценки: 5,4,3. Доказать, что, по крайней мере, пять студентов сдали сессию с одинаковыми оценками.

Обсуждение

Неизвестный
14.06.2010, 05:41
общий
Шинкаренко Сергей Владимирович:
Первая задача решена в этом вопросе.
давно
Мастер-Эксперт
17387
18345
14.06.2010, 09:16
общий
Шинкаренко Сергей Владимирович:
Здравствуйте!

Первая задача рассматривалась здесь.

С уважением.
Об авторе:
Facta loquuntur.
давно
Профессор
230118
3054
14.06.2010, 10:22
общий
это ответ
Здравствуйте, Шинкаренко Сергей Владимирович.

Здесь надо применять принцип Дирихле. Вероятно, порядок оценок не важен. Тогда имеем варианты
5 4 3
5 5 5
4 4 4
3 3 3
3 3 4
3 3 5
3 4 4
3 5 5
4 4 5
4 5 5
Всего 10 вариантов. Если бы было не больше 4 студентов с одинаковыми оценками, всего было бы не больше 40 студентов.
5
давно
Мастер-Эксперт
17387
18345
14.06.2010, 10:30
общий
это ответ
Здравствуйте, Шинкаренко Сергей Владимирович.

2. Рассмотрим трехзначные числа, порядок следования цифр в которых слева направо соответствует порядку сдачи экзаменов. Например, число 345 обозначает получение оценки «3» на первом экзамене, оценки «4» - на втором экзамене и оценки «5» - на третьем экзамене. Количество трехзначных чисел, которые можно составить из трех цифр, равно N = 33 = 27. Следовательно, число различных результатов сдачи сессии равно 27. Если каждый из этих способов считать равновероятным, в группе из 47 человек может не оказаться пяти студентов, сдавших экзамены с одинаковыми результатами.

Будем тогда считать, что «одинаковые оценки» на экзаменах означают равенство их сумм по результатам трех экзаменов. Например, результат 345 равен результату 435 (в сумме 12 баллов) и т. д. Тогда число различных оценок (сумм) равно числу *С33 различных сочетаний из трех элементов по три с повторениями:
N = *С33 = C3 + 3 – 13 = C53 = 5!/(3! • 2!) = 10. Следовательно, число различных результатов сдачи сессии равно 10. Чем больше число различных результатов, тем меньше число студентов, имеющих этот результат. Среднее число студентов, имеющих конкретный результат, равно 47/10 = 4,7. Поэтому непременно найдется такой результат, с которым сдали сессию не менее, чем пять студентов.

С уважением.
Об авторе:
Facta loquuntur.
Форма ответа