Algoritmlash p65. p65

8.4-m ashq
Sonning  butun  qismi  amalidan  foydalanmasdan  3-holni
hal  eting.
B uni  qarang,  Siz  masalaning  yechim ini  o ‘rganib  chiqquncha 
Bek  ham  masalani  quyidagicha  hal  q ilib   qo‘yibdiya,  qoyil!
AGAR N < M  
{bu  holda 
N
U  H O LD A
AGAR 1{bu holda 
1
U  H O LD A  
1<
N
<
M
,  ya’n i 
N
-1-tokcha bo‘sh}
o ‘tkaz  to kch a (M ),  to k c h a (N -l) 
o ‘tkaz  tokcha(N ),  tokcha(M )
AKS  H O LD A  
{bu  holda 
N  
=   1<
M
}
AGAR N   =   M -1  
{bu  holda, 
N  
=   1  va 
M
=2}
U  H O LD A
o‘tkaz tokcha(M ), tokcha(M +1) {
M
+1=3 bo‘sh} 
o ‘tkaz  tokcha(N ),  tokcha(M )
144

---

AKS  HOLDA
{N =1  va  M >2,  ya’n i  (M -l)-to k c h a  bo‘ sh} 
o‘tkaz  tokcha(M ),  tokcha(M -l) 
o‘tkaz  tokcha(N),  tokcha(M)
TAMOM
TAMOM
AKS  HOLDA 
{bu  holda  M  chunki  M = N  bo‘lolm aydi} 
AGAR 1{bu holda  1U HOLDA 
{l< M < N ,  ya’n i M -1-tokcha b o ‘sh}
o‘tkaz  tokcha(M ),  tokcha(M -l) 
o‘tkaz  tokcha(N),  tokcha(M)
AKS  HOLDA 
{bu  holda  M =1AGAR M =N -1 
{bu  holda,  M =1  va  N =2}
U HOLDA
o‘tkaz tokcha(M), tokcha(N+1) 
{N +1=3 bo‘sh} 
o‘tkaz  tokcha(N),  tokcha(M)
AKS  HOLDA
{M =1  va N >2,  ya’n i  (N -1)-tokcha bo ‘sh} 
o‘tkaz  tokcha(M ),  tokcha(N -l) 
o‘tkaz  tokcha(N),  tokcha(M)
TAMOM
TAMOM
TAMOM
Bu yechim ham uzun bo‘lgani bHan uning e’tib o rli tomonlaridan 
b iri,  Bek  sonni butun  qismi kabi  Saralovchi  I   hozircha bilmaydigan 
am alni  qo‘llamagan.  Ikkin ch isi,  tashqi  A G A R   tuzilm asidagi  U  
H O LD A   va  AKS  H O LD A   qismlariga  e’tib o r  bersangiz,  m antig‘i 
juda ham o‘xshash, yozuvlarda deyarli simm^etriya bor. Mana mantiqiy 
fikrlashning  samarasi,  Bek bizga nisbatan zehnli  chiqib  qoldi-yov!
8.5-m asala
Saralovchi I   1-tokchadagi buyum  bilan 2-tokchadagi buyum lar 
o ‘rn in i alm ashtirishi kerak.
Yechim. 
Bek uchun bu  muammo  emas  ekan: 
o ‘tkaz  tokcha(2),  tokcha(3) 
o ‘tkaz  tokcha(1),  tokcha(2) 
o ‘tkaz  tokcha(3),  tokcha(1)
yoki
o ‘tkaz  B,  D 
o ‘tkaz A,  B 
o ‘tkaz  D,  A
Barakalla,  Bek!
10 — Azamatov, A.R.
145

---