Bu daraxt uchun I = {2,3,5,7,8,9,1,4} va J = (3,4,4,8,10,1,4,6)Qirra bilan va uchlarni tutashtiramizni J dan, ni esa N dan o’chiramiz va protsessni takrorlaymizOxirida da qolgan ikkita uchlarni qirra bilan tutashtiramiz. |
{} va lar bilan belgilaymiz. Bu ikkala I va J majmualar berilgan daraxt bo’yicha yagona ravishda aniqlanadi, shu bilan birga I ning barcha sonlari har xil, J niki esa har xil bo’lishi shart emas
|
bet | 3/4 | Sana | 24.05.2024 | Hajmi | 3,11 Mb. | | #251746 |
Bog'liq M20 O‘rmonBu sahifa navigatsiya:
- Bu daraxt uchun I = {2,3,5,7,8,9,1,4} va J = (3,4,4,8,10,1,4,6)
- Qirra bilan va uchlarni tutashtiramizni J dan, ni esa N dan o’chiramiz va protsessni takrorlaymiz
- Oxirida da qolgan ikkita uchlarni qirra bilan tutashtiramiz.
{} va lar bilan belgilaymiz. Bu ikkala I va J majmualar berilgan daraxt bo’yicha yagona ravishda aniqlanadi, shu bilan birga I ning barcha sonlari har xil, J niki esa har xil bo’lishi shart emas Bu daraxt uchun I = {2,3,5,7,8,9,1,4} va J = (3,4,4,8,10,1,4,6) Bu daraxt uchun I = {2,3,5,7,8,9,1,4} va J = (3,4,4,8,10,1,4,6) {} va {} va uchlar majmualari berilgan daraxt bo’yicha yagona aniqlanadi, shu bilan birga birinchi majmuaning barcha uchlari har xil, ikkinchisiniki esa har xil bo’lishi shart emas. SHu bilan birga har qanday majmua bitta daraxtga mos keladi. Uni quyidagicha qurish mumkin. to’plamning da qatnashmagan sonlarining eng kichigini i1 bilan belgilaymiz (bunday son hamma vaqt mavjud, chunki da sonlar bor). Qirra bilan va uchlarni tutashtiramizni J dan, ni esa N dan o’chiramiz va protsessni takrorlaymiz: Qirra bilan va uchlarni tutashtiramizni J dan, ni esa N dan o’chiramiz va protsessni takrorlaymiz: majmuada qatnashmagan ning eng kichik sonini bilan belgilaymiz; uchlarni qirra bilan tutashtiramiz va ularni mos ravishda va lardan o’chiramiz va hokazo. Oxirida da qolgan ikkita uchlarni qirra bilan tutashtiramiz. Bundan ko’rinadiki, har qanday uchun qadamdan keyin yasalgan qirralar ichida ga intsident bo’lganlari yo’q, lekin ga intsident bo’lgan kamida bitta qirra mavjud. Bundan ko’rinadiki, har qanday uchun qadamdan keyin yasalgan qirralar ichida ga intsident bo’lganlari yo’q, lekin ga intsident bo’lgan kamida bitta qirra mavjud. Buni nazarda tutgan holda, protsessni teskari tartibda bajarib, bo’yicha induktsiyani qo’llab haqiqatan ham daraxt hosil bo’lishini ko’rsatamiz (chunki har gal bitta qirra yangi, chetki uch bilan qo’shiladi). SHunga o’xshash induktsiya bo’yicha, lekin to’g’ri tartibda qurib isbotlash mumkinki ushbu daraxtga aynan J majmua mos keladi.
|
|
Bosh sahifa
Aloqalar
Bosh sahifa
{} va lar bilan belgilaymiz. Bu ikkala I va J majmualar berilgan daraxt bo’yicha yagona ravishda aniqlanadi, shu bilan birga I ning barcha sonlari har xil, J niki esa har xil bo’lishi shart emas
|