Головна | Про нас | Зворотній зв'язок
У деяких випадках при поданні чисел в пам'яті ЕОМ використовується змішана двійковій-десятковий "система числення", де для зберігання кожного десяткового знака потрібен напівбайт (4 біта) і десяткові цифри від 0 до 9 представляються відповідними двійковими числами від 0000 до 1001. Наприклад, упакований десятковий формат, призначений для зберігання цілих чисел з 18-ю значущими цифрами і займає в пам'яті 10 байт (старший з яких знаковий), використовує саме цей варіант.
Подання цілих чисел в додатковому коді
Інший спосіб представлення цілих чисел - додатковий код. Діапазон значень величин залежить від кількості біт пам'яті, відведених для їх зберігання. Наприклад, величини типу Integer (всі назви типів даних тут і нижче представлені в тому вигляді, в якому вони прийняті в мові програмування Turbo Pascal. У інших мовах такі типи даних теж є, але можуть мати інші назви) лежать в діапазоні від -32768 ( -2 15) до 32767 (2 15 - 1) і для їх зберігання відводиться 2 байти (16 біт); типу LongInt - в діапазоні від -2 31 до 2 31 - 1 і розміщуються в 4 байтах (32 біта); типу Word - в діапазоні від 0 до 65535 (2 16 - 1) (використовується 2 байта) і т.д.
Як видно з прикладів, дані можуть бути інтерпретовані як числа зі знаком. так і без знака. У разі подання величини зі знаком найлівіший (старший) розряд вказує на позитивне число, якщо містить нуль, і на негативне, якщо - одиницю.
Взагалі, розряди нумеруються справа наліво, починаючи з 0. Нижче показана нумерація біт в двухбайтового машинному слові.
Додатковий код позитивного числа збігається з його прямим кодом. Прямий код цілого числа може бути отриманий таким чином: число переводиться в двійкову систему числення, а потім його двійкову запис зліва доповнюють такою кількістю незначних нулів, скільки вимагає тип даних, до якого належить число.
Наприклад, якщо число 37 (10) = 100101 (2) оголошено величиною типу Integer (шестнадцатібітовое зі знаком), то його прямим кодом буде 0000000000100101, а якщо величиною типу LongInt (трідцатідвухбітовое зі знаком), то його прямий код буде 00000000000000000000000000100101. Для більш компактного запису частіше використовують шістнадцяткове представлення коду. Отримані коди можна переписати відповідно як 0025 (16) і 00000025 (16).
Правило суми і твори. Розміщення з повтореннями. Розміщення без повторень. Перестановки. Сполучення без повторень. Випадкові події та їх види. Повна група випадкових подій. Класичне означення ймовірності випадкової події. Відносна часто та випадкової події. Теореми додавання та множення ймовірностей. Закон великих чисел. Теореми Чебишева і Бернуллі, їх практичний сенс.
Розділ математики, в якому вивчаються питання про те, скільки різних комбінацій, підлеглих тим чи іншим умовам, можна скласти з заданих об'єктів називається комбінаторика.
На запитання на кшталт «Скільки всього тризначних чисел, в яких рівно дві цифри - дев'ятки» дає відповідь комбінаторика.
Правило суми: якщо елемент можна вибрати різними способами і незалежно від нього елемент можна вибрати різними способами, то вибрати все різні комбінації елементів «або» можна зробити способами.
Правило твори: якщо елемент можна вибрати різними способами і незалежно від нього елемент можна вибрати різними способами, то всі різні комбінації елементів «і» можна вибрати способами.
Правила суми і твори природним чином узагальнюються і на випадок комбінацій багатьох елементів, а саме, якщо перший елемент сукупності з різних елементів можна вибрати способами, другий - способами і так далі, -й елемент - способами, то всіляких комбінацій відповідно і