13-topshiriq Fibonachchi ketma-ketligi bu F1 = 1, F2 = 1, Fn = Fn-2 + Fn-1


Download 78.17 Kb.
Sana04.10.2022
Hajmi78.17 Kb.
#830774
Bog'liq
1-tajriba iwi algaritmlaw
Bohodirov Husan Mustaqil ish, ГУЛАРА 1 лойиха, 2-amaliy ish, 3-laboratoriya, Farg, MIMO LTE (1), 112-20G-Umumiy psixologiya, tasks, 3137 18.02.2019, Nutqi madaniyati, O’rta asrlar va yangi davr Ovropadagi falsafiy fikrlar, O’rta osiyoda ilk falsafa qarashlari, Bilishning falsafiy mazmuni genizisi, Falsafiy bilimlar tizimi,uning asosiy yo’nalishlari va vazifalari, Oilaning psixalogik ijtimoiy-ma’naviy muhitining farzand tarbiyasiga ta’siri

13-topshiriq
Fibonachchi ketma-ketligi - bu F1 = 1, F2 = 1, Fn = Fn-2 + Fn-1 ning dastlabki ikkita elementidan tashqari har bir element oldingi ikkitasining yig'indisiga teng bo'lgan ketma-ketlik.
1 1 2 3 5 8 13 21 …
Balki Fibonachchi raqamlari bo'lgan butun sonlar massivi berilgan. Berilgan raqamlar to'plamidagi Fibonachchi raqamlarini hisoblang.
Kiritish
Birinchi qatorda k raqami bor - keyingi qatordagi sonlar soni a1,a2, …, ak (0 < k ≤ 105, 1 ≤ ai < 263) ta butun sonlardan iborat.
Chiqish
Bitta raqamni chop eting - Fibonachchi raqamlari soni.


Samples



Input

Output

1

5
1 3 5 6 13

4

Javob:

$cnt=0;

$p=[1,3,5,6,13];

$f[1]=$f[2]=1;


for( $i=3; $i<=250; $i++ )


$f[$i]=$f[$i-1]+$f[$i-2];

for( $i=2; $i<=250; $i++ )


for( $j=0; $j

if( $f[$i]==$p[$j] )


$cnt++;
echo $cnt;





15-topshiriq
Mobil telefon raqami o'rnatilgan. Bu raqamda qanday raqamlar yo'qligini aniqlang.


Chiqish
Birinchi qatorda sonda mavjud bo'lmagan raqamlar miqdorini chiqaring. Ikkinchi qatorda o'sish tartibida mavjud bo'lmagan raqamlarni bo'sh joyga ajrating.
Samples



Input

Output

1

0631562976

2
4 8

Javob:

$m=[0,6,3,1,5,6,2,9,7,6];
$r=[0,1,2,3,4,5,6,7,8,9];
$y=0; $b=0;
$k[]=0; $x=0;

for( $i=0; $i
{
$a=1;
for( $j=0; $jif($r[$i]==$m[$j])
$a=0;
if($a){
$k[$x]=$r[$i];
$x++;
$y++;
}
}
echo $y."
";

for( $j=0; $j
for( $i=1; $iif($k[$i-1]>$k[$i]){
$b=$k[$i+1];
$k[$i+1]=$k[$i];
$k[$i]=$b;
}
for( $j=0; $jecho $k[$j]."





16-topshiriq
NEERC’07 Bu sabr-toqat kartalar bilan emas, balki qora va oq kvadrat plitalar bilan o'ynaladi. O'yinning maqsadi - bu plitkalarni tekis yuzaga qo'yish, ular shaxmatga o'xshash naqshda rangli kvadrat hosil qilishdir. Kvadrat to'liq to'ldirilgan bo'lishi va mumkin bo'lgan maksimal o'lchamda bo'lishi kerak. Olingan kvadratga mos kelmasa, ba'zi zaxira plitkalar qolishi mumkin.
Ushbu o'yinni yanada ommalashtirish uchun ushbu sabrning iChess nomli kompyuter versiyasi ishlab chiqilgan. Qoidalar bir xil, bundan mustasno, o'yinchiga haqiqiy plitkalar emas, balki plitkalar soni beriladi. Bundan tashqari, sabr-toqatning natijasi haqiqiy tartib emas, balki kerakli tartib bilan maksimal kvadratning yon uzunligi (plitkalarda o'lchanadi).
Sizning vazifangiz iChess sabr-toqatini o'ynay oladigan dastur yozishdir.
Chiqish
Kirish faylining birinchi qatorida bitta butun son s bo'lishi kerak - maksimal mumkin bo'lgan kvadratning yon uzunligi b eng ko'p qora va oq rangli plitkalardan iborat.
Agar berilgan plitkalar bilan kvadrat hosil bo'lmasa, bitta "Imkonsiz" so'zini chiqaring.



Input

Output

1

12 15

5

2

0 0

Impossible

Javob:

$q=24; $o=1;
$x=0; $y=0;

if(max($q,$o)-min($q,$o)==1 || max($q,$o)-min($q,$o)==1)


for( $i=0; $i<100; $i++ )
{
if(($q+$o)==$i*$i){
$y=1;
$x=$i;
break;
}
}

if($y)
echo $x;
else
echo "Impossible";

Download 78.17 Kb.

Do'stlaringiz bilan baham:




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2022
ma'muriyatiga murojaat qiling