О‘rniga qо‘yishda inversiyalar soni juft (toq) bо‘lsa, о‘rniga qо‘yish juft (toq) о‘rniga qо‘yish deyiladi.
О‘rniga qо‘yishda shunday ntlar mavjud bо‘lib, ular uchun shartlar bajarilsa, bunday о‘rniga qо‘yish transpozitsiya deyiladi.
о‘rniga qо‘yishning ishorasi deb
qiymatga aytiladi.
Endi yuqorida olgan nazariy bilimlarimizning amalda qanday olib borishini bir necha misollar bilan keltirib,
Misol berilgan о‘rniga qо‘yishlar va ularning komparitsiya, komparitsiyaning juft toqligi, ishorasi, inversiyalar sonini aniqlang.
Yechish:
agi invesiyalar sonini aniqlaymiz
о‘rniga qо‘yishda birinchi qatordagi ayirma xam mavjud, 2-qatordagi ularga mos ayirmalardan ayirma xam manfiy, qolganlari qarama-qarshi ishorali demak dagi inverniyalar soni 1 ta shuning uchun ishorasi toq о‘rniga qо‘yishdir.
dagi inversiyalar soni 2 ta shuning uchun о‘rniga qо‘yish ju
agi inversiyalar soni xam 2 ta shuning uchun о‘rniga qо‘yish juft va .
О‘rniga qо‘yishlarni sikllarga yoyish.
о‘rniga qо‘yishning istalgan raqamini olsak, bu raqam birorta raqamga esa raqamga va akslanadi. О‘rniga qо‘yishda raqamlar soni chekli bо‘lganligidan qо‘yishda raqamlar soni chekli bо‘lganligidan bunday akslantirishlar prot sessida shunday raqamga yetib u a ga akslanadi. Demak ushdu akslantirishga ega bо‘lamiz.
Bunday akslantirishlarni beruvchi raqamlar bitta siklni xosil qiladi. Uni quyidagicha yozamiz. (1)
Shunday qilib siklda xar bir raqam о‘zidan bevosita keyin keluvchi raqamga, oxirgi raqam esa birinchi raqamga akslanadi.
о‘rniga qо‘yishga (1) siklga kirmay qolgan raqamlar mavjud bо‘lsa, unday raqamlarning istalganidan boshlab akslantirishga va siklga kelamiz va xokazo. Eng oxiri sikl bilan dagi xamma raqamlar tugaydi deb zarar qilamiz.
Do'stlaringiz bilan baham: |
