Усложни уровень в новой игре. Добавь на поле 30 препятствий так, чтобы путь Заврио до сокровищ был не короче 55 клеток. Чтобы поставить или удалить препятствие, нажми на клетку.
1. Числа образуют последовательность, для n-го члена которой верны следующие соотношения:
Последняя формула позволит ответить на вопрос "Сколько дней понадобиться,чтобы лягушка съела больше 35 комаров за раз", для чего надо решить неравенство:
Т.е. это произойдет в шестой день. Хороший проверить работу программы.
var i,an,s,f:integer;
begin s:=0; an:=0; f:=0; for i:=1 to 10 do begin an:=2*an+1; if f=0 then if an>35 then begin Writeln('День ',i,', за раз съедено комаров- ',an); f:=1 end; s:=s+an end; Writeln('За 10 дней съедено комаров: ',s) end.
Результат выполнения программы: День 6, за раз съедено комаров- 63 За 10 дней съедено комаров: 2036
2. Используем алгоритм Евклида.
var a, b: integer; begin Write('Введите два натуральных числа: '); Readln(a,b); if a<>b then repeat if a > b then a := a - b else b := b - a until a=b; Writeln('НОД=',b) end.
Тестовое решение: Введите два натуральных числа: 264 5436 НОД=12
из курса вам известно, что цифры десятичной записи числа – это просто коэффициенты его представления в виде суммы степеней числа – основания системы счисления:
при переводе чисел из десятичной системы счисления в римскую мы и воспользовались этим правилом (444 = 400 + 40 + 4; 2986 = 2000 + 900 + 80 + 6).
при записи чисел значение каждой цифры зависит от ее положения. место для цифры в числе называется разрядом, а количество цифр в числе разрядностью. на самом деле числа можно записывать как сумму степеней не только числа 10, но и любого другого натурального числа, большего 1.
определение. развернутой формой записи числа называется такая запись: а4а3а2а1а0 = а4*q4 + a3*q3 + a2*q2 + a1*q1 + a0*q0 , где а4,а3,а2,а1,а0 –цифры числа, q –основание степени.
пример1. получить развернутую форму числа 7512410.
решение:
а4 = 7, а3 = 5, а2 =1 ,а1 =2, а0 =4, q=10
4 3 2 1 0
75 12410 = 7*104 + 5*103 + 1*102 + 2*101 + 4*100.
пример2. получить развернутую форму числа 1123.
решение:
2 1 0
1123 = 1*32 + 1*31 +2*30
пример3. получить развернутую форму числа 176,218.
решение: 21 0-1-2а8=176, 218=1*82+7*81+6*80+2*8-1+1*8-2 для самостоятельной работы: 1. запишите в развернутом виде числа: а8=143511,62а2=100111а10=143,511а16=1а3,5с12. запишите в свернутой форме число: 9*101+1*100+5*10-1+3*10-2a*162+1*161+c*160+3*16-1
Последняя формула позволит ответить на вопрос "Сколько дней понадобиться,чтобы лягушка съела больше 35 комаров за раз", для чего надо решить неравенство:
Т.е. это произойдет в шестой день. Хороший проверить работу программы.
var
i,an,s,f:integer;
begin
s:=0; an:=0; f:=0;
for i:=1 to 10 do
begin
an:=2*an+1;
if f=0 then
if an>35 then
begin
Writeln('День ',i,', за раз съедено комаров- ',an);
f:=1
end;
s:=s+an
end;
Writeln('За 10 дней съедено комаров: ',s)
end.
Результат выполнения программы:
День 6, за раз съедено комаров- 63
За 10 дней съедено комаров: 2036
2. Используем алгоритм Евклида.
var
a, b: integer;
begin
Write('Введите два натуральных числа: '); Readln(a,b);
if a<>b then
repeat
if a > b then a := a - b
else b := b - a
until a=b;
Writeln('НОД=',b)
end.
Тестовое решение:
Введите два натуральных числа: 264 5436
НОД=12
§1. о системах счисления.
n4. развернутая форма записи числаиз курса вам известно, что цифры десятичной записи числа – это просто коэффициенты его представления в виде суммы степеней числа – основания системы счисления:
25076 = 2*10000 + 5*1000 + 0*100 + 7*10 + 6*1 = 2*104 +5*103 + 0*102 +7*101+6*100
при переводе чисел из десятичной системы счисления в римскую мы и воспользовались этим правилом (444 = 400 + 40 + 4; 2986 = 2000 + 900 + 80 + 6).
при записи чисел значение каждой цифры зависит от ее положения. место для цифры в числе называется разрядом, а количество цифр в числе разрядностью. на самом деле числа можно записывать как сумму степеней не только числа 10, но и любого другого натурального числа, большего 1.
определение. развернутой формой записи числа называется такая запись: а4а3а2а1а0 = а4*q4 + a3*q3 + a2*q2 + a1*q1 + a0*q0 , где а4,а3,а2,а1,а0 –цифры числа, q –основание степени.
пример1. получить развернутую форму числа 7512410.
решение:
а4 = 7, а3 = 5, а2 =1 ,а1 =2, а0 =4, q=10
4 3 2 1 0
75 12410 = 7*104 + 5*103 + 1*102 + 2*101 + 4*100.
пример2. получить развернутую форму числа 1123.
решение:
2 1 0
1123 = 1*32 + 1*31 +2*30
пример3. получить развернутую форму числа 176,218.
решение: 21 0-1-2а8=176, 218=1*82+7*81+6*80+2*8-1+1*8-2 для самостоятельной работы: 1. запишите в развернутом виде числа: а8=143511,62а2=100111а10=143,511а16=1а3,5с12. запишите в свернутой форме число: 9*101+1*100+5*10-1+3*10-2a*162+1*161+c*160+3*16-1