Сколько существует пятизначных шестеричных целых чисел
Обществознание с HISTRUCTOR
История с HISTRUCTOR
Подготовка для 10 классов
Математика с математиком МГУ
Тема 8 . Количество информации и комбинаторика
8 .01 Подсчёт количества чисел
Вспоминай формулы по каждой теме
Решай новые задачи каждый день
Вдумчиво разбирай решения
ШКОЛКОВО.
Готовиться с нами — ЛЕГКО!
Подтемы раздела количество информации и комбинаторика
8 .01 Подсчёт количества чисел
8 .02 Подсчёт количества слов
8 .03 Слова по порядку
8 .04 Прочие прототипы
Решаем задачу:
Ошибка.
Попробуйте повторить позже
Задача 1 # 62417
Сколько существует пятизначных чисел, записанных в восьмеричной системе счисления, в записи которых присутствует хотя бы одна пара одинаковых элементов, стоящих рядом?
Показать ответ и решение
from itertools import product k = 0 for i in product(’01234567’, repeat = 5): s = ’’.join(i) a = [s[0] == s[1], s[1] == s[2], s[2] == s[3], s[3] == s[4]] if s[0] != ’0’ and sum(a) > 0: k += 1 print(k)
l = ’01234567’ ans = 0 for i in l: for j in l: for k in l: for x in l: for y in l: s = i + j + k + x + y flag = False if i != ’0’: for b in range(len(s)-1): if s[b] == s[b+1]: flag = True if flag: ans += 1 print(ans)
Сколько существует пятизначных шестеричных целых чисел
Найдите количество пятизначных чисел, в десятичной записи которых содержится хотя бы одна цифра 8.
Подсказка
Найдите количество всех пятизначных чисел и пятизначных чисел, в которых не содержится ни одной цифры 8.
Решение
Всего есть 90000 пятизначных чисел (см. решение задачи 60336). Найдём количество пятизначных чисел, в которых не содержится ни одной цифры 8. На первом месте в таком числе не может стоять ни 0, ни 8 – всего 8 вариантов; на каждом из последующих четырёх мест может стоять любая из 9 цифр, отличных от 8. Поэтому количество таких чисел равно 8·9 4 = 52488. Таким образом, количество пятизначных чисел, в записи которых содержится хотя бы одна цифра 8, равно 90000 – 52488 = 37512.
Ответ
Источники и прецеденты использования
2022 ЕГЭ Май Информатика Вариант 6
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
| П1 | П2 | П3 | П4 | П5 | П6 | П7 |
| П1 | 40 | 15 | ||||
| П2 | 40 | 35 | 48 | |||
| П3 | 10 | 65 | 11 | |||
| П4 | 15 | 35 | 22 | 33 | ||
| П5 | 10 | 50 | ||||
| П6 | 48 | 65 | 22 | 50 | 40 | |
| П7 | 11 | 33 | 40 |
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Д. В ответе запишите целое число.
2. Задание 2 № 18578
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.
| Переменная 1 | Переменная 2 | Переменная 3 | Переменная 4 | Функция |
|---|---|---|---|---|
| . | . | . | . | F |
| 0 | 0 | 1 | 1 | |
| 0 | 1 | 0 | 0 | 1 |
| 0 | 1 | 1 |
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
| Переменная 1 | Переменная 1 | Функция |
|---|---|---|
| . | . | F |
| 0 | 1 | 0 |
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
3. Задание 3 № 39232
В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины города в первой декаде июня 2021 г. и о продаже товаров в этот же период. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит адреса магазинов.
На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними.
Используя информацию из приведённой базы данных, определите общую стоимость продуктов, поставленных за указанный период с мелькомбината в магазины Заречного района.
В ответе запишите целое число — найденную общую стоимость в рублях.
4. Задание 4 № 15973
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 0, Б — 1011. Укажите сумму длин кратчайших кодовых слов для букв В и Г, которые будут удовлетворять условию Фано.
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
5. Задание 5 № 15974
Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается 10, в противном случае справа дописывается 01. Например, двоичная запись 1001 числа 9 будет преобразована в 100101.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа — результата работы данного алгоритма.
Укажите максимальное число R, которое не превышает 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
6. Задание 6 № 18556
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
DIM S, N AS INTEGER
var s, n: integer;
while s div n >= 2 do begin
нц пока div(s,n) >= 2
using namespace std;
int s = 500, n = 200;
7. Задание 7 № 17327
Автоматическая фотокамера с 400 Кбайт видеопамяти производит растровые изображения c фиксированным разрешением и 16-цветной палитрой. Сколько цветов можно будет использовать в палитре, если увеличить видеопамять до 800 Кбайт?
8. Задание 8 № 26953
Найдите количество пятизначных восьмеричных чисел, в которых все цифры различны и никакие две четные или нечетные не стоят рядом.
9. Задание 9 № 35467
Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время измерений результат очередного измерения оказывался выше результата предыдущего на 2 и более градусов.
10. Задание 10 № 27591
С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «был» или «Был» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «был», такие как «было», «были» и т. д., учитывать не следует. В ответе укажите только число.
11. Задание 11 № 215
Специальное устройство на автостоянке таксопарка регистрирует заезд на территорию автомобилей фирмы, записывая их индивидуальные номера с использованием минимально возможного количества бит, одинакового для каждого автомобиля. Каков информационный объем сообщения, записанного устройством, если на территорию за рассматриваемый промежуток времени заехало 24 из 28 машин таксопарка? (Ответ дайте в байтах.)
12. Задание 12 № 15136
Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 99 единиц?
ПОКА нашлось (111)
ЕСЛИ нашлось (222)
ТО заменить (222, 1)
ИНАЧЕ заменить (111, 2)
13. Задание 13 № 15137
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П, Р, С, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Т, проходящих через город В?
14. Задание 14 № 23914
Значение арифметического выражения: 9 11 · 3 20 − 3 9 − 27 — записали в системе счисления с основанием 3. Сколько цифр 2 содержится в этой записи?
15. Задание 15 № 18594
Для какого наименьшего целого неотрицательного числа A выражение
тождественно истинно при любых целых неотрицательных m и n?
16. Задание 16 № 9195
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
function F(n: integer): integer;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?
17. Задание 17 № 39763
Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём тройкой три идущих подряд элемента последовательности. Определите количество троек чисел таких, которые могут являться сторонами остроугольного треугольника. В ответе запишите два числа: сначала количество найденных троек, а затем — максимальную сумму элементов таких троек. Если таких троек не найдётся — следует вывести 0 0.
18. Задание 18 № 27678
Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
Пример входных данных:
| 1 | 8 | 8 | 4 |
| 10 | 1 | 1 | 3 |
| 1 | 3 | 12 | 2 |
| 2 | 3 | 5 | 6 |
Для указанных входных данных ответом должна быть пара чисел 35 и 15.
19. Задание 19 № 28038
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 41.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 41 камень или больше.
В начальный момент в куче было S камней; 1 ≤ S ≤ 40.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.
20. Задание 20 № 28039
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 41.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 41 камень или больше.
В начальный момент в куче было S камней; 1 ≤ S ≤ 40.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
— Петя не может выиграть за один ход;
— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.
21. Задание 21 № 28040
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 41.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 41 камень или больше.
В начальный момент в куче было S камней; 1 ≤ S ≤ 40.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Найдите минимальное значение S, при котором одновременно выполняются два условия:
— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
22. Задание 22 № 3259
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L и M. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 0.
DIM X, L, M AS INTEGER
IF X MOD 2 = 0 THEN
var x, L, M: integer;
if x mod 2 = 0 then
using namespace std;
23. Задание 23 № 17386
Исполнитель РазДваПять преобразует число на экране.
У исполнителя есть три команды, которым присвоены номера:
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2, третья увеличивает на 5.
Программа для исполнителя РазДваПять — это последовательность команд.
Сколько существует программ, которые преобразуют исходное число 1 в число 18, и при этом траектория вычислений содержит число 9 и не содержит числа 11?
Траектория вычислений — это последовательность результатов выполнения всех команд программы. Например, для программы 312 при исходном числе 4 траектория будет состоять из чисел 9, 10, 20.
24. Задание 24 № 27686
Текстовый файл состоит не более чем из 10 6 символов X, Y и Z. Определите длину самой длинной последовательности, состоящей из символов X. Хотя бы один символ X находится в последовательности.
Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
25. Задание 25 № 27853
Напишите программу, которая ищет среди целых чисел, принадлежащих числовому отрезку [312614; 312651], числа, имеющие ровно шесть различных натуральных делителей. Для каждого найденного числа запишите эти шесть делителей в шесть соседних столбцов на экране с новой строки. Делители в строке должны следовать в порядке возрастания.
Например, в диапазоне [12; 15] ровно шесть различных натуральных делителей имеет число 12, поэтому для этого диапазона вывод на экране должна содержать следующие значения:
26. Задание 26 № 27880
Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Входные данные.
В первой строке входного файла находятся два числа: S — размер свободного места на диске (натуральное число, не превышающее 10 000) и N — количество пользователей (натуральное число, не превышающее 4000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Пример входного файла:
При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар — 50, поэтому ответ для приведённого примера:
27. Задание 27 № 27989
На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен). Необходимо определить количество пар, для которых произведение элементов делится на 26.
В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 60000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000. В качестве результата программа должна напечатать одно число: количество пар, в которых произведение элементов кратно 26.
Входные данные.
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). В каждой из последующих N строк записано одно натуральное число, не превышающее 1000.
Пример организации исходных данных во входном файле:
Пример выходных данных для приведённого выше примера входных данных:
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.
Пояснение. Из четырёх заданных чисел можно составить 6 попарных произведений: 2 · 6, 2 · 13, 2 · 39, 6 · 13, 6 · 39, 13 · 39 (результаты: 12, 26, 78, 78, 234, 507). Из них на 26 делятся 4 произведения (2 · 13 = 26; 2 · 39 = 78; 6 · 13 = 78; 6 · 39 = 234).
Просмотр содержимого документа
«2022 ЕГЭ Май Информатика Вариант 6»
1. Задание 1 № 10306
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о длинах этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите длину дороги из пункта Б в пункт Д. В ответе запишите целое число.
2. Задание 2 № 18578
Логическая функция F задаётся выражением ((x ∧ ¬y) ∨ (w → z)) ≡ (z ≡ x).
Дан частично заполненный фрагмент, содержащий неповторяющиеся строки таблицы истинности функции F.
Определите, какому столбцу таблицы истинности соответствует каждая из переменных x, y, z, w.
Переменная 1
Переменная 2
Переменная 3
Переменная 4
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу; затем буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Пример. Пусть задано выражение x → y, зависящее от двух переменных x и y, и фрагмент таблицы истинности:
Переменная 1
Переменная 1
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
3. Задание 3 № 39232
В файле приведён фрагмент базы данных «Продукты», содержащей информацию о поставках товаров и их продаже. База данных состоит из трёх таблиц.
Таблица «Движение товаров» содержит записи о поставках товаров в магазины города в первой декаде июня 2021 г. и о продаже товаров в этот же период. Таблица «Товар» содержит данные о товарах. Таблица «Магазин» содержит адреса магазинов.
На рисунке приведена схема базы данных, содержащая все поля каждой таблицы и связи между ними.
Используя информацию из приведённой базы данных, определите общую стоимость продуктов, поставленных за указанный период с мелькомбината в магазины Заречного района.
В ответе запишите целое число — найденную общую стоимость в рублях.
4. Задание 4 № 15973
По каналу связи передаются сообщения, содержащие только четыре буквы: А, Б, В, Г. Для передачи используется двоичный код, удовлетворяющий условию Фано. Кодовые слова для некоторых букв известны: А — 0, Б — 1011. Укажите сумму длин кратчайших кодовых слов для букв В и Г, которые будут удовлетворять условию Фано.
Примечание. Условие Фано означает, что ни одно кодовое слово не является началом другого кодового слова.
5. Задание 5 № 15974
Автомат обрабатывает натуральное число N по следующему алгоритму:
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу: если N чётное, в конец числа (справа) дописывается 10, в противном случае справа дописывается 01. Например, двоичная запись 1001 числа 9 будет преобразована в 100101.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа — результата работы данного алгоритма.
Укажите максимальное число R, которое не превышает 102 и может являться результатом работы данного алгоритма. В ответе это число запишите в десятичной системе счисления.
6. Задание 6 № 18556
Запишите число, которое будет напечатано в результате выполнения следующей программы. Для Вашего удобства программа представлена на пяти языках программирования.
DIM S, N AS INTEGER
Алгоритмический язык
var s, n: integer;
while s div n = 2 do begin
нц пока div(s,n) = 2
using namespace std;
int s = 500, n = 200;
7. Задание 7 № 17327
Автоматическая фотокамера с 400 Кбайт видеопамяти производит растровые изображения c фиксированным разрешением и 16-цветной палитрой. Сколько цветов можно будет использовать в палитре, если увеличить видеопамять до 800 Кбайт?
8. Задание 8 № 26953
Найдите количество пятизначных восьмеричных чисел, в которых все цифры различны и никакие две четные или нечетные не стоят рядом.
9. Задание 9 № 35467
Электронная таблица содержит результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев. Определите, сколько раз за время измерений результат очередного измерения оказывался выше результата предыдущего на 2 и более градусов.
10. Задание 10 № 27591
С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «был» или «Был» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «был», такие как «было», «были» и т. д., учитывать не следует. В ответе укажите только число.
11. Задание 11 № 215
Специальное устройство на автостоянке таксопарка регистрирует заезд на территорию автомобилей фирмы, записывая их индивидуальные номера с использованием минимально возможного количества бит, одинакового для каждого автомобиля. Каков информационный объем сообщения, записанного устройством, если на территорию за рассматриваемый промежуток времени заехало 24 из 28 машин таксопарка? (Ответ дайте в байтах.)
12. Задание 12 № 15136
Исполнитель Редактор получает на вход строку цифр и преобразует её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды заменить (111, 27) преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка исполнителя при этом не изменяется.
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 99 единиц?
ПОКА нашлось (111)
ЕСЛИ нашлось (222)
ТО заменить (222, 1)
ИНАЧЕ заменить (111, 2)
13. Задание 13 № 15137
На рисунке — схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, К, Л, М, Н, П, Р, С, Т. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город Т, проходящих через город В?
14. Задание 14 № 23914
Значение арифметического выражения: 9 11 · 3 20 − 3 9 − 27 — записали в системе счисления с основанием 3. Сколько цифр 2 содержится в этой записи?
15. Задание 15 № 18594
Для какого наименьшего целого неотрицательного числа A выражение
(2m + 3n 43) ∨ (m A) ∨ (n ≤ A)
тождественно истинно при любых целых неотрицательных m и n?
16. Задание 16 № 9195
Ниже на пяти языках программирования записан рекурсивный алгоритм F.
Алгоритмический язык
function F(n: integer): integer;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?
17. Задание 17 № 39763
Файл содержит последовательность неотрицательных целых чисел, не превышающих 10 000. Назовём тройкой три идущих подряд элемента последовательности. Определите количество троек чисел таких, которые могут являться сторонами остроугольного треугольника. В ответе запишите два числа: сначала количество найденных троек, а затем — максимальную сумму элементов таких троек. Если таких троек не найдётся — следует вывести 0 0.
18. Задание 18 № 27678
Квадрат разлинован на N×N клеток (1 N
Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой нижней клетки в правую верхнюю. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
Пример входных данных:
Для указанных входных данных ответом должна быть пара чисел 35 и 15.
19. Задание 19 № 28038
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 41.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 41 камень или больше.
В начальный момент в куче было S камней; 1 ≤ S ≤ 40.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна.
20. Задание 20 № 28039
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 41.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 41 камень или больше.
В начальный момент в куче было S камней; 1 ≤ S ≤ 40.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
— Петя не может выиграть за один ход;
— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.
21. Задание 21 № 28040
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в кучу один или четыре камня или увеличить количество камней в куче в три раза. Например, имея кучу из 15 камней, за один ход можно получить кучу из 16, 19 или 45 камней. У каждого игрока, чтобы делать ходы, есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 41.
Победителем считается игрок, сделавший последний ход, то есть первым получивший кучу, в которой будет 41 камень или больше.
В начальный момент в куче было S камней; 1 ≤ S ≤ 40.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит, описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника.
Найдите минимальное значение S, при котором одновременно выполняются два условия:
— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
22. Задание 22 № 3259
Ниже записана программа. Получив на вход число x , эта программа печатает два числа, L и M. Укажите наименьшее из таких чисел x, при вводе которых алгоритм печатает сначала 3, а потом 0.
Задачи для самостоятельной работы
1. Составьте таблицу, показывающую, как записываются целые числа в различных системах счисления, с основаниями: 10, 2, 3, 8, 16. В таблице запишите натуральные числа, стоящие подряд от 1 до 16, а затем числа 27, 32, 1023, 1024.
2. Решите задачу «найти двузначное число (состоящее из двух цифр), сумма цифр которого в два раза меньше самого числа», в различных системах счисления (по основанию 2, 3, 5, 8, 10, 16.
3. Составьте таблицу, показывающую, как записываются рациональные числа в форме «с фиксированной запятой» в различных системах счисления с основаниями 10, 2, 3, 16. Вычислите и запишите в таблицу следующие величины: 0.1, 0.2, 0.5, 0.15, 0.16, 0.27, 0.32, 0.1023, 0.1024, 1/3, 0.125, 0.0625.
4. Переведите число из шестнадцатеричной системы счисления в двоичную: 199616, 1А2В16, FFFF16, С87.54316, D00.00E16, 110.10116.
Расположите данные в таблице так, чтобы стали наглядными закономерности изменения результатов сложения.
7. Выполните действия в шестнадцатеричной системе счисления, пользуясь таблицам сложения, полученными в задаче 6 и правилами «сложения в столбик». FFFF16 +116, 199616+BABA16, BAC16+BEDA16.
8. Запишите в разных системах счисления с основаниями 2, 3, 5, 8, 16 в точном виде, как число с фиксированной запятой с конечным числом цифр, или в виде периодической дроби результаты следующих арифметических действий: 1/2, 1/3, 1/5, 1/8, 1/16, 2/3, 3/5, 5/8,1/9.
9. Несложную периодическую дробь можно перевести в правильную дробь, поместив в знаменатель период, а в числитель число, полученное из цифр 9, взятых столько раз, сколько имеется цифр в периоде числа.
Например: 0.(3) = 3/9 = 1/3; 0.(15) = 15/99 = 5/33. Тот же принцип верен для любой системы счисления, только вместо цифры 9 необходимо брать «максимальную» цифру системы счисления.
10. Запишите в виде отношения двух натуральных чисел значения следующих периодических дробей, используя для записи сначала туже систему счисления, в которой изображена сама периодическая дробь, затем в десятичной системе счисления. Проверьте, нельзя ли упростить полученную правильную дробь. Исходные числа: 0.(1)2, 0.(10)2, 0.(1)3, 0.(10)3, 0.(1)5, 0.(10)5, 0.(1)8, 0.(10)8, 0.(1)9, 0.(10)9, 0.(1)16, 0.(10)16, 0.(2)3, 0.(20)3, 0.(4)5, 0.(40)5, 0.(7)8, 0.(70)8, 0.(F)16, 0.(F0)16.
11. Известно правило: чтобы перевести число из двоичной системы счисления в восьмеричную систему, нужно сгруппировать по три цифры, считая от запятой, отделяющей целую часть, и отдельно перевести двоичные числа, полученные из цифр каждой группы, в восьмеричные числа, каждое из которых выражается только одной восьмеричной цифрой. Записанные в том же порядке эти восьмеричные цифры образуют искомую восьмеричную запись числа. Можно ли сформулировать похожее правило для перевода чисел из троичной системы в систему счисления с основанием 9?
12. Из межпланетного путешествия астронавты привезли описание климата, природных условий и внешнего вида жителей планеты Z. Вот это описание: «На планете Z скудная поверхностная растительность почва каменистая. Очень много рек, озер и других водоемов. Растительный и животный мир водоемов очень разнообразен. Жители планеты Z физически очень сильны, но внешне чрезвычайно отличаются от землян. У каждого жителя планеты Z семь беспалых конечностей, каждая из которых заканчивается подобием присоски, тело скорее похоже на шар, поэтому невозможно сказать где верх, а где низ в нашем понятии. На теле есть два глаза».
Сделайте предположение о том, какая может быть система счисления у жителей на планете Z.
13. Используя правила умножения целых чисел в «столбик», Возведите в квадрат шестнадцатеричное число, состоящее из 15 единиц: 11111111111111116, выполняя действия и получая результат в той же системе счисления. Если вы не знаете, как это сделать, возведите в квадрат десятичное число: 111111, выполняя действия в десятичной системе счисления. Решение послужит вам подсказкой к исходной задаче.
14. Имеются ящики: 4 черных, 3 красных, 2 желтых и 1 зеленый (ящики посчитаны в десятичной системе). В каждом черном ящике – (21)p шара, красном – (23)p шара, жёлтом – (23)p шара, зелёном – (111)p шара. Определить основание p системы счисления, в которой были посчитаны шары, если всего было (244)p шаров. Чему равно общее число шаров в восьмеричной системе?
16. Преступники украли в банке большую сумму денег. Их поймали, но похищенную сумму установить не удалось. Преступники категорически отказываются назвать ее, утверждая, что украли 10112 мешков. А в каждом было по 345Х + 11101111Х + 56Х млн. руб.(основание минимальное для каждого числа). Экспертам удалось узнать основание системы счисления. Но ответить на вопрос, какая сумма была украдена, они не могут.
19. Какова разрядность двоичной системы счисления, в которой представим лишь диапазон чисел из интервала (–255; 255)?
20. Найти числа, соответствующие понятиям «нуль» и «бесконечность» в n-разрядной системе счисления и сравнить их. Указать эти числа для двоичной, восьмеричной и шестнадцатеричной систем.
21. Сформулировать признаки делимости на 8 (на 11) числа x записанного в системе счисления с основанием p = 12, не переводя эти числа в десятичную систему. Рассмотреть другое значение р.
22. Доказать, что число x = xnxn—1. x1x0 (в системе счисления с основанием p) кратно числу p – 1 только тогда, когда xnxn—1. x1x0 кратно числу р – 1.
23. Найти число х, записанное в системе счисления с основанием р, если оно совпадает со своим дополнительным кодом. При каких р это возможно?
24. В факториальной системе счисления целые числа записывают как линейную комбинацию факториалов, например, число 2457 в этой системе:
2457! = 23! + 42! +51! + 70! (0! = 1, n! = 123. n).
Описать процедуры (формулы) переводов из десятичной системы в факториальную и обратно.
25. Трехзначное десятичное число оканчивается цифрой 3. Если эту цифру переместить на два разряда влево, т.е. с нее будет начинаться запись нового числа, то это новое число будет на единицу больше утроенного исходного числа. Найдите исходное число.
26. Шестизначное десятичное число начинается слева цифрой 1. Если эту цифру перенести с первого места слева на последнее место справа, то значение образованного числа будет втрое больше исходного. Найдите исходное число.
27. Какое из чисел 1100112, 1114, 358 и 1В16 является: а) наибольшим; б) наименьшим.
28. Существует ли треугольник, длины сторон которого выражаются числами 128, 1116 и 110112?
29. Какое наибольшее десятичное число можно записать тремя цифрами в двоичной, восьмеричной и шестнадцатеричной системах счисления?
30. В группе 1111002 девушек и 11002 юношей. Сколько студентов в группе?
31. В группе 1000q студентов, из них 120q девушек и 110q юношей. В какой системе счисления велся счет?
32. В саду 100q фруктовых деревьев, из них 33q яблони, 22q груши, 16q слив и 17q вишен. В какой системе счисления посчитаны деревья?
33. Было 53q яблока. После того как каждое из них разрезали пополам, стало 136q половинок. В системе счисления с каким основанием вели счет?
34. У меня 100 братьев. Младшему 1000 лет, а старшему 1111 лет. Старший учится в 1001 классе. Может ли такое быть?
35. Некогда был пруд, в центре которого рос один лист водяной лилии. Каждый день число таких листьев удваивалось, и на десятый день вся поверхность пруда уже была заполнена листьями лилий. Сколько дней понадобилось, чтобы заполнить листьями половину пруда? Сосчитайте, сколько листьев выросло к десятому дню.
36. Путем подбора степеней числа 2, в сумме дающих заданное число, переведите в двоичную.
37. В кабинете физики имеется набор гирь: 100 г (1 штука), 50 г (1), 20 г (2), 10 г (1), 5 г (1), 2 г (2), 1 г (1). Укажите цифры и ключевые числа (базис) этой системы счисления. Запишите в виде разложения по заданному базису 133 г, 209 г., 86 г. Какие массы задаются числами 1121121, 10101, 1101100 этой системы?
38. Я утверждаю, что «на каждой руке у меня по пять пальцев, на двух ногах – 14 , а всего – у меня 30 пальцев». Может ли быть такое у нормального человека, если я использую, отличную от 10-ичной систему счисления?
39. Известно, что число 222 (р) равно числу 336 (н), найти (р) и (н), если число «н + р» – больший корень уравнения 6*х*х – 127*х + 342 = 0.
40. Вычислить наибольшее и наименьшее 5-разрядное целое число в системе счисления с основанием 4.
41. Запишите в разных системах счисления с основаниями 2, 3, 5, 8, 16 в точном виде, как число с фиксированной запятой с конечным числом цифр, или в виде периодической дроби результаты следующих арифметических действий: ½, 1/3, 1/5, 1/8, 1/16, 2/3, 3/5, 5/8,1/9.
42. Привести пример того, что любой набор двоичных цифр есть изображение числа в двоичной системе, но при этом не любой набор двоичных цифр в двоично-шестнадцатеричной системе есть представление десятичного числа.
43. Привести основные общие (различные) стороны множества чисел (-1;1) в обычной и машинной n-разрядной алгебре (арифметике).
44. Выяснить, в какой системе счисления было выполнено сложение, где * обозначены неизвестные числа (возможно, разные), т.е. найти основание системы счисления р: (33*5*)p + (1*643)p = (52424)p
45. Найти число х, записанное в системе счисления с основанием р, если оно совпадает с его обратным кодом. При каких р возможно решение задачи?
46. Доказать, что mod(x,2)=0, если число х = 17С рассматривается в системе счисления с основанием р, 11 < р < 36. Чем может быть объяснены задаваемые границы на число р (приведите одну убедительную причину)?
47. В факториальной системе счисления целые числа записывают как линейную комбинацию факториалов, например, 2457 = 23! + 42! +51! + 70! (0! =1, n! =123. n).
Записать формулу перевода из факториальной системы в систему десятичную.
48. Определить разность двух чисел А и В: А равно частному от деления максимального 2000- разрядного двоичного числа на число В.
49. На факультете учится 12С(р) человек, из них 64(р) девушки и С8(р) юношей: в какой системе счисления производится подсчёт студентов?
50. Является ли прямоугольным треугольник со сторонами 777 (8), 666(9), 555(10)?
51. Существует ли треугольник, длины сторон которого выражаются числами 128, 1116 и 110112?
52. Какое наибольшее десятичное число можно записать тремя цифрами в двоичной, восьмеричной и шестнадцатеричной системах счисления?
56. Выпишите целые десятичные числа, принадлежащие следующим числовым промежуткам:
57. В группе 1111002 девушек и 11002 юношей. Сколько учащихся в классе?
58. У меня 100 братьев. Младшему 1000 лет, а старшему 1111 лет. Старший учится в 1001 классе. Может ли такое быть?
59. На далекой планете нашли обрывок математической рукописи
Найдите основание системы счисления, которой пользуются на этой планете.
60. Найти и записать закономерность в последовательности А вида: 1,10,11,100,111,1000,1111,100000,… . Рассмотреть отдельно случаи: а) числа заданы в десятичной системе; б) числа заданы двоичной системе.
61. Какое число следует за числом 111 в 4-ричной системе счисления?
62. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух битов, для некоторых – из трех). Эти коды представлены в таблице:
Определить, какой набор букв может быть закодирован двоичной строкой 01111101100.
63. Во сколько раз уменьшится число 12100 в с/с с основанием 3, если справа убрать два нуля?
64. Найти сумму всех натуральных чисел, кратных шести и не превосходящих 200. Результат записать в шестнадцатеричной с/c; в двоичной с/c.
65. Есть только два двузначных числа, каждое из которых равно неполному квадрату разности своих цифр. Найдите эти числа, записав их в семеричной с/с, если известно, что одно число на 11 больше другого. Меньшее число: р7 Большее число: р7. Сходным свойством обладают еще два двузначных числа: каждое равно неполному квадрату суммы своих цифр. Найдите эти числа, записав их в шестнадцатеричной с/с, зная, что одно число на 50 больше другого.
Найти большее и меньшее число в р7.
66. Определить основание системы счисления: 777 777b + 1 = 1 000 000b
67. Даны два числа: M = 345012.4, записанное в системе счисления, основание которой является положительным корнем x уравнения 153,4x – 410*20.1x = 617; N = 5603.5, записанное в десятичной системе счисления. Требуется в шестнадцатеричной системе счисления найти значение выражения: M16 – N16 .
68. Записать аналитическое выражение для вычисления значений и для двоичных чисел с фиксированной запятой, запись которых возможна в показанных ниже разрядных сетках, где: ЗН – знак; ЦЧ – целая часть числа; ДЧ – дробная часть числа.
69. Составить полное математическое описание множества чисел, которые могут быть записаны в разрядных сетках задачи 66.
70. Возможно ли в машинном представлении обеспечить работу с множеством чисел с фиксированной запятой, принадлежащих области ? Если возможно, то каким образом это достигается?
71. Составить описание прямого, обратного и дополнительного кодов максимального и минимального двоичного числа, представленного в разрядной сетке знаковым разрядом и тремя разрядами в целой части и двумя в дробной. Укажите значения этих чисел.
72. Составить полное описание множества кодов целых чисел со знаком, использующих четыре цифровых разряда. Числа кодируются прямым, обратным и дополнительным кодами.
73. Определить число разрядов для представления двоичных целых чисел, значения которых лежат в пределах от + 1010 до +10010.
74. Выполнить операцию сложения машинных кодов целых чисел C и D с фиксированной точкой в 16-ти разрядной сетке. В качестве ответа записать код результата (в 2-й или 16-й системе счисления) и десятичное число, соответствующее этому коду.
Коды чисел в шестнадцатеричной форме: Кс = 01DF Kd = FE16.
75. Выполнить операцию сложения машинных кодов целых чисел C и D с фиксированной точкой в 32-ти разрядной сетке. В качестве ответа записать код результата (в 2-й или 16-й системе счисления) и десятичное число, соответствующее этому коду. Можно использовать простые дроби. Коды чисел в шестнадцатеричной форме: Kc = C2111800; Kd = 42111400.
76. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух битов, для некоторых – из трех). Эти коды представлены в таблице:
Определить, какой набор букв может быть закодирован двоичной строкой 1100000100110 .
77. Для 5 букв латинского алфавита заданы их двоичные коды (для некоторых букв – из двух битов, для некоторых – из трех). Эти коды представлены в таблице:
Определить, какой набор букв может быть закодирован двоичной строкой 01111101100.
78. Выполнить операцию сложения машинных кодов двух вещественных чисел C и D с плавающей точкой в 32-х разрядной сетке. В качестве ответа записать код результата (в 2-й или 16-й системе счисления) и соответствующее этому коду десятичное число. Можно использовать простые дроби. Коды чисел в шестнадцатеричной форме: KС = С3103800; KD = 41ЕС0000.
79. Получить все числа, меньшие N, читающиеся одинаково как с начала, так и с конца, как в десятичной, так и в двоичной системах.
80. Выполнить операцию сложения машинных кодов двух целых чисел C и D с фиксированной точкой в 16-ти разрядной сетке. Коды чисел в шестнадцатеричной форме: KС = FEFC; KD = FF04. В качестве ответа записать код результата (в 2-й или 16-й системе счисления) и десятичное число, соответствующее этому коду.
81. Выполнить операцию сложения машинных кодов двух целых чисел С и О с фиксированной точкой в 16-ти разрядной сетке. В качестве ответа записать код результата (в 2-й или 16-й системе счисления) и десятичное число, соответствующее этому коду. Коды чисел в шестнадцатеричной форме:
Кс = FЕОО Кd = ООFА .
82. Выполнить операцию сложения машинных кодов двух вещественных чисел С и D с плавающей точкой в 32-ти разрядной сетке. В качестве ответа записать код результата (в 2-й или 16-й системе счисления) и соответствующее этому коду десятичное число. Можно использовать простые дроби. Коды чисел в шестнадцатеричной форме: Кс = 3F400000 Кd = 3F800000.
83. Записать уменьшающийся ряд чисел +3, +2, . –3 в однобайтовом формате: а) в прямом коде; б) в обратном коде; в) в дополнительном коде.
84. В начале 20 века при попытке определить методом радиолокации высоту расположения в атмосфере ионизированного (отражающего радиолучи) слоя был обнаружен интересный эффект. Эхо каждого посланного в небо радиосигнала было двойным: один ответный сигнал был отражен от слоя, а происхождение второго было неизвестно, причем интервалы между этими парами сигналов были разными. Записанные последовательности длительностей этих пауз (которые позже были названы сериями Штермера – по фамилии ученого, производившего эксперименты) до сих пор будоражат умы многих исследователей, считающих их посланиями другой цивилизации.
Расшифруйте две приведенные ниже серии Штермера, учитывая, что, по существующей гипотезе, последовательность двоичных представлений чисел-длительностей без учета незначащих нулей представляет собой зашифрованное изображение.
а) 19, 128, 4, 17, 196, 768, 72, 56, 19, 128, 1024, 11, 252, 20480, 98, 118, 54, 10, 4, 42, 71, 138, 16, 69, 48;
б) 7, 28, 68, 4, 47, 1, 30, 33, 400, 30, 35, 46, 5, 17, 74, 19, 39, 7, 17, 124, 5, 25.
85. Какое минимальное количество двоичных разрядов потребуется для того, чтобы закодировать прописные и строчные буквы русского алфавита и арабские цифры?
86. Выпишите целые числа, принадлежащие следующим числовым промежуткам:
a) [1011012; 1100002] в двоичной системе;
б) [2023; 10003] в троичной системе;
в) [148; 208] в восьмеричной системе;
г) [2816; 3016] в шестнадцатеричной системе.
87. Какое число предшествует каждому из данных:
88. Поставить в соответствие каждой букве в равенстве цифру (разные буквы обозначают разные цифры): ДА Д = РАД.
89. Два числа 5310 и 11112 пришли однажды в такое место , где валялось много разностей, и стали искать свою. Найди разность этих чисел в десятичной системе счисления.
90. Толя поспорил с Колей, что съест 1112 баночек гуталина, а съел только 1002. Сколько баночек гуталина не смог осилить Толя?
91. В бублике одна дырка, а в кренделе в 102 больше. На сколько меньше дырок в 710 бубликах, чем в 11002 кренделях?
92. Когда хозяин вышел в сад с ружьем, с одной яблони упало 11112 соседа, а с другой на 310 соседа больше. Сколько соседей упало со второй яблони? Ответ представить в 16 и 8-ичной системах.
93. В одной капле воды сидит 117416 микробов, в другой капле микробов сидит в два раза больше, чем в первой, а в третьей – в четыре раза меньше, чем во второй. Сколько микробов засядут в ученом с мировым именем Иннокентий, если он перепутает эти капли с валерьянкой и выпьет их залпом?
94. Сколько дырок окажется в клеенке, если во время обеда 125 раз проткнуть ее вилкой с 4 зубчиками?
95. В комнате веселилось 1425 мух. Петр Петрович открыл форточку и, размахивая полотенцем, выгнал из комнаты 225 мух. Но прежде чем он успел закрыть форточку, 213 мух вернулось обратно. Сколько мух теперь веселится в комнате? Решите эту задачу двумя разными способами.
96. В доме 11002 чашек и 10012 блюдечек. Дети разбили половину чашек и 1112 блюдечек. Сколько чашек осталось без блюдечек?
97. Коля свой дневник с двойками закопал на глубину 1012 метров, а Толя закопал свой дневник на глубину 11002 метров. На сколько метров глубже закопал свой дневник с двойками Толя?
98. Археологи далекого будущего когда-нибудь раскопают 2 окаменевших дневника с большим количеством окаменевших двоек. В Колином дневнике они найдут E016 окаменевших двоек, а в Толином 1/4 числа этих двоек. Сколько всего окаменевших двоек найдут археологи в двух дневниках?
99. В цирке 10103 рядов. В каждом ряду по 4405 мест. Каждый вечер цирк полон и все зрители умирают от смеха. Сколько человек каждый вечер умирает от смеха в цирке?
100. Существует ли система счисления, в которой одновременно
а) 3 + 4 = 10 и 3 · 4 = 15; б) 2 + 3 = 5 и 2 · 3 = 11?
101. Можно ли найти два числа, идущих подряд, у первого из которых сумма цифр равна 8, а второе – делится на 8?
102. Какую последнюю цифру имеет произведение всех нечётных чисел от 1 до 99? А от 1 до 199?
103. Отличник Поликарп и двоечник Колька составляли максимальное 5-значное число, которое состоит из различных нечётных цифр. Поликарп своё число составил правильно, а Колька ошибся – он не заметил в условии слово «различных», и очень радовался, что его число оказалось больше, чем число Поликарпа. Какие числа составили Поликарп и Колька?
105. Одно трехзначное число состоит из различных цифр, следующих в порядке возрастания, а в его названии все слова начинаются с одной и той же буквы. Другое трехзначное число, наоборот, состоит из одинаковых цифр, но в его названии все слова начинаются с разных букв. Какие это числа?
106. Найдите наибольшее шестизначное число, у которого каждая цифра, начиная с третьей, равна сумме двух предыдущих цифр.
107. Отличник Поликарп составил огромное число, выписав подряд натуральные числа от 1 до 500: 123. 10111213. 499500. Двоечник Колька стёр у этого числа первые 500 цифр. Как вы думаете, с какой цифры начинается оставшееся число?
108. В 100-значном числе 12345678901234. 7890, вычеркнули все цифры, стоящие на нечётных местах; в полученном 50-значном числе вновь вычеркнули все цифры, стоящие на нечётных местах, и т.д. Вычёркивание продолжалось до тех пор, пока было что вычёркивать. Какая цифра была вычеркнута последней?
109. Все натуральные числа, начиная с единицы, записаны в порядке возрастания 1234567891011121314…… Какая цифра стоит на сотом месте, а какая на тысячном?
110. На экране компьютера высвечивается число, которое каждую минуту увеличивается на 102. Начальное значение числа 123. Программист Федя имеет возможность в любой момент изменять порядок цифр числа, находящегося на экране. Может ли он добиться того, чтобы число никогда не стало четырёхзначным?
111. Расставьте по кругу числа 14, 27, 36, 57, 178, 467, 590, 2345 так, чтобы любые два соседних числа имели общую цифру.
112. Подряд выписаны все целые числа от 1 до 100. Сколько раз в этой записи встречаются цифры: а) нуль? б) единица; в)три?
113. Трехзначное число начинается с цифры 4. Если эту цифру перенести в конец числа, то получится число, составляющее 0,75 исходного. Найти исходное число.
114. Девочка заменила каждую букву в своем имени ее номером в русском алфавите. Получилось число 2011533. Как зовут девочку?
115. Одно трехзначное число состоит из различных цифр, следующих в порядке возрастания, а в его названии все слова начинаются с одной и той же буквы. Другое трехзначное число, наоборот, состоит из одинаковых цифр, но в его названии все слова начинаются с разных букв. Какие это числа?
116. Из числа 1234567…5657585960 вычеркнуть 100 цифр так, чтобы оставшееся число было: а) наименьшим; б) наибольшим.
117. Вася задумал три различные цифры, отличные от нуля. Петя записал все возможные двузначные числа, в десятичной записи которых использовались только эти цифры. Сумма записанных чисел равна 231. Найдите цифры, задуманные Васей
118. Девять цифр: 1, 2, 3, . 9 выписаны в некотором порядке (так что получилось 9-значное число). Рассмотрим все тройки цифр, идущих подряд, и найдём сумму соответствующих семи трехзначных чисел. Каково наибольшее возможное значение этой суммы?
119. Двузначное число в сумме с числом, записанным теми же цифрами, но в обратном порядке, даёт полный квадрат. Найти все такие числа.
120. Заметим, что если перевернуть лист, на котором написаны цифры, то цифры 0, 1, 8 не изменятся, 6 и 9 поменяются местами, остальные потеряют смысл. Сколько существует девятизначных чисел, которые при переворачивании листа не изменяются?
121. Докажите, что в десятичной записи чисел 1990 2003 и 1990 2003 + 2 2003 одинаковое число цифр.
122. Написано 1992-значное число. Каждое двузначное число, образованное соседними цифрами, делится на 17 или на 23. Последняя цифра числа 1. Какова первая?
123. И сказал Кощей Ивану-Царевичу: «Жить тебе до завтра. Утром явишься пред мои очи, задумаю я три цифры – x, y, z. Назовешь ты мне три числа – a, b, c. Выслушаю я тебя и скажу, чему равно ax + by + cz. Не отгадаешь цифры x, y, z – голову с плеч долой». Запечалился Иван-Царевич, пошёл думу думать. Как ему помочь?
124. Кащей Бессмертный загадывает три двузначных числа: a, b, c. Иван Царевич должен назвать ему три числа: X, Y, Z, после чего Кащей сообщает ему сумму aX + bY + cZ. Царевич должен отгадать задуманные числа, иначе ему отрубят голову. Какие числа он должен загадать, чтобы остаться в живых?
125. Дано число 123456789101112131415. 99100. Вычеркнуть 100 цифр так, чтобы оставшееся число было наибольшим.
126. Шесть игральных костей нанизали на спицу так, что каждая может вращаться независимо от остальных (протыкаем через центры противоположных граней). Спицу положили на стол и прочитали число, образованное цифрами на верхних гранях костей.
Докажите, что можно так повернуть кости, чтобы это число делилось на 7. (На гранях стоят цифры от 1 до 6, сумма цифр на противоположных гранях равна 7).
127. Можно ли составить из цифр 2, 3, 4, 9 (каждую цифру можно использовать сколько угодно раз) два числа, одно из которых в 19 раз больше другого?
128. На какое целое число надо умножить 999 999 999, чтобы получить число, состоящее из одних единиц?
129. Можно ли расположить все трёхзначные числа, не оканчивающиеся нулями, в последовательности так, чтобы последняя цифра каждого числа была равна первой цифре следующего за ним?
130. Для каждого трёхзначного числа берём произведение его цифр, а затем эти произведения, вычисленные для всех трёхзначных чисел, складываем. Сколько получится? (Пояснение: берётся произведение всех цифр трёхзначного числа, так что если хотя бы одна из цифр – ноль, то и произведение – ноль).
131. Среди десятизначных чисел каких больше: тех, которые можно представить как произведение двух пятизначных чисел, или тех, которые нельзя так представить?
132. Найти все двузначные числа такие, что при умножении на некоторое целое число получается число, предпоследняя цифра которого – 5.
133. Можно ли выбрать 100 000 номеров телефонов из 6 цифр каждый так, чтобы при одновременном вычеркивании из всех этих номеров k-той цифры (k = 1, 2. 6) получились все пятизначные номера от 00000 до 99999?
134. Какую цифру надо поставить вместо знака «?» в числе 888. 88?99. 999 (восьмёрка и девятка написаны по 50 раз), чтобы оно делилось на 7?
135. Как разложить по семи кошелькам 127 рублевых бумажек так, чтобы любую сумму от 1 до 127 рублей можно было бы выдать, не открывая кошельков?
136. Пусть a и b – целые числа. Запишем число b справа от числа a. Если число a чётное, то разделим его на 2, если оно нечётное, то сначала вычтем из него единицу, а потом разделим его на 2. Получившееся число a1 напишем под числом a. Справа от числа a1 напишем число 2b. С числом a1 проделаем ту же операцию, что и с числом a, и, получив число a2, напишем его под числом a1. Справа от числа a2 напишем число 4b и так далее. Этот процесс продолжаем до тех пор, пока не получим в левом столбце число 1. Доказать, что сумма тех чисел правого столбца, слева от которых стоят нечётные числа, равна произведению ab.
137. Для каждого целого неотрицательного числа i определим число M(i) следующим образом: запишем число i в двоичной форме; если число единиц в этой записи четно, то M(i) = 0, а если нечетно – то 1 (первые члены этой последовательности: 0,1,1,0,1,0,0,1, . ).
а) Рассмотрим конечную последовательность M(0), M(1), . , M(1000). Докажите, что число членов этой последовательности, равных своему правому соседу, не меньше 320.
б) Рассмотрим конечную последовательность M(0), M(1), . , M(1000000). Докажите, что число таких членов последовательности, что M(i) = M(i+7), не меньше 450000.
138. Для передачи сообщений по телеграфу каждая буква русского алфавита (Е и Ё отождествлены) представляется в виде пятизначной комбинации из нулей и единиц, соответствующих двоичной записи номера данной буквы в алфавите (нумерация букв начинается с нуля). Например, буква А представляется в виде 00000, буква Б – 00001, буква Ч – 10111, буква Я – 11111. Передача пятизначной комбинации производится по кабелю, содержащему пять проводов. Каждый двоичный разряд передается по отдельному проводу. При приеме сообщения Криптоша перепутал провода, поэтому вместо переданного слова получен набор букв ЭАВЩОЩИ. Найдите переданное слово.
139. Путешественник, сняв в гостинице комнату на неделю, предложил хозяину в уплату цепочку из семи серебряных колец – по кольцу за день, с тем, однако, условием, что будет рассчитываться ежедневно. Хозяин согласился, оговорив со своей стороны, что можно распилить только одно кольцо. Как путешественнику удалось расплатиться с хозяином гостиницы?
140. Миша загадал число не меньше 1 и не больше 1000. Васе разрешено задавать только такие вопросы, на которые Миша может ответить «да» или «нет» (Миша всегда говорит правду). Может ли Вася за 10 вопросов определить загаданное число?
141. Дан мешок сахарного песка, чашечные весы и гирька в 1 г. Можно ли за 10 взвешиваний отмерить 1 кг сахара?
142. С числом разрешается производить две операции: «увеличить в два раза» и «увеличить на 1». За какое наименьшее число операций можно из числа 0 получить: а) число 100; б) число n?
143. Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что а) J(2n) = 2J(n) — 1; б) J(2n + 1) = 2J(n) + 1; в) если n = (1bm — 1bm — 2. b1b0)2, то J(n) = (bm — 1bm — 2. b1b01)2.
144. Имеется набор из 20 гирь, с помощью которых можно взвесить любой целый вес от 1 до 1997 г (гири кладутся на одну чашку весов, измеряемый вес –на другую). Каков минимально возможный вес самой тяжелой гири такого набора, если: а) веса гирь набора все целые; б) веса не обязательно целые?
145. Летела стая гусей. На каждом озере садилась половина гусей и еще полгуся. Остальные летели дальше. Все гуси сели на n озерах. Сколько всего гусей было в стае?
146. На доске выписаны числа 1, 2, 4, 8, 16, 32, 64, 128. Разрешается стереть любые два числа и вместо них выписать их разность — неотрицательное число. После семи таких операций на доске будет только одно число. Может ли оно равняться 97?
147. На доске выписаны числа 1, 2 1 , 2 2 , 2 3 , . 2 10 . Разрешается стереть любые два числа и вместо них выписать их разность — неотрицательное число. После нескольких таких операций на доске будет только одно число. Чему оно может быть равно?
148. Пусть представление числа n в двоичной системе выглядит следующим образом: n = 2 e 1 + 2 e 2 +. + 2 e r (e1 > e2 >. > er 0).
Докажите, что n! делится на 2 n — r , но не делится на 2 n — r + 1 .
149. Последовательность Морса. Бесконечная последовательность из нулей и единиц 0110 1001 1001 0110 1001. построена по следующему правилу. Сначала написан нуль. Затем делается бесконечное количество шагов. На каждом шаге к уже написанному куску последовательности приписывается новый кусок той же длины, получаемый из него заменой всех нулей единицами, а единиц – нулями.
а) Какая цифра стоит на 2001 месте?
б) Будет ли эта последовательность, начиная с некоторого места, периодической?
в) Докажите, что данная последовательность переходит в себя при замене каждого нуля на комбинацию 01, а каждой единицы — на комбинацию 10.
г) Докажите, что ни одно конечно слово из нулей и единиц не встречается в последовательности Морса три раза подряд.
150. Опишите все системы счисления, в которых число делится на 2 тогда и только тогда, когда сумма его цифр делится на 2. Решите задачу, заменив модуль 2 произвольным натуральным числом m > 1.
151. Найдите наименьшее основание системы счисления, в которой одновременно имеют место следующие признаки делимости: 1) число делится на 5 тогда и только тогда, когда сумма его цифр делится на 5; 2) число делится на 7 тогда и только тогда, когда число, составленное из двух его последних цифр, делится на 7.
152. Один человек задумал 10 натуральных чисел – x1, x2, . , x10. Другой отгадывает их. Разрешается задавать вопросы вида: «чему равна сумма a1x1 + a2x2 + . + a10x10 ?», где a1, a2, . , a10 – некоторые натуральные числа. Как за 2 вопроса узнать все загаданные числа?
153. Один школьный учитель заявил, что у него в классе 100 детей, из них 24 мальчика и 32 девочки. Какой системой счисления он пользовался?
154. С числом разрешается производить две операции: «увеличить в два раза» и «увеличить на 1». За какое наименьшее число операций можно из числа 0 получить: а) число 100; б) число n?
155. Число 127, 45 перевели из десятичной системы счисления в восьмеричную систему счисления. Найдите 1998 цифру после запятой.
156. Сумму восьмеричных чисел 17 + 1700 + 170000 + …..+ 1700 000000 перевели в шестнадцатеричную систему счисления. Найдите в записи числа, равного этой сумме, пятую цифру слева.
157. Пусть Z, YZ, XYZ – целые положительные числа в шестнадцатеричной системе счисления (соответственно, однозначное, двузначное и трехзначное). Здесь буквами X, Y, Z обозначены неизвестные цифры этих чисел, причем каждой букве соответствует одно и то же цифровое значение, а различным буквам – различные цифры. Известно, что сумма этих чисел равна трехзначному числу YYX. Найти эти числа. В ответе записать все возможные решения в шестнадцатеричной системе счисления.
158. Определить, в каких системах счисления с основанием не большим 10, выполняется равенство А + В = С, где А, В, С – целые числа, меньшие 1000. В ответе указать меньшее основание или сообщить, что такой системы счисления не существует.
159. Задано основание системы счисления К (2 ≤ K ≤ 109), в которой любит подавать декларацию о доходах в Центральный избирательный комитет некий кандидат в депутаты. Требуется найти все числа Q, для которых в этой системе счисления справедлив следующий признак делимости: «Если сумма цифр числа делится на Q, то и само число делится на Q». Рассматриваются лишь нетривиальные делители, то есть Q>1.
160. Составить таблицу, показывающую, как записываются целые числа в различных системах счисления, с основаниями 10, 2, 3, 8, 16. В таблице показать натуральные числа, стоящие подряд от 1 до 16, затем числа 27, 32, 1023, 1024.
161. Отметьте и последовательно соедините на координатной плоскости точки, координаты которых записаны в двоичной системе счисления. 1(101,101), 2(1000,1000), 3(1001,1000), 4(1011,110), 5(1100,110), 6(1100,111), 7(1011,111), 8(1011,10), 9(1001,10), 10(1001,11), 11(1010,11), 12(1010,100), 13(111,100), 14(111,10), 15(101,10), 16(101,11), 17(110,11), 18(110,1001), 19(111,1001), 20(111,1000), 21(10,1000), 22(10,1001), 23(11,1001), 24(11,110), 25(100,101).
162. Запишите наибольшее двузначное число и определите его десятичный эквивалент для следующих систем счисления: а) восьмеричной системы счисления; б) пятеричной системы счисления; в) троичной системы счисления; г) двоичной системы счисления.
163. Запишите наименьшее трехзначное число и определите его десятичный эквивалент для следующих систем счисления: а) восьмеричной системы счисления; б) пятеричной системы счисления; в) троичной системы счисления; г) двоичной системы счисления.
164. Запишите в двоичной системе целые числа, принадлежащие числовому промежутку [101101;110000].
165. Какое число предшествует каждому из данных: а)10001; 6)1000. Ответ для каждого числа запишите в двоичной и десятичной системах счисления.
166. Определите запись в десятичной системе счисления чисел 11010111, 0176 и 0*99, заданных соответственно в двоичной, восьмеричной и шестнадцатеричной системах счисления.
167. Определите запись в десятичной системе счисления чисел 100101010, 0201 и 0*A0, заданных соответственно в двоичной, восьмеричной и шестнадцатеричной системах счисления.
168. Определите запись в десятичной системе счисления чисел 111110101, 0143 и 0*12C, заданных соответственно в двоичной, восьмеричной и шестнадцатеричной системах счисления.
169. Определите запись в десятичной системе счисления чисел 100010101, 0355 и 0*2AA, заданных соответственно в двоичной, восьмеричной и шестнадцатеричной системах счисления.
170. Определите запись в десятичной системе счисления чисел 1010101011, 065 и 0*EE, заданных соответственно в двоичной, восьмеричной и шестнадцатеричной системах счисления.
171. Определите запись в десятичной системе счисления чисел 110100010, 0246 и 0*F4, заданных соответственно в двоичной, восьмеричной и шестнадцатеричной системах счисления.
172. Определите запись в десятичной системе счисления чисел 1110111011, 076 и 0*2BB, заданных соответственно в двоичной, восьмеричной и шестнадцатеричной системах счисления.
173. Определите запись в десятичной системе счисления чисел 111111000, 0333 и 0*2DF, заданных соответственно в двоичной, восьмеричной и шестнадцатеричной системах счисления.
174. Десятичное число перевели в системы счисления с основанием X и Y . При этом известно, что 56 X = 63 Y . Определить данное число и основания систем счисления Х и Y .
175. Вычислите значение выражения 101010 + (10616 – 110111012)*12 8.
Ответ представить в 16-ой системе счисления.
176. Найти и записать закономерность в последовательности А вида: 1, 10, 11, 100, 111, 1000, 1111, 10000, . . Рассмотреть отдельно случаи: а) числа заданы в десятичной системе; б) числа заданы в двоичной системе.
177. Выполните умножение чисел 11012 и 1012 (это запись чисел 13 и 5 в двоичной системе счисления).
178. Выполнить сложение в модифицированном коде:
а) 0,101001+0,011011 г) 0,100001+0,011111,
б) 0,101011+0,010011 д) 0,101010+0,000111,
в) 0,110011+0,001111 е) 0,101110+0,010111,
179. Выполнить сложение, используя в каждом случае дополнительный и обратный модифицированные коды:
а) 0,110001+(0,001011); г) (0,100111)+0,001001;
б) (0,010111)+(0,000001); д) (0,101010)+(0,011011);
в) (0,001010)+(0,011011); е) (0,011101)+(0,001010);
ж) (0,100101)+ (0,010111).
180. Выполнить вычитание, используя в каждом случае дополнительный и обратный модифицированные коды:
а) 0,1010110,001111, г) (0,101111) 0,101011,
б) 0,1110110,101110, д) 0,1001100,011000.
в) 0,1110110,110101, е) 0,1011100,010111,
181. Выполнить умножение двух чисел х и у в прямом коде:
а) х = 0,1101 д) х = 1,1011;
у = 0.0101; у = 0,1101;
б) х = 0,1110 е) х = 1,0010;
у = 1,0011 у = 1,1111;
в) х = 0,1000 ж) х = 0,0110;
у = 1.1010; у = 1,1001.
г) х = 1,0111
182. Выполнить деление двух чисел х и у без восстановления остатка. Вычисления производить до получения 6 двоичных разрядов:
а) х = 0,10011; г) х = 0,011111
у = 0,11001; у = 0,101111;
б) х = 0,001011; д) х = 0,010000;
у = 0,111011; у = 0,101100;
в) х = 0,100011; е) х = 0,001011
у = 0,101001; у = 0,111111;
ж) х = 0,011001;
у = 0,111111.
183. При каких условиях правильная десятичная дробь может иметь точный двоичный эквивалент?
184. Имеет ли правильная двоичная дробь точный десятичный эквивалент и при каких условиях?
185. Каковы признаки переполнения для положительных и отрицательных чисел, записанных в модифицированных кодах?
186. Исходя из того, что объем оборудования для представления чисел в зависимости от основания системы счисления можно характеризовать произведением числа разрядов п на основании используемой системы счисления p, т. е. величиной цифроразрядов p—n, показать, какая система счисления окажется наиболее экономичной, если при выбираемых p и n требуется оперировать с п разрядными числами.
187. Перевод дробей в общем случае представляет бесконечный процесс, и поэтому он может быть осуществлен лишь приближенно. Число цифр в представлении q-ичного числа определяется из условия, что точность числа в q-ичной системе счисления должна соответствовать точности числа в исходной s-ичной системе счисления. Такое условие может быть записано в виде равенства
где np и nq – количество цифр в изображении s-ичного и q-ичного числа.
Для уменьшения погрешности перевода в получаемом q-ичном изображении числа проводят округление по последнему разряду, используя правила, применяемые в десятичной системе счисления. В соответствие с изложенным определите необходимое число двоичных разрядов при переводе числа 0,31 десятичной системы счисления в двоичную систему счисления.
188. Сколько всего байт необходимо для запоминания одного экрана в памяти ЭВМ, если каждая точка может быть одного из 8 (16, 32, 200, 2 n ) различных цветов. Каждый цвет кодируется одним байтом, а экран дисплея может вмещать 1024*640 точек?
189. Найти и записать словесно и формульно закон формирования чисел в последовательностях: а) 10, 11, 100, 121, 1000, 1331. ; б) 1, 3, 15, 105, 945, .
190. Найдите частное от деления числа 100102 на 112 (в десятичной системе счисления это деление числа 18 на 3).
193. Какова разрядность двоичной системы счисления, в которой представим лишь диапазон чисел из интервала (–255; 255)?
194. Найти числа, соответствующие понятиям «нуль» и «бесконечность» в n-разрядной системе счисления и сравнить их. Указать эти числа для двоичной, восьмеричной и шестнадцатеричной систем.
195. Сформулировать какие–то признаки делимости на 8 (на 11) числа x записанного в системе счисления с основанием p = 12, не переводя эти числа в десятичную систему. Рассмотреть другое значение р.
196. Доказать, что число x = xnxn≈1. x1x0 (в системе счисления с основанием p) кратно числу p ≈ 1 только тогда, когда xnxn≈1. x1x0 кратно числу р ≈ 1.
197. Найти число х, записанное в системе счисления с основанием р, если оно совпадает со своим дополнительным кодом. При каких р это возможно?
198. Запишите числа 1310, 1710, –3110 в формате целых чисел в восьмиразрядную ячейку памяти, изобразив ее схематически.
199. Записать в формате с фиксированной между шестым и седьмым разрядами запятой числа –13.7510 и 16.3410 в тринадцатиразрядную ячейку памяти.
200. Записать в формате с плавающей запятой числа 9010, 6.2510, –0.002310, если в тринадцатиразрядной ячейке памяти знак числа и знак порядка записываются, соответственно, в нулевой и первый старшие разряды ячейки, мантисса записывается в разряды 2 – 8, порядок ≈ в разряды 9 – 12.
201. Некоторая трехадресная ЭВМ имеет, например, команды вида: 01– сложить содержимое адресов 1 и 2 и результат поместить в адрес 3; 02 – переслать содержимое адреса 3 в адрес 2; 03 – обнулить содержимое адреса 1; 04 – сравнить содержимое адресов 1 и 2 и, если они равны, перейти к выполнению команды, извлекаемой из ячейки, номер которой указан в адресе 3. Расшифровав команды ЭВМ, определить результат выполнения программы приведенной ниже, если ячейки 100,101,102 содержат, соответственно, числа 5,10,20. Программа: 01100102103, 02101104103, 01104101104, 03101103102, 04101103104.
202. Какой минимально разрядности должна быть ячейка памяти у условной двухадресной ЭВМ, если ее память однородна и ЭВМ имеет набор из 50 различных операций и 4 мегабайт памяти; адресуется только машинное слово из двух байт?
203. Спроектировать память условной трехадресной ЭВМ фон-Неймана (найти минимально достаточную разрядность, определить структуру ячейки ОЗУ и регистров, сделать рисунок), если ячейки и все регистры ЭВМ – одинаковой длины (память ЭВМ – однородна), ЭВМ реализует n различных машинных операций, ОЗУ ЭВМ равно 2 m Мегабайт, а адресуется всегда слово из двух байт (три адреса – для двух операндов и результата операции).
204. Какое максимальное положительное и минимальное отрицательное число можно записать в 32-разрядную ячейку памяти?
205. Какой минимальной разрядности должна быть ячейка памяти у условной трехадресной ЭВМ с однородной памятью, если она имеет набор из 50 различных команд и 2 мегабайта адресуемой памяти, а адресуется байт.
206. Какова максимальная память (ОЗУ) ЭВМ, если ее разрядность равна восьми, число выполняемых команд – не более ста, адресность всех типов команд равна двум? Привести подтверждающие краткие расчеты.
207. Возможен ли теоретически процессор ЭВМ фон-Неймановского типа с быстродействием 10 16 операций в секунду и вмещающийся в квадратную микросхему не более 1 кв. см?
208. Укажите содержимое ячеек 100, 101, 102, 103, 104 после выполнения команд трехадресной условной ЭВМ, если она имеет следующие команды: 01 – сложить содержимое ячеек, указанных в адресах первого и второго операнда и результат поместить в ячейку адреса номер 3; 02 – обнулить содержимое ячейки первого адреса; 03 – если равны содержимое ячеек первого и второго адресов, то закончить программу, безусловно, а если они не равны, то перейти к следующей команде; 04 – переслать число из ячейки, номер которой указан в первом адресе, в ячейку по второму адресу. В начале выполнения программы, ячейка номер 100 содержит число 5. Программа имеет вид: 04100101101, 01101100100, 02104101101, 01104104104, 04104103103, 01101103103, 03104103103, 01101103102 .
209. Как-то раз землянин Гедеван Александрович – прославленный скрипач – решил посетить места былой славы в галактике Кин-Дза-Дза. Захотелось ему встретиться со старыми друзьями – пацаком Би и чатланином Уэфом, вновь вдохнуть запах кактусов на Альфе, проверить, жив ли еще ПЖ и не завезли ли воздух на Ханут. Он основательно подготовился к путешествию – раздобыл машинку перемещения и заказал на спичечной фабрике двадцать ящиков КЦ. Как известно, спички в галактике Кин-Дза-Дза ценятся очень хорошо, и по тамошним меркам Гедеван вез с собой огромное состояние – стоимость этих ящиков КЦ равнялась многим миллиардам чатлов. Путешествие прошло отлично. Гедеван насладился отменными видами Плюка, покатался на пепелаце, выпил лутца в компании знакомых эцилоппов. ПЖ был жив, и Гедеван был счастлив. Наконец пришло время возвращаться домой. Гедеван тепло распрощался с друзьями и знакомыми, и уже было готов был отправиться в обратную дорогу, но тут он вдруг обнаружил страшное – его машинка перемещения исчезла! Видимо, какой-то нечистый на руку эцилопп подло воспользовался добротой скрипача и присвоил ее себе на память. Теперь Гедеван не мог вернуться на Землю… Одно могло спасти землянина – гравицаппа. Ведь, как известно, пепелац с гравицаппой может доставить вас в любую точку Вселенной! Недолго думая, Гедеван отправился в магазин запчастей за гравицаппой, благо пара ящиков КЦ у него еще осталось. Совсем не мало, если учесть, что в переводе на плюканские деньги два ящика КЦ стоили N чатлов (N – десятичное целое число, 1 ≤ N ≤ 10 300 ). В магазине Гедеван без особого труда обнаружил подходящую гравицаппу, но прикрепленный к ней ценник поверг его в шок! На ценнике было нацарапана длиннющая строка из букв и цифр. Постепенно до Гедевана дошло, что это – ничто иное, как цена гравицапы в чатлах, но записанная в плюканской B-ричной системе счисления (2 ≤ B ≤ 36).
«Нет, вы только посмотрите, до чего довел планету этот фигляр ПЖ!» – пробурчал Гедеван себе под нос, и принялся размышлять, хватит ли ему его КЦ, чтобы купить гравицаппу и попасть домой… Его не оставляла надежда, что он все-таки не только сможет купить гравицаппу, но у него еще останется X чатлов (X – B-ричное число), чтобы купить немного лутца в дорогу.
Ваша задача – определить, покроет ли стоимость его КЦ расходы на гравицаппу и если да, то сколько чатлов (в плюканской системе счисления) у него останется после покупки агрегата.
210. Чему равна в семеричной системе счисления сумма чисел 1012+1018+1011o+10116.
211. Последовательно выписаны целые числа, обладающие некоторым общим свойством: 45, 95,255,495,1215,1695. Опишите это общее свойство. Появится ли в этой последовательности число 4415?
212. Переведите целое десятичное число А10=1000 в шестнадцатеричную систему счисления по схеме А10→А2→A16. Выберите верный путь:
213. Переведите правильную дробь А10 = 0,0202 из десятичной системы счисления в двоичную. Ответ запишите с точностью до 8 знаков.
214. Какое минимальное основание имеет система счисления, если в ней записаны числа 127, 222, 111? Определите десятичный эквивалент данных чисел в найденной системе счисления.
215. Выпишите целые десятичные числа, принадлежащие следующим числовым промежуткам: а) [1011012; 1100002]; б) [148; 208]; в) [2816; 3016].
216. Фокусник отгадывает задуманное число по спичкам. Загадавший должен в уме делить задуманное число пополам, полученную половину опять пополам и т.д. (для нечетных чисел берется целая часть от деления), и при каждом делении класть перед собой спичку, направленную вдоль, если делится число четное, и поперек, если нечетное. По полученной фигуре фокусник всегда безошибочно отгадывает число. Как он это делает?
217. Какое максимальное число можно записать в двоичной системе счисления с пятью цифрами?
218. Можно ли любое число представить в виде суммы степеней двойки?
219. Какой объем памяти в байтах будет занимать текст этого вопроса в компьютере?
220. В графическом режиме на экране дисплея пиксель можно отображать одним из 1024 цветов. Сколько бит требуется для описания цвета каждого пикмеля, если разрешение экрана составляет 800 х 600 пикселей?
Приложение 2.
Для выполнения арифметических операций в системе счисления с основанием P необходимо иметь соответствующие таблицы сложения и умножения.