eolymp
bolt
Try our new interface for solving problems
Problems

Управление огнём - 2

published at 1/12/14, 12:01:06 pm

" Програма повинна повернути початкове повідомлення, якщо воно отримано без помилок, або -1".

"Програма виводить початкове повідомлення ... або -1, якщо відновити його не вдасться."

Це зовсім різні умови.

published at 1/13/14, 1:11:24 pm

При передачі повідомлень в умовах перешкод використовується передача повідомлень з надлишковістю інформації. Цей принцип використовується і в задачах 7108, 7109. Якщо зворотне перетворення повідомлення можливе, та повідомлення вважається достовірним і ми можемо поновити його початковий зміст (приклад 1). Якщо воно не може бути коректно отримане ні з ніякого припустимого початкового, то вважається, що воно було спотворено при передачі, ігнорується і вимагається його повторне надсилання (приклад 2). Таким чином, на мій погляд, фрази: "отримано з помилками" та "відновити не вдається" однакові за змістом. Але, звичайно, цей спосіб не гарантує правильності при "свідомому" спотворенні інформації(напр., замість 1103333 отримане 11033330).

published at 1/16/14, 9:57:10 am

> alex_bulany > > ... цей спосіб не гарантує правильності при "свідомому" спотворенні інформації(напр., замість 1103333 отримане 11033330).  
А як же тоді бути з правильними зашифрованими повідомленнями, що закінчуються на 0? Тоді ми не можемо використати зашифроване повідомлення, створене за умовами задачі 7108.

published at 1/16/14, 11:26:13 am

> finick > > А як же тоді бути з правильними зашифрованими повідомленнями, що закінчуються на 0? Тоді ми не можемо використати зашифроване повідомлення, створене за умовами задачі 7108.

Вважайте, що повідомлення, які передаються, "свідомо не спотворені".

Приклад наведено автором чисто з засад теорії передачі інформації для більш глибшого розуміння.

published at 1/16/14, 1:10:29 pm

> awpris > > Вважайте, що повідомлення, які передаються, "свідомо не спотворені".
Так котре з них спотворено, якщо в одному випадку передавалося число 103, а в другому - 1030?

awpris replied:
Подумайте над різницею у термінах "спотворене" (при прийомі-передачі) і "свідомо-спотворене" (неправильно введене оператором).
published at 1/16/14, 5:21:58 pm

Не очікував, що ця задача викличе гарячу дискусію. 1. Якщо повідомлення вдається дешифрувати, то воно вважається правильним: 1103333 -> 103 11033330 -> 1030 2. Мабуть не прийнято давати підказки, але основна методична мета цієї задачі полягає в опануванні тестування граничних значень, тому крім того, що потрібно дешифрувати повідомлення, також ми повинні перевірити, чи попадає початкове повідомлення в припустимий діапазон. Про це ми будемо говорити на зборах, і це виявилося основною завадою на повному розв'язанні задачі.

published at 1/16/14, 8:22:41 pm

З приводу дискусії хотілось би зауважити, що як раз сам факт виникнення дискусії радує, бо багаторічна практика і ознайомлення з практикою роботи інших колег вказує, на жаль, на те, що як раз саме оці основні теоретичні засади теорії інформації, які покладені в основу задачі, як правило, або взагалі не вивчаються у сучасній школі, або ж вивчаються не на науковому рівні, у результаті чого у школярів формується дуже часто помилкове уявлення про інформацію, її основні характеристи та властивості.

А за задачку автору респект!

published at 1/16/14, 10:14:16 pm

Говоримо різними мовами? В першому пості автор наводить приклад і говорить, що одне з повідомлень спотворене, а в останньому, що вони обидва правильні!!! Ніхто не сперечається, що ідея задач гарна. І до 7108-ї ніяких питань. А тут при обговоренні на гуртку виникли питання: - на якій стадії можуть бути спотворення; - яким способом відбувається передача і які можуть бути варіанти спотворень - приймання зайвих знаків як на початку так і в кінці повідомлення, пропуски, заміна одних знаків іншими...; - що робити з ведучими нулями, якщо такі є; - що виводити у випадку неоднозначності як от 110, 222000 (якщо до передачі не спотворювалося свідомо). І як визначити свідомо чи не свідомо спотворене повідомлення? Тому вважаю, що в даній задачі треба говорити за просту дешифрацію, а не відновлення (це поняття набагато ширше, що включає в себе багато процесів). Крім того, уточнити умову для виключення неоднозначностей, наприклад, виведенням окремого повідомлення. А поки-що задача на вгадування. За обмеження питання не було.

awpris replied:
Говоримо однією мовою: автор у 1-му повідомленні вказав, що тестів, які містять свідомо спотворені повідомлення, у задачі немає.
published at 1/16/14, 10:43:02 pm

Мабуть ми по-різному розуміємо відповідь автора задачі?

Саме тому на більшості офіційних учнівських олімпіад діє правило, згідно якого питання до автора повинно бути сформульоване так, щоб на нього можна було отримати одну з 3-х відповідей: - так - ні - відповіді немає

У цьому випадку виключається як свідоме, так і підсвідоме спотворення інформації, яка міститься у відповіді і одночасно забезпечується однозначність сприйняття відповіді усіма учасниками олімпіади.

published at 1/16/14, 11:29:30 pm

Повідомлення 11777777777 при простій дешифрації дасть нам -1. В той же час його можна відновити. Це 17. А от як бути з 22200? А якщо спотворене при передачі і зайвий нуль, а може й два? А три варіанти відповіді можна отримати лише на одне питання. Тут же їх багато (в попередньому повідомленні). Тому я пропоную вдосконалити умову задачі.

published at 1/16/14, 11:58:12 pm

Усе що вище писалось (на мою думку) можна звести до такого:

> Питання: Чи є у наборі тести, які містять свідомо спотворені повідомлення? > Відповідь: Ні > Питання: Чи гарантується коректність тестів? > Відповідь: Так

Після отримання подібних відповідей, знову ж на мою особисту думку, усе стає на місця.