Автомат получает на вход четырёхзначное число. Из этого числа строится новое число по следующим правилам.
1. Вычисляются три числа—сумма первой и второй цифр, сумма второй и третьей цифр и сумма третьей и четвёртой цифр.
2. Полученные три числа записываются друг за другом в произвольном порядке (без разделителей).
Пример. Исходное четырёхзначное число: 7348. Сумма первой и второй цифр — 10. Сумма второй и третьей цифр — 7. Сумма третьей и четвёртой цифр—12. Результат: 12107.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 16119.
Схема вычитания путем суммы обратных кодов справедлива т.к.:
(A - B)' = A' + B'' = (Const - A) + (Const - (Const - B)) = Const - (A - B)
самый левый бит - это бит знака. если там 1 - то число отрицательное. Например, пусть дан обратный код:
F' = 0010 1010, инвертируем биты, получаем:
F = 1101 0101 - смотрим на левую цифру (старший разряд) он равен 1, значит приписываем минус:
F = - (0101 0101) = -85
а)
19' = (0001 0011)' = 1110 1100
14' = (0000 1110)' = 1111 0001
F' = 19 - 14 = 19' + 14'' = 19' + 14 =
1110 1100 +
0000 1110 =
1111 1010
F = F'' = (1111 1010)' = 0000 0101 = 5
б) F' = 19' + 43''=
1110 1100 +
0010 1011 =
0101 0111 (тут переполнение)
F = 110 1000 = -010 1000 = -24
в) F' = 43 - 25 = 43' + 25'' =
1101 0100 +
0001 1001 =
1110 1101
F = F'' = (1110 1101)' = 0001 0010 = 18
8
Объяснение:
Чтобы составить слово, одинаково читающееся слева направо и справа налево, нужно чётное количество одинаковых букв.
Посчитав, сколько раз встречается в фразе одна и та же буква, находим:
1) буквы J, I, N, G повторяются 3 раза;
2) буква L повторяется 9 раз;
3) буквы T, H, W, Y встречаются только один раз.
Мы должны убрать по одному кубику с этими буквами, т. е. убираем 9 кубиков.
Всего было 37 кубиков, значит, осталось 28.
28 делится на 2, поэтому мы можем вставить в середину слова любой один кубик (как "л" в слове шалаш), т.е. возвращаем один кубик из убранных.