-
Вопрос по информатике:
Скажите,как решать такие задания? Научите,пожалуйста.
6 (№ 7) На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия – справа дописывается остаток от деления суммы цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы алгоритма больше 125. В ответе это число запишите в десятичной системе счисления.-
Автор:
arnavgay
-
-
Ответ:
а если аналитически, то берем число 126 (больше 125) = "1111110", откидываем последние две цифры "11111" = 31, превращаем его по алгоритму, если ответ нам подходит, то радуемся, если не подходит, то превращаем по алгоритму число 31+1 = 32 и тдОтвет:
И да, Вы правы, ответ "вверху" я не увидел, потому что в школах обычно его пишут внизу...Ответ:
Ответ 31код на Ruby 22for i in 1..40 s = i.to_s(2) k = 0 s.chars().each {|c| k += 1 if c == "1" } s += (k % 2).to_s + "0" p [i, s, s.to_i(2)]endвывод [1, "110", 6][2, "1010", 10][3, "1100", 12][4, "10010", 18][5, "10100", 20][6, "11000", 24][7, "11110", 30][8, "100010", 34][9, "100100", 36][10, "101000", 40][11, "101110", 46][12, "110000", 48][13, "110110", 54][14, "111010", 58][15, "111100", 60][16, "1000010", 66][17, "1000100", 68][18, "1001000", 72][19, "1001110", 78][20, "1010000", 80][21, "1010110", 86][22, "1011010", 90][23, "1011100", 92][24, "1100000", 96][25, "1100110", 102][26, "1101010", 106][27, "1101100", 108][28, "1110010", 114][29, "1110100", 116][30, "1111000", 120][31, "1111110", 126][32, "10000010", 130][33, "10000100", 132][34, "10001000", 136][35, "10001110", 142][36, "10010000", 144][37, "10010110", 150][38, "10011010", 154][39, "10011100", 156][40, "10100000", 160]Ответ:
Следующее число, большее 125₁₀, равно 126₁₀ или 1111110₂Посмотрим, может ли оно получиться по заданному алгоритму.На шаге 2а определяется "бит четности" путем подсчета количества единиц в двоичной записи числа. Если оно четно, к записи числа справа дописывается 0, если нечетно - единица.На шаге 2б повторяются действия предыдущего шага.Отбросим две правые цифры в записи 1111110₂ и посмотрим, как на получившемся числе работает предложенный алгоритм.1111110 ⇒ 11111, число единиц нечетное, дописываем 1, получаем 111111, теперь число единиц четное, дописываем 0 и получаем 1111110, т.е. как раз то число, которое у нас было при переводе 126 в двоичную систему счисления.А исходное число - это 11111₂ = 31₁₀Ответ: 31
-
Вопрос по информатике:
Помогите пожалуйста.
АСУ (автоматизированные системы управления) - это
Выберите один ответ.
a. Робот-автомат
b. Компьютерная программа на рабочем столе руководителя завода
c. Комплекс технических и программных средств, обеспечивающий управление объектом в производственной, научной или общественной жизни
d. Система принятия управленческих решений с привлечением компьютера
Определить истинность составного высказывания: "(2 х 2 = 4 и 3 х 3 = 10) или (2 х 2 = 5 и 3 х 3 = 9)"
Выберите один ответ.
a. истинно
b. не ложно и не истинно
c. ложно
d. не ложно
По форме представления информационные модели могут быть следующих видов
Выберите по крайней мере один ответ:
a. специальные модели
b. графические модели
c. словесные модели;-
Ответов: 1
-
-
Вопрос по информатике:
Дан массив, содержащий 70 целых чисел из промежутка [-100;100].Опишите на
языке программирования Паскаль алгоритм, позволяющий найти и вывести наименьшее содержащееся в массиве положительное число, десятичная запись которого оканчивается цифрой 7.Гарантируется, что в массиве есть хотя бы один положительный элемент, десятичная запись
которого оканчивается цифрой 7.
const N=70;
var
a: array [1..N] of integer;
i, j, m: integer;
begin
for i:=1 to N do
a[i]:=random(__)-__;-
Ответов: 1
-
-
Вопрос по информатике:
Какой объем видеопамяти необходим для хранения двух страниц изображения при условии, что разрешающая способность дисплея равна 256 х 256 пикселей, а количество используемых цветов – 2048? Выразите полученный результат в Кбайтах.-
Ответов: 1
-
-
Вопрос по информатике:
Даны натуральное число n, действительные числа A1,A2,...,An. Получить: а) сумму отрицательных и количество положительных членов последовательности A 1, A2 , ..., An ;
-
Ответов: 1
-