Зарегистрироваться Войти через вк

Имеется прямоугольная таблица размером $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 столбца и минимально возможное число строк в ней (в ответе укажите таблицу, которая содержит максимальное число единиц, и её столбцы запишите по убыванию десятичных чисел, соответствующих этим столбцам и рассматриваемых как числа в двоичной системе с расположением цифр сверху вниз).

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

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

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

Дана последовательность натуральных чисел, в которой каждое число, кроме первого и последнего, меньше среднего арифметического соседних с ним чисел.

а) Приведите пример последовате…

На доске выписаны числа $10$ и $11$. За один ход надо заменить написанные на доске числа $a$ и $b$ числами ($2a+1$) и ($a+b$). Например, из чисел $10$ и $11$ можно получить либо $21$ и $21$, либо числ…

Существуют ли такие восемь различных натуральных чисел, что их среднее арифметическое больше их наибольшего общего делителя

а) ровно в шесть раз;

б) ровно в пять раз;

в) ровно в че…

Две девочки делают фотографии во время туристической поездки. В первый день Катя сделала $k$ фотографий, а Маша — $m$ ($k⩾1$, $m⩾1$). Каждый последующий день каждая из девочек делает на $1$ …