Невизначеність, її ліквідація та оцінка величини невизначеності на прикладі відгадування задуманого числа методом «відгадування в лоб»
Автор: Laphicet • Сентябрь 14, 2022 • Лабораторная работа • 409 Слов (2 Страниц) • 201 Просмотры
Гемський Д.В. СН-21
Міністерство освіти і науки України
Тернопільський національний технічний університет
імені Івана Пулюя
Кафедра комп’ютерних наук
Звіт
до лабораторної роботи №1
на тему " Невизначеність, її ліквідація та оцінка величини невизначеності на прикладі відгадування задуманого числа методом «відгадування в лоб»"
з дисципліни: “Основи теорії інформації і криптології”
Виконав:
студент групи CН-21
Гемський Д.В.
Перевірила:
Дмитроца Л.П.
Тернопіль, 2021
Мета: ознайомитися із поняттям невизначеності та оцінити її величину і визначити кількість інформації, необхідної для ліквідації невизначеності на прикладі гри «відгадування в лоб.
Теоретичні відомості: Термін «невизначеність» означає сумнів в чомусь. В основу концепції невизначеності явно покладений постулат, що результат — випадкова величина, адже розсіюватися, тобто набувати різних значень, можуть лише випадкові величини. Це підтверджується і практикою, яка свідчить, що вимірюючи одну і ту ж величину, можна отримати різні значення. З урахуванням зазначеного цілком логічним є аналіз результатів вимірювання в рамках теорії ймовірностей з використанням параметрів, що характеризують розсіяння, прийнятих в цій математичній теорії.
Одним із прикладів невизначеності і способу її усунення шляхом отримання необхідної інформації є гра по відгадуванню задуманого числа методом «відгадування в лоб». Суть гри відгадування в лоб полягає у наступному: у грі беруть участь 2 учасники, один з них загадує певне число із заздалегідь обраного діапазону, після чого інший учасник має вгадати це число. Необхідно вгадати це число, використовуючи лише два варіанти відповідей (Так і Ні).
Хід роботи: для роботи я обрав 2 значення N: 15 і 20. Отже. Для першого інтервалу необхідно провести 30 експериментів, для 2 – 40.
[pic 1]
Рис. 1 –формула для визначення середнього числа «запитань-відповідей»
N=15 | m – № про-ведення гри | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
К.с. [pic 2] | 00000000001 | 00001 | 00000000000001 | 0001 | 001 | 1 | 0001 | 0000001 | 01 | 00001 | 0001 | 000000001 | 000001 | 0000000001 | 00000001 | |
Д.к.с. [pic 3] [pic 4] | 12 | 5 | 14 | 4 | 3 | 1 | 4 | 7 | 2 | 5 | 4 | 9 | 6 | 10 | 8 |
16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 |
0000000001 | 0000001 | 000000000000001 | 001 | 00001 | 01 | 00001 | 00000001 | 1 | 0001 | 00000001 | 000000001 | 01 | 000001 | 01 |
11 | 7 | 15 | 3 | 5 | 2 | 5 | 8 | 1 | 4 | 8 | 9 | 2 | 6 | 2 |
N=20 | m – № про-ведення гри | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 |
К.с. [pic 5] | 000000000001 | 001 | 000000000000000000001 | 00001 | 000001 | 00001 | 0000000000000001 | 0000000000000000000000001 | 01 | 00000000000000000000000001 | 001 | 00000000001 | 00000001 | 00000000000001 | 00000001 | |
Д.к.с. [pic 6] [pic 7] | 13 | 3 | 21 | 5 | 6 | 5 | 15 | 25 | 2 | 26 | 3 | 11 | 8 | 14 | 8 |
...