- •Раздел I. Основы теории множеств. Системы счисления. Комбинаторика
- •Глава 1. Множества, операции с ними. Алгебра множеств
- •1.1. Элементы и множества
- •1.2. Отображения, функции, предикаты
- •1.3. Метод математической индукции
- •1.4. Способы задания множеств
- •Перечисление
- •Задание с помощью логических функций (предикатов)
- •1.5. Предметные операции на множествах. Формула множества
- •1.6. Операции сравнения — логические операции с множествами
- •1.7. Алгебра множеств. Ее формулы, теоремы и законы
- •Глава 2. Мощность множеств
- •2.1. Мощность. Счетные множества
- •2.2. Множества мощности континуум
- •Глава 3. Бинарные отношения на множествах
- •3.1. Определение и способы задания отношений
- •3.1.1. Перечисление (список пар)
- •3.1.2. Матрица
- •3.1.3. Задание отношений при помощи предикатов
- •3.2. Аксиомы на отношениях
- •3.3. Основные типы отношений
- •3.3.1. Отношение эквивалентности
- •3.3.2. Отношение нестрогого (частичного) порядка
- •3.3.3. Отношение строгого порядка
- •3.4. Проверка типов отношений. Решение задач
- •Контрольные задания по теме
- •I. Общая теория множеств
- •Глава 4. Системы счисления
- •4.1. Позиционные системы счисления с постоянными основаниями. Представления целых чисел Рассмотрим общие правила представления количественных величин в позиционных системах счисления.
- •4.2. Переводы целых чисел в позиционных системах счисления
- •4.2.1. Перевод целых чисел из произвольной системы с постоянным основанием р 10 в десятичную систему
- •4.2.2. Перевод целых чисел из десятичной системы счисления в системы с произвольными постоянными основаниями p 10
- •4.2.5. Представление двоичной байтовой информации в шестнадцатеричной и десятичной системах
- •4.3. Дробные и смешанные числа в позиционных системах счисления с постоянными основаниями
- •4.3.1 Перевод правильных десятичных дробей в систему счисления с иным основанием p 10
- •4.3.2 Перевод правильных дробей из системы с основанием p 10 в десятичную систему счисления
- •4.4. Арифметические действия с целыми числами в системах с произвольными основаниями. Их компьютерное представление
- •4.4.1 Сложение
- •4.4.2 Вычитание
- •4.4.3. Прямой и дополнительный коды целых чисел. Их представление в памяти компьютера, сложение и вычитание
- •4.5. Двоичные (булевы) векторы
- •4.6. Смешанные позиционные системы счисления. Факториальная система
- •4.6.1. Перевод целых чисел из десятичной системы в смешанную с основаниями р0, р1, ... , рk
- •Глава 5. Комбинаторика
- •5.1. Основная задача комбинаторики. Характеристики комбинаторных задач
- •5.2. Основные правила подсчета чисел комбинаторных множеств
- •5.2.1. Правило сложения
- •5.2.2. Формула включений-исключений
- •5.2.3. Правило умножения
- •5.2.4. Правило учета сходства и различия
- •5.3. Размещения (размещения с повторениями)
- •5.4. Перестановки и размещения без повторений различных объектов. Упорядоченность перестановок
- •5.5. Перестановки и размещения без повторений групп одинаковых объектов
- •5.6. Сочетания
- •5.7. Понятие вероятности
- •Контрольные задания по теме
- •II. Системы счисления. Комбинаторика
4.3. Дробные и смешанные числа в позиционных системах счисления с постоянными основаниями
В позиционных системах счисления вещественные числа представляют при помощи целой и дробной частей, разделенных между собой запятой. И целую часть и дробную записывают при помощи последовательности отдельных знаков, стоящих в разрядах – местах, за которыми закреплен порядковый номер, отсчитываемый от запятой. В целой части отсчет идет от разделяющей запятой справа – налево от 0 и выше. Дробная часть изображается в разрядах, стоящих слева – направо. Номера разрядов в ней убывают от (–1) слева – направо. При этом дробные числа в системах с постоянным основанием р разлагают при переводах по отрицательным (–1, –2, …) степеням р. Таким образом, запись Аp=0,–1–2 …–s в развернутой форме означает: Аp = –1p–1+–2p–2+…+–s p–s.
Пример 1. 0,4710 = 410–1 + 710–2; 0,2657 = 27–1 + 67–2 + 57–3.
Правильная дробь имеет нулевую целую часть. Результат перевода правильной дроби – всегда правильная дробь. Обыкновенной дробью называется ее представление в виде отношения целых чисел m/n, где m (числитель) – целое число, а n (знаменатель) – натуральное число.
Обыкновенные дроби также называют рациональными. Дроби, не представимые в виде отношения целых чисел m/n, называют иррациональными.
В позиционной системе счисления с основанием p правильная дробь имеет вид (0,–1–2 …–s), представляющий разложение числа по отрицательным (–1, –2, …) степеням p. Все величины, стоящие в разрядах дроби в системе с основанием p, как и у целых чисел, могут принимать значения от 0 до (p – 1).
Дроби, задающие рациональные числа, могут быть конечными и бесконечными (периодическими). У конечной дроби запись обрывается, например 0,2478. Бесконечная дробь помимо постоянной части (предпериода) имеет периодическую, которая теоретически повторяется в записи бесконечное число раз. Данную часть записи дроби называют периодом. В точной записи дроби данную часть записи приводят один раз в круглых скобках.
Пример 2. Бесконечная шестнадцатеричная дробь 0,В7С(2А)16 имеет предпериод В7С и период, равный 2А. Значение дроби можно представить бесконечной записью вида 0,В7С2А2А2А2А2А…16 = 0,В7С(2А)16.
Замечание. Конечные дроби могут быть представлены частным случаем бесконечных, у которых период равен нулю – (0).
Смешанным называют число со знаком, в котором явно выделены ненулевые целая и дробная части. Смешанные числа в зависимости от способа представления дробной части можно представлять в виде записи с обыкновенной дробью либо записи в позиционной систем счисления.
Пример 3. Смешанное число, приближающее число :
.
Переводы смешанных чисел сводятся к отдельному переводу их целых и обыкновенных дробных частей.
4.3.1 Перевод правильных десятичных дробей в систему счисления с иным основанием p 10
В десятичной системе счисления (p = 10) дроби разлагаются по степеням числа 1/10, а в системах с основаниями вида p 10 – по степеням чисел 1/p. При переходе от десятичной дроби к дроби по иному основанию p коэффициенты нового разложения можно найти, последовательно умножая исходную дробь на новое основание p и отделяя получаемую при этом целую часть. Если процесс обрывается (в дробной части получен 0), то получаемая дробь – конечная; если продолжается (дробная часть ненулевая), то вычисления производят до тех пор, пока не будет получена искомая точность (число знаков после запятой) либо не найден период дроби.
Обычно, если число знаков искомой дроби не оговаривается, в условии задачи имеется в виду поиск ее точного выражения – конечного или в периодическом виде.
Пример 4. Перевести в двоичную систему счисления дробь 0,7510.
Решение.
0,75 0,5
2 2
1,50 1,0.
В дробной части получен 0, следовательно, искомая двоичная дробь конечная.
Ответ:0,7510 = 0,112.
Пример 5. Перевести в двоичную систему счисления дробь 0,810.
Решение.
0,8 0,6 0,2 0,4 0,8
2 2 2 2
1,6 1,2 0,4 0,8.
Процесс остановлен, так как найден полный период бесконечной дроби (значение 0,8 получено вновь). Следовательно, искомая двоичная дробь – бесконечная (периодическая). Постоянная часть дроби отсутствует, период равен 11002.
Ответ:0,810 = 0,(1100)2.
Пример 6. Перевести в шестнадцатеричную систему счисления дробь 0,2226562510.
Решение.
0,22265625 0,5625
16 16
3,56250000 9,0000.
В дробной части получен 0, следовательно, искомая шестнадцатеричная дробь – конечная.
Ответ:0,2226562510 = 0,3916.
Пример 7. Перевести в восьмеричную систему счисления дробь 0,6510. Найти полное выражение.
Решение.
0,65 0,2 0,6 0,8 0,4 0,2
8 8 8 8 8
5,20 1,6 4,8 6,4 3,2
Дробь 0,2 получена повторно, поэтому процесс деления остановлен, так как найден полный период бесконечной дроби – 1463. Постоянная часть дроби – последовательность цифр перед периодом, равная 5.
Ответ:0,6510 = 0,5(1463)8.
Пример 8. Перевести в систему счисления с основанием 4 дробь 0,03510. Результат определить с точностью до 6 знаков после запятой.
Решение.
0,035 0,14 0,56 0,24 0,96 0,84
4 4 4 4 4 4
0,140 0,56 2,24 0,96 3,84 3,36
Искомые 6 знаков получены, процесс перевода остановлен.
Ответ:0,03510 0,0020334.