Регистрация Войти
Все для самостоятельной подготовки к ЕГЭ
Готовься к ЕГЭ по персональному плану, следи за своим прогрессом, устраняй пробелы, выполняй квесты и получай награды
или
Войти через Вконтакте
Регистрируясь, я принимаю условия пользовательского соглашения и даю свое согласие на обработку персональных данных в соответствии с положением об обработке персональных данных

Имеется прямоугольная таблица размером $M×N$, заполненная числами 0 и 1, обладающ…

Имеется прямоугольная таблица размером $M×N$, заполненная числами 0 и 1, обладающая следующими свойствами. Во-первых, в каждой строке и в каждом столбце есть хотя бы один элемент, равный 1. Вовторых, нет ни одной пары одинаковых строк, а также ни одной пары одинаковых столбцов. Таблицы, обладающие этими свойствами, назовём хорошими.

Две таблицы назовём эквивалентными в том (и только том) случае, если из одной из них можно получить другую путём перестановки строк и/или столбцов. Приведём пример двух эквивалентных таблиц размером $3×3$.

1 1 1
1 1 0
0 1 0

 

1 0 1
0 0 1
1 1 1

Вторая таблица получается из первой сначала перестановкой в ней 1-й и 3-й строк, потом 2-го и 3-го столбца в полученной таблице и, наконец, 1-й и 2-й строки в последней полученной таблице.

а) Сколько существует различных попарно неэквивалентных хороших таблиц размером $2×2$?

б) Укажите количество всех таблиц, эквивалентных "хорошей" таблице.

1 1 1 0
1 1 0 1
1 0 1 1
0 1 1 1

в) 1. Какое минимальное число строк может быть в "хорошей" таблице, содержащей N столбцов?

2. Приведите пример "хорошей" таблицы, содержащей 4 столбца и минимально возможное число строк в ней (в ответе укажите таблицу, которая содержит максимальное число единиц, и её столбцы запишите по убыванию десятичных чисел, соответствующих этим столбцам и рассматриваемых как числа в двоичной системе с расположением цифр сверху вниз).

Объект авторского права ООО «Легион»

Посмотреть решение

Вместе с этой задачей также решают:

Кристина задумала трёхзначное натуральное число.

а) Может ли частное этого числа и суммы его цифр быть равным 3?

б) Может ли частное этого числа и суммы его цифр быть равным 28?

в)…

$10$ человек стоят по кругу, все они разного возраста. Каждый сказал: «Я старше обоих своих соседей». а) Могло ли оказаться так, что все сказали правду? б) Могло ли оказаться так, чт…

На доске записаны числа 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18. За один ход разрешается стереть произвольно три числа, сумма которых меньше 27 и отлична от к…

Можно ли в бесконечно убывающей последовательности $1; {1}/ {2} ; {1}/{3} ; {1}/{4} ; {1}/ {5} ; . . .$ выбрать:

а) пять чисел;

б) пятьдесят чисел;

в) бесконечное множество чисел, ко…