|
“ Diskret strukturalar” páninen
|
| bet | 4/5 | | Sana | 15.11.2023 | | Hajmi | 265,37 Kb. | | #99189 |
Bog'liq deskiret baxitjanSheshiw;
Gamil'ton marshrutlariga tiykarlanǵan usıldahamo'rin almastırıwlardan paydalanıladı. Bul usıl tómendegi qádemlerdi orınlaw arqalı ámelge asıriladı :
1-qádem:Dáslepkiinformatsiyabloklargaajratiladi. Agarshifrlanuvchu informatsiya uzınlıǵı blok uzınlıǵına márteli bolmasa, aqırǵı blok daǵı bos orınlarǵa arnawlıhizmatchi simvollar-toldırılıwshılar jaylastırıladı. Mısalı, *simvoli
2-qádem:Blok simvollari járdeminde keste toldırıladı jáne bul kestede simvolning tártip nomeri ushın málim bir jay ajratıladı.
3-qádem:Keste degi simvollarni oqıw marshrutlarning biri boyınsha ámelge asıriladı. Marshrut larsonining oshishis hifrkriptoturg'unliginioshiradi. Marshrutlar izbe-iz saylanadı yamasa olardıń gezekleniwi gilt járdeminde beriledi.
4-qádem:Simvollarning shifrlanǵan izbe-izligi belgilengen L uzınlıqtaǵı bloklargaajratiladi. L kattalik birinshi qadamdadastlabki informatsiya bólinetuǵın bloklar uzınlıǵınan parıqlanishi múmkin.
Maǵlıwmatlardı rasshifrovka qılıw bolsa teris tártipte ámelge asıriladı. Giltga uyqas túrde marshrut saylanadı jáne bul marshrutga qaray keste toldırıladı. Kesteden simvollar element nomerleri keliwi tártibinde oqıladı.
L.
9-Mısalı;Gruppa 25 dana studentten shólkemlesken bolsın. Bul
ouruhda gruppa sárdarı, gruppa sárdarınıń járdemshisi hám kásiplik
awqamınıń gruppa boyınsha wákilin saylaw zárúr. Hár bir student bul
wazıypalardan tek birewin atqaradı dep esaplansa, saylaw nátiyjeleri qancha imkaniyat mavjud?
Sheshiw;
Bul jerde 25 la elementli studentler kompleksiniń tártiplengen ush
elementli (gruppa sárdarı, gruppa sárdarınıń járdemshisi hám kásiplik
awqamınıń gruppa boyınsha wákili) bólim jıynaqları sanın anıqlaw
/. arur. Bul bolsa 25 ta elementten úshewden orınlashtirishlar sanın tabıw
bolıp esaplanadı. Qoyılǵan sorawǵa juwap tabıw maqsetinde 2- teoremadagi
tastıyıqlanǵan formulanı n - 25 hám m = 3 bolǵan halda qollap,
A25 = 25 ■ 24 • 23 = 13800 ekenligin anıqlaymız. Sonday eken, gruppa daǵı
saylaw nátiyjeleri ushın 13800 ta múmkinshilik bar.
|
| |
