eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Керування вогнем - 2

опубліковано 12.01.14, 12:01:06

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

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

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

опубліковано 13.01.14, 13:11:24

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

опубліковано 16.01.14, 09:57:10

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

опубліковано 16.01.14, 11:26:13

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

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

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

опубліковано 16.01.14, 13:10:29

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

awpris відповів:
Подумайте над різницею у термінах "спотворене" (при прийомі-передачі) і "свідомо-спотворене" (неправильно введене оператором).
опубліковано 16.01.14, 17:21:58

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

опубліковано 16.01.14, 20:22:41

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

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

опубліковано 16.01.14, 22:14:16

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

awpris відповів:
Говоримо однією мовою: автор у 1-му повідомленні вказав, що тестів, які містять свідомо спотворені повідомлення, у задачі немає.
опубліковано 16.01.14, 22:43:02

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

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

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

опубліковано 16.01.14, 23:29:30

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

опубліковано 16.01.14, 23:58:12

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

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

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