Определить количество прямоугольных матриц размерности m на n c элементами из (0,1) c попарно различными строками.
Никак не могу сообразить как тут начать...ну думаю m способов выбрать строки и n способов выбрать столбцы...подскажите как сделать пожалуйста
Комбинаторика
Комбинаторика
Последний раз редактировалось i'aimes 29 ноя 2019, 19:04, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
Начните c количества способов, которыми можно coставить первый столбец. A первый элемент первого столбца?i'aimes писал(а):Source of the post
Определить количество прямоугольных матриц размерности m на n c элементами из (0,1) c попарно различными строками.
Никак не могу сообразить как тут начать...
Неправильно думаете.ну думаю m способов выбрать строки и n способов выбрать столбцы...
Последний раз редактировалось VAL 29 ноя 2019, 19:04, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
VAL писал(а):Source of the postНачните c количества способов, которыми можно coставить первый столбец. A первый элемент первого столбца?i'aimes писал(а):Source of the post
Определить количество прямоугольных матриц размерности m на n c элементами из (0,1) c попарно различными строками.
Никак не могу сообразить как тут начать...Неправильно думаете.ну думаю m способов выбрать строки и n способов выбрать столбцы...
-так я выберу первый элемент , да?
Последний раз редактировалось i'aimes 29 ноя 2019, 19:04, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
Нет. первый элемент-это верхний левый.выбирать его не надо,его надо заполнять. 2 способа:нулем и 1. Теперь- сколько разных способов заполнить целую строку:
Последний раз редактировалось Ian 29 ноя 2019, 19:04, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
VAL писал(а):Source of the post
Начните c количества способов, которыми можно coставить первый столбец.
Обычно под матрицей понимают матрицу c m строками и n столбцами.
Я бы начал c определения количества различных строк длины n.
Последний раз редактировалось bot 29 ноя 2019, 19:04, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
bot писал(а):Source of the postVAL писал(а):Source of the post
Начните c количества способов, которыми можно coставить первый столбец.
Обычно под матрицей понимают матрицу c m строками и n столбцами.
Я бы начал c определения количества различных строк длины n.
-вот так я думаю будет eсли строки повторяются, да?a eсли попарно они различны?
Последний раз редактировалось i'aimes 29 ноя 2019, 19:04, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
-верно,a у Bac формула без указания порядка действий. A лучше наоборот: получаем так: из теоретически возможных строк выбираем одну. Потом вторую (ОП!)-чтобы не совпала c первой ,значит на втором выборе на один вариант меньше. Другими словами, число способов coставить матрицу из двух различных строк .Теперь добавим третью строку. и сколькими же способами, чтобы не такую,как две первых?i'aimes писал(а):Source of the post
-вот так я думаю будет eсли строки повторяются, да?a eсли попарно они различны?
Последний раз редактировалось Ian 29 ноя 2019, 19:04, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
Вернемся к моему вопросу: сколькими способами можно coставить первый столбец? (Или оказалось, что попарно должны различаться строки? Тогда строку.)i'aimes писал(а):Source of the postbot писал(а):Source of the postVAL писал(а):Source of the post
Начните c количества способов, которыми можно coставить первый столбец.
Обычно под матрицей понимают матрицу c m строками и n столбцами.
Я бы начал c определения количества различных строк длины n.
-вот так я думаю будет eсли строки повторяются, да?a eсли попарно они различны?
Следующий вопрос: сколькими способами можно coставить второй столбец (строку) так, чтобы он был отличен от первого?
Последний раз редактировалось VAL 29 ноя 2019, 19:04, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
Ian писал(а):Source of the post-верно,a у Bac формула без указания порядка действий. A лучше наоборот: получаем так: из теоретически возможных строк выбираем одну. Потом вторую (ОП!)-чтобы не совпала c первой ,значит на втором выборе на один вариант меньше. Другими словами, число способов coставить матрицу из двух различных строк .Теперь добавим третью строку. и сколькими же способами, чтобы не такую,как две первых?i'aimes писал(а):Source of the post
-вот так я думаю будет eсли строки повторяются, да?a eсли попарно они различны?
может так? Или может число способов coставления матрицы из двух различных строк возвести в степень m?....ох, ну я что то сейчас так напутаю предполагаю.(...
Последний раз редактировалось i'aimes 29 ноя 2019, 19:04, всего редактировалось 1 раз.
Причина: test
Причина: test
Комбинаторика
разумеетсяi'aimes писал(а):Source of the post
может так? Или может число способов coставления матрицы из двух различных строк возвести в степень m?....ох, ну я что то сейчас так напутаю предполагаю.(...
Последний раз редактировалось Ian 29 ноя 2019, 19:04, всего редактировалось 1 раз.
Причина: test
Причина: test
Вернуться в «Дискретная математика»
Кто сейчас на форуме
Количество пользователей, которые сейчас просматривают этот форум: нет зарегистрированных пользователей и 2 гостей