Общая теория перестановок и подстановок

1. Задание {{ 619 }} ТЗ № 221

Отметьте правильный ответ

Для подстановки А верны следующие законы:

R , где A, B, C - подстановки

2. Задание {{ 620 }} ТЗ № 222

Отметьте правильный ответ

Число четных подстановок из n символов равно:

R

3. Задание {{ 621 }} ТЗ № 223

Отметьте правильный ответ

Если в подстановке А верхняя и нижняя перестановки нечетны, то сама подстановка А будет:

R четной

4. Задание {{ 622 }} ТЗ № 224

Отметьте правильный ответ

Операция сложения подстановок …

R не определена

5. Задание {{ 623 }} ТЗ № 225

Отметьте правильный ответ

Умножение подстановок …

R ассоциативно

6. Задание {{ 624 }} ТЗ № 226

Отметьте правильный ответ

Что из перечисленного верно?

R всякая подстановка представима в виде произведения транспозиций

R всякая транспозиция меняет четность перестановки

R умножение подстановок ассоциативно

7. Задание {{ 625 }} ТЗ № 227

Отметьте правильный ответ

Если в подстановке А верхняя перестановка четна, а нижняя нечетная, то подстановка А …

R нечетная

8. Задание {{ 626 }} ТЗ № 228

Отметьте правильный ответ

Если в подстановке А верхнюю и нижнюю подстановки поменять местами то мы получим … подстановку

R обратную к А подстановку

9. Задание {{ 627 }} ТЗ № 229

Отметьте правильный ответ

Число различных перестановок длины n равно:

R

10. Задание {{ 628 }} ТЗ № 230

Отметьте правильный ответ

Если в перестановке поменять местами 2 символа, а остальные оставить на местах, то получим …

R транспозицию

11. Задание {{ 629 }} ТЗ № 231

Отметьте правильный ответ

Любое расположение первых n натуральных чисел называется …

R перестановкой длины

12. Задание {{ 630 }} ТЗ № 232

Отметьте правильный ответ

Все перестановок длины можно расположить так, что каждая следующая перестановка получалась из предыдущей с помощью …

R 1 транспозиции

13. Задание {{ 631 }} ТЗ № 233

Отметьте правильный ответ

Что из нижеперечисленного не верно?

R Число различных перестановок из n символов равно

14. Задание {{ 632 }} ТЗ № 234

Отметьте правильный ответ

Пусть дана подстановка n-й степени и пусть S-число независимых циклов этой подстановки. Тогда (n-s) называется …

R декрементом

15. Задание {{ 633 }} ТЗ № 235

Отметьте правильный ответ

Пусть подстановка n-й степени и пусть S – число независимых циклов этой подстановки. Тогда декремент, это …

R n - s

16. Задание {{ 634 }} ТЗ № 236

Отметьте правильный ответ

Любую перестановку можно получить из другой перестановки с помощью …

R конечного числа транспозиций

17. Задание {{ 635 }} ТЗ № 237

Отметьте правильный ответ

Четность подстановки совпадает с … этой подстановкой

R четностью подстановки

18. Задание {{ 636 }} ТЗ № 238

Отметьте правильный ответ

Что из перечисленного верно?

R умножение подстановок ассоциативно

R умножение подстановок некоммутативно

19. Задание {{ 637 }} ТЗ № 239

Отметьте правильный ответ

Декремент – это …

R число действительно перемещаемых символов, уменьшенное на число независимых циклов, входящих в разложение подстановки

20. Задание {{ 638 }} ТЗ № 240

Отметьте правильный ответ

Операция деления подстановок …

R не определена


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: