Viloyat Olimpiadasi ii-bosqich amaliy ishi

Viloyat Olimpiadasi II-bosqich amaliy ishi.

1. 
   A va B sonlar berilgan (09). Bu sonlarni EKUK (Eng kichik umumiy karralisi)ni aniqlab beruvchi programma tuzing ? vaqt :2 sek. Ko’rsatma Evklid algaritmidan foydalansin.
   
2. 
   1000 dan kichik barcha polidrom sonlarni toping ? Polidromlar –chapdan ham o’ngdan ham bir hil o’qiladigan sonlar.
   
3. 
   Haqiqiy a [1], a [2],…, A [n] sonlar jadvali berilgan. Nollar va manfiy sonlar balan ajralib qolmagan eng ko’p ketma-ket kelgan musbat elementlar sonini aniqlang. Topilgan bo’lak chop etilsin.
   
4. 
   Ikkilik sanoq sistemasida berilgan sonini 16 lik sanoq sistemasiga o’tkazuvchi programma tuzing.
   
5. 
   Y=ax+b to’g’ri chiziq va koordinatalar o’qi bilan chegaralangan uchburchak qaysi chorakda yotishini aniqlovchi dastur tuzing ?
   

Viloyat Olimpiadasi III-bosqich amaliy ishi.

1. 
   N soni va tekkislikda N ta nuqtaning koordinatalari berilgan (0n,Y_k<1000) Berilgan Nuqtalarni o’z ichiga oluvchi eng kichik yuza aylana markazining koordinatasi va radiusini aniqlab beruvchi dastur tuzing.
   

Vaqt : 2sek

Misol : N=2, X1=0, Y1=0, X2=1, Y2=0 markaz - (0,5.0),

radius = 0,5

N=1, X1=2, Y1=2 markaz - (2,2),

radius = 0

2. 
   Son polidrom deyiladi. Agar chapdan ham o’ngdan ham bir hil o’qilsa 25000dan kichik toq polidrom sonlarni ekranga chiqaruvchi dastur tuzing.
   
3. 
   Tomonlari A,B natural songa teng bo’lgan to’g’ri burchak berilgan. Agar undan har safar eng katta kvadrat kesib olinaversa, nechta kvadrat hosil bo’lishini aniqlovchi dastur tuzing.
   
4. 
   Bir o’lchovli natural massali elementlari ichidan yig’indisi natural M gat eng bo’lgan elementlar guruhini ajratish mumkin bo’lsa, bunday elementlar guruhining birortasini indekslarini chop etuvchi dastur tuzing.
   
5. 
   Raqamlarning yig’indisi juft son bo’lgan sonlarni ketma-ket (probelsiz) yozilsa quyidagicha satr hosil bo’ladi. 24 68 111 31 51 71 92 02 224 Shu satrning n- o’rnida qanday raqam turganini aniqlovchi dastur tuzing.
   

( n < 200000 ).