Каталог по источникам

Задачи

Страница: 1 [Всего задач: 1]

Задача 78718

Темы:	[	Числовые таблицы и их свойства	]
	[	Задачи с ограничениями	]
	[	Разбиения на пары и группы; биекции	]
	[	Правило произведения	]
	[	Объединение, пересечение и разность множеств	]

Сложность: 4
Классы: 10

Одна под другой выписаны 2^n–1 различных последовательностей из нулей и единиц длины n. Известно, что для любых трёх из выписанных последовательностей найдётся такой номер p, что в p-м разряде у всех трёх стоит 1. Доказать, что в некотором разряде у всех выписанных последовательностей стоит 1 и такой разряд только один.

Прислать комментарий

Решение

Страница: 1 [Всего задач: 1]