Поиск НОД( L,M ) =16 16+16=32 32+16=48 48+16=64 64+16=80 80+16=96 96+16=112

= 16 да
128+16=144

min цифра в 10 СС = 6
68

– максимальная цифра в числе

****
8400

- разность между последним и минимальным

****
0003 – такого числа нет!!!
1114

= 0;
std::cin >> x;
while (x > 0) {

if (x % 8 % 3 > 1)
a++;
if (x % 8 % 3 < 1)
b++;
x /= 8;
}
std::cout << a << " " << b;
}

Python
x = int(input())
a = b = 0
while x > 0 :
if x % 8 % 3 > 1 :
a += 1
if x % 8 % 3 < 1 :
b += 1
x //= 8
print(a, b)

дает больше > =1
b - кол-во цифр кратных трем =2
X=***max???
665

=
7668, не подходит, .т.к. 7 mod 3=1
16658=94910


1 mod 3=1

while f(2)

Нет!!

Следовательно:
If 2*f(4)-13<=13-f(3)
2*44-13<=13-12 нет => writeln(i=3)

2*f(4)-k>k-f(3)
2*44-k>k-12
88+12>2k
k

2*f(3)-k<=k-f(2)
2*12-k<=k+2
22<=2k =>k>=11

Проверим условие цикла while!
44>=k
K<=44

Проверим условие цикла while!
12

Тогда k [11;44] всего 34 значения!!!

0 then
f := x mod 10 +

f(x div 10)
else
f := 0;
end;
begin
k := 0;
for i := 1000 to 9999 do
if f(i mod 100) = 4 then
if f(i div 100) = f(i mod 100) then k := k + 1;
writeln(k);
end.______________________________________

def F(x): Python
if (x > 0):
return (x % 10) + F(x // 10)
else:
return 0
 
k = 0
for i in range(1000,10000):
if F(i % 100) == 4:
if F(i // 100) == F(i % 100):
k = k + 1
print(k)

__________________________________ #include CИ
using namespace std;
int f(int x) {
if (x > 0)
return x % 10 + f(x / 10);
else
return 0;
}
int main() {
int k;
k = 0;
for(int i = 1000; i <= 9999; i++)
if (f(i % 100) == 4)
if (f(i / 100) == f(i % 100))
k = k + 1;
cout << k;

Укажите, какое число будет напечатано в результате выполнения программы:

4
Ответ: 20

алгоритма (для вашего удобства алгоритм представлен на четырёх языках).
F(t)

34
Через 12
R(2)=1
R(3)=R(2)=1
R(4)=R(3)+R(2)=1+1=2
R(5)=R(4)=2
R(6)=R(5)+R(3)=2+1=3
R(7)=R(6)=3
R(8)=R(7)+R(4)=3+2=5
R(9)=R(8)=5
R(10)=R(9)+R(5)=5+2=7
R(11)=R(10)=7
R(12)=R(11)+R(6)=7+3=10
1) 2 - > 12 10
*= 70!!!
2) 12 ->

34 7

R(12)=1
R(13)=R(12)=1
R(14)=R(13)=1
R(15)=R(14)=1
R(16)=R(15)=1
R(17)=R(16)=1
R(18)=R(17)=1
R(19)=R(18)=1
R(20)=R(19)=1
R(21)=R(20)=1
R(22)=R(21)=1

R(23)=R(22)=1
R(24)=R(23)+R(12)=1+1=2
R(25)=R(24)=2
R(26)=R(25)+R(13)=2+1=3
R(27)=R(26)=3
R(28)=R(27)+R(14)=3+1=4
R(29)=R(28)=4
R(30)=R(29)+R(15)=4+1=5
R(31)=R(30)=5
R(32)=R(31)+R(16)=5+1=6
R(33)=R(32)=6
R(34)=R(33)+R(17)=7

Этапы:
3 18 ------=8команд ответ:88 КОМАНД

18 55 ------=11 команда

R(3)=1
R(4)=R(3)+R(2)=1
R(5)=R(4)=1
R(6)=R(5)+R(3)=2
R(7)=R(6)=2 R(8)=R(7)+R(4)=2+1=3
R(9)=R(8)=3
R(10)=R(9)+R(5)=3+1=4
R(11)=R(10)=4
R(12)=0
R(13)=0
R(14)=R(13)+R(7)=2
R(15)=2
R(16)=R(15)+R(8)=2+3=5
R(17)=5
R(18)=5+3=8

R(18)=1
R(19)=1
R(20)=1
R(21)=1
------
R(36)=R(35)+R(18)=2
R(37)=2
R(38)= R(37)+R(19)= 2+1=3
R(39)=R(38)=3
R(40)=R(39)+R(20)=3+1=4 R(41)=R(40)=4
R(42)=R(41)+R(21)=4+1=5
R(43)=R(42)=5
R(44)=R(43)+R(22)=5+1=6
R(46)=R(45)+R(23)=6+1=7
R(47)=R(46)=7
R(48)=R(47)+R(24)=7+1=8
R(49)=R(48)=8
R(50)=R(49)+R(25)=8+1=9
R(51)=R(50)=9
R(52)=R(51)+R(26)=10
R(53)=R(52)=10 R(54)=R(53)+R(27)=11
R(55)=11

числа от 1 до 4000. На некотором предприятии в этой

стране работают 300 человек. Главный бухгалтер этого предприятия переписала ИНН всех сотрудников последовательно без разделителей в один файл, при этом использовалось представление целых чисел с одинаковым минимально возможным количеством бит. Оцените объем получившегося файла. (Ответ дайте в байтах.)

Решение.
Поскольку 211 < 4000< 212, то для записи каждого из 4000 ИНН необходимо 12 бит памяти. Поэтому 300 номеров, записанных подряд займут 300⋅12 = 3600 бит = 450 байт.

состоящий из 11 символов. Из соображений информационной безопасности каждый пароль

должен содержать хотя бы 2 десятичных цифры, как прописные, так и строчные латинские буквы, а также не менее 2-х символов из 6-символьного набора: «&», «#», «$», «*», «!», «@». В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно
пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего выделено целое число байт; это число одно и то же для всех пользователей. Для хранения сведений о 30 пользователях потребовалось 900 байт. Сколько байт выделено для хранения дополнительных сведений об одном пользователе? В ответе запишите только целое число – количество байт.

P-07 В некоторой стране автомобильный номер длиной 7 символов составляется из заглавных букв (всего используется 26 букв) и десятичных цифр в любом порядке. Каждый символ кодируется одинаковым и минимально возможным количеством бит, а каждый номер – одинаковым и минимально возможным целым количеством байт. Определите объем памяти, необходимый для хранения 20 автомобильных номеров.

символов содержит пароль и где точно они расположены, можно было

бы использовать «раздельное» кодирование: на кодирование цифр использовать по 4 бита (24 > 10), на кодирование спецсимволов – по 3 бита (23 > 6), а на кодирование остальных символов (латинских букв) – по 6 бит (26 > 26·2=52)
поскольку количество и месторасположение цифр и спецсимволов а пароле неизвестно, нужно рассматривать полный набор символов: 10 + 6 + 26·2 = 68
при этом на каждый символ нужно выделить 7 бит (27 > 68)
на 11 символов пароля выделяется 77 бит, округляя вверх до целого числа байт получаем 10 байт (80 бит) на пароль
на одного пользователя выделяется 900 : 30 = 30 байт
на дополнительную информацию остается 30 – 10 = 20 байт
ответ: 20.

Решение P-08:

трехзначна.
Укажите через запятую в порядке возрастания все десятичные числа,

не превосходящие 30, запись которых в системе счисления с основанием 5 начинается на 3?

Сколько значащих нулей в двоичной записи числа 4512 + 8512 – 2128 – 250

Найти сумму восьмеричных чисел 178 +1708 +17008 +...+17000008, перевести в 16-ую систему счисления. Найдите в записи числа, равного этой сумме, третью цифру слева.

16-ую систему счисления. Найдите в записи числа, равного этой сумме,

третью цифру слева.

1700000
170000
17000
1700
170
17

000-0
001-1
010-2
011-3
100-4
101-5
110-6
111-7

0000-0
0001-1
0010-2
0011-3
0100-4
0101-5
0110-6
0111-7
1000-8
1001-9
1010-10(А) 1011
1100
1101
1110
1111

сетей TCP/IP маской называется 32-разрядная двоичная последовательность. Маска определяет, какая

часть IP-адреса относится к адресу сети, а какая — к адресу самого узла. Обычно маска записывается по тем же правилам, что и IP-адрес. Определите номер компьютера в сети, если IP-адрес компьютера — 35.145.23.7, а маска подсети — 255.255.240.0

510

1110000111=1799

k, при которых приведённая ниже программа выводит тот же ответ,

что и при входном значении k=14. Значение k=14 также включается в подсчёт различных значений k.


var k, i : longint;
function f(n: longint) : longint;
begin
f := 2*n*n + 5;
end;
begin
readln(k);
i := 1;
while f(i) < k do
i:= i+1;
if f(i)-k <= k-f(i-1) then
writeln(i)
else writeln(i-1);
end.

#include СИ
using namespace std;
int f(int n) {
return 2 * n * n + 5;
}
int main() {
int k, i = 1;
cin >> k;
while(f(i) < k)
i++;
if (f(i) - k <= k - f(i - 1))
cout << i;
else
cout << i-1;
return 0;
}

____________________________________________
Python
def f(n):
    return 2*n*n + 5
 
k = int(input())
i = 1
while f(i) < k:
    i += 1
if f(i)-k <= k-f(i-1):
    print(i)
else:
    print(i-1)

нет
Else
i=i-1=2
Тогда при k?
18+5-k>k-13
36>2k => k

различных значений входной переменной k, при которых программа выдаёт тот

же ответ, что и при входном значении k = 52. Значение k = 52 также включается в подсчёт различных значений k.

K=52
i=100 110+52>120 да
i=85 95+52>120 да
i=70 80+52>120 да
i=55 55+52>120 нет
2.
При каких к ? i будет равно 55
65+k<=120, тогда k<=55
3.
Проверка условия при i=55
3*55-52<=52+65
113<=117, да тогда i=55

3*55-k<=k+65
K>=50 тогда k[50,55]
4.
Проверка условия при i=55-15=40
3*40-k>k+50
K<35
Подставим k=34, тогда i+10+34>120
i>76, а у нас i=55!!! Ответ:6

значений входной переменной k, при которых программа выдаёт тот же

ответ, что и при входном значении k = 30. Значение k = 30 также включается в подсчёт различных значений k.

K=30
i=1 2<=30 да
i=2 4<=30 да
i=4 8<=30 да
i=8 16<=30 да
i=16 32<=30 нет

2*2*16-30>2*13+30
34>56 нет
i=16

2*2*16-k<=2*13+k
K>=19 и 2*16<=k, тогда k[19,32]

2*2*8-k>2*5+k
K<11 и 2*4<=k, тогда k[8,10]
Ответ: 16

алгоритма
a=-10
E=1
While|-17+11|>1 да
a=-9

While|-15+10|>1 да
a=-8

While|-13+9|>1 да
a=-7

While|-11+8|>1 да
a=-6

While|-9+7|>1 да
a=-5

While|-7+6|>1 нет
Ответ: -5

вход целое число k, этот алгоритм печатает число i. Укажите

число различных значений входной переменной k, при которых программа выдаёт тот же ответ, что и при входном значении k = 90. Значение k = 90 также включается в подсчёт различных значений k.

K=90

i<40 and 4*i<=90

i=4 да 16<=90
i=8 да 32<=90
i=16 16*4<=90 нет

Ответ:16

значений входной переменной k, при которых программа выдаёт тот же

ответ, что и при входном значении k = 50. Значение k = 50 также включается в подсчёт различных значений k.

будет равно 27
3*27

i=243

Проверка If
2*3*27-50>2*75+50
112>125 нет
Идем по else, тогда i=27
Поиск k поэтому условию
2*3*27-k<=2*25+k
K>=43,5 и тогда k[44,80]

Если i=9, тогда идем по ветке «истина»
2*3*9-k>3*7+k
K<16 и №*3<=k, тогда k[9,16]
Ответ: 37+8=45