Дано 1995 предметов. Докажите, что из них можно выбрать чётное число предметов столькими...

0 голосов
29 просмотров

Дано 1995 предметов. Докажите, что из них можно выбрать чётное число предметов столькими же способами, сколькими нечётное


Математика (180 баллов) | 29 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Каждому выбору некоторого набора предметов X из данного множества из 2n + 1 предметов соответствует выбор набора Y, состоящего в точности из тех предметов, которые не вошли в X. Поскольку набору X из чётного числа элементов обязательно соответствует набор Y, содержащий нечётное число элементов, то и количества способов выбора равны.
У нас предметов 2*997+1
Значит 997 предметов четные и 997 предметов нечетные

(750k баллов)