341. Задание {{ 221 }} ТЗ № 221
Отметьте правильный ответ
Для подстановки А верны следующие законы:
£ , где B - подстановка
£ , где - обратная к А подстановка
£ , где - тождественная подстановка
R , где A, B, C - подстановки
342. Задание {{ 222 }} ТЗ № 222
Отметьте правильный ответ
Число четных подстановок из n символов равно:
£
£
R
£ числу инверсий в любой подстановке
343. Задание {{ 223 }} ТЗ № 223
Отметьте правильный ответ
Если в подстановке А верхняя и нижняя перестановки нечетны, то сама подстановка А будет:
£
£ нечетной
R четной
£ четность невозможно определить
£ станет тождественной
344. Задание {{ 224 }} ТЗ № 224
Отметьте правильный ответ
Операция сложения подстановок …
£ не коммутативная
£ ассоциативна
£ коммутативна
R не определена
345. Задание {{ 225 }} ТЗ № 225
Отметьте правильный ответ
Умножение подстановок …
£ не ассоциативно
£ коммутативно
R ассоциативно
346. Задание {{ 226 }} ТЗ № 226
Отметьте правильный ответ
|
|
Что из перечисленного верно?
R всякая подстановка представима в виде произведения транспозиций
R всякая транспозиция меняет четность перестановки
R умножение подстановок ассоциативно
£ умножение подстановок не ассоциативно
347. Задание {{ 227 }} ТЗ № 227
Отметьте правильный ответ
Если в подстановке А верхняя перестановка четна, а нижняя нечетная, то подстановка А …
R нечетная
£ четная
£ ни четная ни нечетная
£ четность подстановки зависит от четности верхней перестановки
348. Задание {{ 228 }} ТЗ № 228
Отметьте правильный ответ
Если в подстановке А верхнюю и нижнюю подстановки поменять местами то мы получим … подстановку
£ тождественную
R обратную к А подстановку
£ единичную
£ потивоположную к А
349. Задание {{ 229 }} ТЗ № 229
Отметьте правильный ответ
Число различных перестановок длины n равно:
£
£
£
R
350. Задание {{ 230 }} ТЗ № 230
Отметьте правильный ответ
Если в перестановке поменять местами 2 символа, а остальные оставить на местах, то получим …
R транспозицию
£ подстановку
£ инверсию
£ цикл
351. Задание {{ 231 }} ТЗ № 231
Отметьте правильный ответ
Любое расположение первых n натуральных чисел называется …
£ подстановкой длины
R перестановкой длины
£ транспозицией
£ инверсией
352. Задание {{ 232 }} ТЗ № 232
Отметьте правильный ответ
Все перестановок длины можно расположить так, что каждая следующая перестановка получалась из предыдущей с помощью …
£ 1 инверсии
£ 2 транспозиций
R 1 транспозиции
£ n транспозиций
|
|
353. Задание {{ 233 }} ТЗ № 233
Отметьте правильный ответ
Что из нижеперечисленного не верно?
£ каждая транспозиция меняет четность перестановки
£ четность подстановки совпадает с четностью ее декремента
R Число различных перестановок из n символов равно
£ умножение подстановок ассоциативно
354. Задание {{ 234 }} ТЗ № 234
Отметьте правильный ответ
Пусть дана подстановка n-й степени и пусть S-число независимых циклов этой подстановки. Тогда (n-s) называется …
£ рангом подстановки
£ длиной цикла подстановки
R декрементом
£ обратной подстановкой
355. Задание {{ 235 }} ТЗ № 235
Отметьте правильный ответ
Пусть подстановка n-й степени и пусть S – число независимых циклов этой подстановки. Тогда декремент, это …
£ n+s
R n - s
£ s - n
£
356. Задание {{ 236 }} ТЗ № 236
Отметьте правильный ответ
Любую перестановку можно получить из другой перестановки с помощью …
£ транспозиции втроой перестановки
£ подсчета числа инверсий
R конечного числа транспозиций
£ конечного числа инверсий
357. Задание {{ 237 }} ТЗ № 237
Отметьте правильный ответ
Четность подстановки совпадает с … этой подстановкой
£ четностью порядка подстановки
£ четностью числа циклов
£ четностью суммы порядка числа циклов
R четностью подстановки
358. Задание {{ 238 }} ТЗ № 238
Отметьте правильный ответ
Что из перечисленного верно?
£ умножение подстановок коммутативно
R умножение подстановок ассоциативно
R умножение подстановок некоммутативно
359. Задание {{ 239 }} ТЗ № 239
Отметьте правильный ответ
Декремент – это …
£ число независимых циклов, входящих в разложение подстановки
R число действительно перемещаемых символов, уменьшенное на число независимых циклов, входящих в разложение подстановки
£ число действительно перемещаемых символов
£ число независимых циклов уменьшенное на число действительно перемещаемых символов
360. Задание {{ 240 }} ТЗ № 240
Отметьте правильный ответ
Операция деления подстановок …
£ коммутативна
R не определена
£ ассоциативна
£ некоммутативна