Декремент подстановки
Задание {{ 261 }} ТЗ № 261
Отметьте правильный ответ
Декремент подстановки 
равен …
£ 4
R 3
£ 2
£ 5
Задание {{ 262 }} ТЗ № 262
Отметьте правильный ответ
Декремент подстановки 
равен …
£ 4
£ 2
R 5
£ 3
Задание {{ 263 }} ТЗ № 263
Отметьте правильный ответ
Декремент подстановки 
равен …
R 6
£ 7
£ 5
£ 8
Задание {{ 264 }} ТЗ № 264
Отметьте правильный ответ
Декремент подстановки 
равен …
£ 5
£ 2
£ 4
R 3
Задание {{ 265 }} ТЗ № 265
Отметьте правильный ответ
Декремент подстановки 
равен …
£ 5
R 4
£ 6
£ 3
Задание {{ 266 }} ТЗ № 266
Отметьте правильный ответ
Декремент подстановки 
равен …
R 4
£ 5
£ 6
£ 3
Задание {{ 267 }} ТЗ № 267
Отметьте правильный ответ
Декремент подстановки 
равен …
£ 6
£ 5
R 7
£ 2
Задание {{ 268 }} ТЗ № 268
Отметьте правильный ответ
Декремент подстановки 
равен …
£ 6
£ 3
£ 4
R 5
Задание {{ 269 }} ТЗ № 269
Отметьте правильный ответ
Декремент подстановки 
равен …
£ 3
R 4
£ 5
£ 2
Задание {{ 270 }} ТЗ № 270
Отметьте правильный ответ
Декремент подстановки 
равен …
R 3
£ 4
£ 6
£ 5
Инверсия в перестановках
Задание {{ 241 }} ТЗ № 241
Отметьте правильный ответ
Определить число инверсий в перестановке 1,9,6,3,2,5,4,7,8
£ 15
£ 12
R 13
£ 14
Задание {{ 242 }} ТЗ № 242
Отметьте правильный ответ
Определить число инверсий в перестановке 7,5,6,4,1,3,2,8,9
£ 13
£ 10
R 18
£ 28
Задание {{ 243 }} ТЗ № 243
Отметьте правильный ответ
Определить число инверсий в перестановке 1,9,2,7,4,6,8,5,3
£ 15
£ 18
£ 16
R 17
Задание {{ 244 }} ТЗ № 244
Отметьте правильный ответ
Определить число инверсий в перестановке 6,1,8,2,3,5,7,4,9
R 12
£ 10
£ 13
£ 15
Задание {{ 245 }} ТЗ № 245
Отметьте правильный ответ
Определить число инверсий в перестановке 1,5,2,9,4,3,8,6,7
£ 10
£ 12
R 11
£ 9
Задание {{ 246 }} ТЗ № 246
Отметьте правильный ответ
Определить число инверсий в перестановке 3,9,5,7,1,4,6,2,0,8
£ 12
£ 10
R 18
£ 15
Задание {{ 247 }} ТЗ № 247
Отметьте правильный ответ
Определить число инверсий в перестановке 2,1,9,3,4,7,6,8,5
£ 10
R 11
£ 12
£ 9
Задание {{ 248 }} ТЗ № 248
Отметьте правильный ответ
Определить число инверсий в перестановке 5,2,7,4,1,3,8,9,6
£ 15
£ 12
R 13
£ 14
Задание {{ 249 }} ТЗ № 249
Отметьте правильный ответ
Определить число инверсий перестановки 8,3,2,6,1,4,9,5,7
R 16
£ 15
£ 14
£ 17
Задание {{ 250 }} ТЗ № 250
Отметьте правильный ответ
Определить число инверсий перестановки 4,6,1,3,9,5,8,2,7
£ 10
£ 12
R 15
£ 17
Общая теория перестановок и подстановок
Задание {{ 221 }} ТЗ № 221
Отметьте правильный ответ
Для подстановки А верны следующие законы:
£ 
, где B - подстановка
£ 
, где 
- обратная к А подстановка
£ 
, где 
- тождественная подстановка
R 
, где A, B, C - подстановки
Задание {{ 222 }} ТЗ № 222
Отметьте правильный ответ
Число четных подстановок из n символов равно:
£ 
£ 
R 
£ числу инверсий в любой подстановке
Задание {{ 223 }} ТЗ № 223
Отметьте правильный ответ
Если в подстановке А верхняя и нижняя перестановки нечетны, то сама подстановка А будет:
£
£ нечетной
R четной
£ четность невозможно определить
£ станет тождественной
Задание {{ 224 }} ТЗ № 224
Отметьте правильный ответ
Операция сложения подстановок …
£ не коммутативная
£ ассоциативна
£ коммутативна
R не определена
Задание {{ 225 }} ТЗ № 225
Отметьте правильный ответ
Умножение подстановок …
£ не ассоциативно
£ коммутативно
R ассоциативно
Задание {{ 226 }} ТЗ № 226
Отметьте правильный ответ
Что из перечисленного верно?
R всякая подстановка представима в виде произведения транспозиций
R всякая транспозиция меняет четность перестановки
R умножение подстановок ассоциативно
£ умножение подстановок не ассоциативно
Задание {{ 227 }} ТЗ № 227
Отметьте правильный ответ
Если в подстановке А верхняя перестановка четна, а нижняя нечетная, то подстановка А …
R нечетная
£ четная
£ ни четная ни нечетная
£ четность подстановки зависит от четности верхней перестановки
Задание {{ 228 }} ТЗ № 228
Отметьте правильный ответ
Если в подстановке А верхнюю и нижнюю подстановки поменять местами то мы получим … подстановку
£ тождественную
R обратную к А подстановку
£ единичную
£ потивоположную к А
Задание {{ 229 }} ТЗ № 229
Отметьте правильный ответ
Число различных перестановок длины n равно:
£ 
£
£
R
Задание {{ 230 }} ТЗ № 230
Отметьте правильный ответ
Если в перестановке поменять местами 2 символа, а остальные оставить на местах, то получим …
R транспозицию
£ подстановку
£ инверсию
£ цикл
Задание {{ 231 }} ТЗ № 231
Отметьте правильный ответ
Любое расположение первых n натуральных чисел называется …
£ подстановкой длины
R перестановкой длины
£ транспозицией
£ инверсией
Задание {{ 232 }} ТЗ № 232
Отметьте правильный ответ
Все перестановок длины можно расположить так, что каждая следующая перестановка получалась из предыдущей с помощью …
£ 1 инверсии
£ 2 транспозиций
R 1 транспозиции
£ n транспозиций
Задание {{ 233 }} ТЗ № 233
Отметьте правильный ответ
Что из нижеперечисленного не верно?
£ каждая транспозиция меняет четность перестановки
£ четность подстановки совпадает с четностью ее декремента
R Число различных перестановок из n символов равно
£ умножение подстановок ассоциативно
Задание {{ 234 }} ТЗ № 234
Отметьте правильный ответ
Пусть дана подстановка n-й степени и пусть S-число независимых циклов этой подстановки. Тогда (n-s) называется …
£ рангом подстановки
£ длиной цикла подстановки
R декрементом
£ обратной подстановкой
Задание {{ 235 }} ТЗ № 235
Отметьте правильный ответ
Пусть подстановка n-й степени и пусть S – число независимых циклов этой подстановки. Тогда декремент, это …
£ n+s
R n - s
£ s - n
£ 
Задание {{ 236 }} ТЗ № 236
Отметьте правильный ответ
Любую перестановку можно получить из другой перестановки с помощью …
£ транспозиции втроой перестановки
£ подсчета числа инверсий
R конечного числа транспозиций
£ конечного числа инверсий
Задание {{ 237 }} ТЗ № 237
Отметьте правильный ответ
Четность подстановки совпадает с … этой подстановкой
£ четностью порядка подстановки
£ четностью числа циклов
£ четностью суммы порядка числа циклов
R четностью подстановки
Задание {{ 238 }} ТЗ № 238
Отметьте правильный ответ
Что из перечисленного верно?
£ умножение подстановок коммутативно
R умножение подстановок ассоциативно
R умножение подстановок некоммутативно
Задание {{ 239 }} ТЗ № 239
Отметьте правильный ответ
Декремент – это …
£ число независимых циклов, входящих в разложение подстановки
R число действительно перемещаемых символов, уменьшенное на число независимых циклов, входящих в разложение подстановки
£ число действительно перемещаемых символов
£ число независимых циклов уменьшенное на число действительно перемещаемых символов
Задание {{ 240 }} ТЗ № 240
Отметьте правильный ответ
Операция деления подстановок …
£ коммутативна
R не определена
£ ассоциативна
£ некоммутативна
Умножение подстановок
Задание {{ 289 }} ТЗ № 289
Отметьте правильный ответ
Найти подстановку 
, если 
, 
£ 
£ 
R 
£ 
Задание {{ 290 }} ТЗ № 290
Отметьте правильный ответ
Для подстановки, если 
, найти С= 
R 
£ 
£ 
£ 
Задание {{ 271 }} ТЗ № 271
Отметьте правильный ответ
Найти подстановку х из равенства АХС=В, где А,В,С - подстановки
£ 
R 
£ 
£ 
Задание {{ 272 }} ТЗ № 272
Отметьте правильный ответ
Найти подстановку х из равенства 
, где А,В,С - подстановки
£ 
£ 
£ 
R 
Задание {{ 273 }} ТЗ № 273
Отметьте правильный ответ
Найти подстановку Х из равенства ХАВ=С, где А,В,С - подстановки
£ 
£ 
R 
£ 
Задание {{ 274 }} ТЗ № 274
Отметьте правильный ответ
Найти подстановку Х из равенства АХ=В, где А,В - подстановки
£ 
£ 
£ 
R 
Задание {{ 275 }} ТЗ № 275
Отметьте правильный ответ
Найти подстановку Х из равенства CХB=A, где А,В, С - подстановки
R 
£ 
£ 
£ 
Задание {{ 276 }} ТЗ № 276
Отметьте правильный ответ
Найти подстановку Х из равенства АСХ=В, где А,В, С - подстановки
£ 
R 
£
£
Задание {{ 277 }} ТЗ № 277
Отметьте правильный ответ
Найти подстановку Х из равенства ХС=В, где В, С - подстановки
£ 
£ 
R 
£ 
Задание {{ 278 }} ТЗ № 278
Отметьте правильный ответ
Найти подстановку Х из равенства 
, где А, В, С - подстановки
R 
£ 
£
£
Задание {{ 279 }} ТЗ № 279
Отметьте правильный ответ
Найти подстановку Х из равенства 
, где А, В, С - подстановки
£
£ 
R 
£
372. Задание {{ 280 }} ТЗ № 280
Отметьте правильный ответ
Найти подстановку Х из равенства 
, где А, В, С - подстановки
£
R
£ 
£ 
373. Задание {{ 281 }} ТЗ № 281
Отметьте правильный ответ
Найти подстановку 
, если 
, 
£ 
£ 
R 
£ 
374. Задание {{ 282 }} ТЗ № 282
Отметьте правильный ответ
Найти подстановку 
, если 
, 
R 
£
£ 
£ 
375. Задание {{ 283 }} ТЗ № 283
Отметьте правильный ответ
Для подстановки найти
R
£ 
£ 
£ 
376. Задание {{ 284 }} ТЗ № 284
Отметьте правильный ответ
Найти подстановку 
, если 
, 
£ 
£ 
£ 
R 
377. Задание {{ 285 }} ТЗ № 285
Отметьте правильный ответ
Найти подстановку 
, если 
, 
R 
£ 
£ 
£ 
378. Задание {{ 286 }} ТЗ № 286
Отметьте правильный ответ
Найти подстановку , если 
, 
£
£
R
£
379. Задание {{ 287 }} ТЗ № 287
Отметьте правильный ответ
Найти подстановку 
, если 
, 
£ 
£
£ 
R
380. Задание {{ 288 }} ТЗ № 288
Отметьте правильный ответ
Найти подстановку 
, если , 
£ 
R
£
£
Число перестановок
Задание {{ 251 }} ТЗ № 251
Отметьте правильный ответ
Чему равно число различных перестановок длины 1
R 1
£ 0
£ 2
£ - 2
Задание {{ 252 }} ТЗ № 252
Отметьте правильный ответ
Число различных перестановок длины 2 равно …
£ 2
£ 1
R 4
£ 3
Задание {{ 253 }} ТЗ № 253
Отметьте правильный ответ
Число различных перестановок длины 4 равно …
£ 12
£ 25
£ 20
R 24
Задание {{ 254 }} ТЗ № 254
Отметьте правильный ответ
Число различных перестановок длины 3 равно …
£ 2
R 6
£ 9
£ 8
Задание {{ 255 }} ТЗ № 255
Отметьте правильный ответ
Число различных перестановок длины 5 равно …
£ 6
£ 60
R 120
£ 124
Задание {{ 256 }} ТЗ № 256
Отметьте правильный ответ
Число различных перестановок длины 6 равно …
£ 750
R 720
£ 360
£ 700
Задание {{ 257 }} ТЗ № 257
Отметьте правильный ответ
Число различных перестановок длины 7 равно …
£ 1
£ 2500
£ 2520
R 5040
Задание {{ 258 }} ТЗ № 258
Отметьте правильный ответ
Число различных перестановок длины 8 равно …
£ 20160
£ 10080
R 40320
£ 5040
Задание {{ 259 }} ТЗ № 259
Отметьте правильный ответ
Число различных перестановок длины 9 равно …
R 362880
£ 40320
£ 181440
£ 90720
Задание {{ 260 }} ТЗ № 260
Отметьте правильный ответ
Число различных перестановок длины 10 равно …
£ 403200
£ 1814400
R 3628800
£ 907200
