Предмет:
МатематикаАвтор:
анонимПронумеруем кружки и сопоставим каждому ученику n - значное двоичное число, где в каждом разряде \"0\", если ученик не ходит в этот кружок и \"1\", если ходит. Так как, для любых двух учеников есть кружок, в который ходит ровно один из них, то у разных учеников будут разные коды.Далее разобьем коды на пары, где коды в каждой из пар не совпадают ни в одном разряде. Так как по условию у любых трех, сопоставленных ученикам кодов, должен быть разряд, в котором все три совпадают, из каждой пары может быть использовано не более одного кода. Поэтому количество школьников не больше половины числа n-значных двоичных кодов, то есть не больше 2^(n-1);Докажем, то школьников будет ровно 2^(n-1). Приведем пример:Запишем все коды, начинающиеся с \"1\", тогда все ходят в первый кружок. Таких кодов 2^(n - 1), поскольку первый член фиксирован, а каждый следующий выражается двумя способами \"0\" или \"1\".
Автор:
vanessawatsonДобавить свой ответ
Предмет:
МатематикаАвтор:
анонимОтветов:
Смотреть
Сочининение по картаните первые зрители от лица сыромятникоковой ПЖЖПЖПЖЖ ПОМОГИТЕ
Предмет:
Русский языкАвтор:
Nikto 1422Ответов:
Смотреть
Предмет:
МатематикаАвтор:
анонимОтветов:
Смотреть
Предмет:
МатематикаАвтор:
анонимОтветов:
Смотреть