Управление огнём - 2
" Програма повинна повернути початкове повідомлення, якщо воно отримано без помилок, або -1".
"Програма виводить початкове повідомлення ... або -1, якщо відновити його не вдасться."
Це зовсім різні умови.
При передачі повідомлень в умовах перешкод використовується передача повідомлень з надлишковістю інформації. Цей принцип використовується і в задачах 7108, 7109. Якщо зворотне перетворення повідомлення можливе, та повідомлення вважається достовірним і ми можемо поновити його початковий зміст (приклад 1). Якщо воно не може бути коректно отримане ні з ніякого припустимого початкового, то вважається, що воно було спотворено при передачі, ігнорується і вимагається його повторне надсилання (приклад 2). Таким чином, на мій погляд, фрази: "отримано з помилками" та "відновити не вдається" однакові за змістом. Але, звичайно, цей спосіб не гарантує правильності при "свідомому" спотворенні інформації(напр., замість 1103333 отримане 11033330).
> alex_bulany
>
> ... цей спосіб не гарантує правильності при "свідомому" спотворенні інформації(напр., замість 1103333 отримане 11033330).
А як же тоді бути з правильними зашифрованими повідомленнями, що закінчуються на 0? Тоді ми не можемо використати зашифроване повідомлення, створене за умовами задачі 7108.
> finick > > А як же тоді бути з правильними зашифрованими повідомленнями, що закінчуються на 0? Тоді ми не можемо використати зашифроване повідомлення, створене за умовами задачі 7108.
Вважайте, що повідомлення, які передаються, "свідомо не спотворені".
Приклад наведено автором чисто з засад теорії передачі інформації для більш глибшого розуміння.
> awpris
>
> Вважайте, що повідомлення, які передаються, "свідомо не спотворені".
Так котре з них спотворено, якщо в одному випадку передавалося число 103, а в другому - 1030?
Не очікував, що ця задача викличе гарячу дискусію. 1. Якщо повідомлення вдається дешифрувати, то воно вважається правильним: 1103333 -> 103 11033330 -> 1030 2. Мабуть не прийнято давати підказки, але основна методична мета цієї задачі полягає в опануванні тестування граничних значень, тому крім того, що потрібно дешифрувати повідомлення, також ми повинні перевірити, чи попадає початкове повідомлення в припустимий діапазон. Про це ми будемо говорити на зборах, і це виявилося основною завадою на повному розв'язанні задачі.
З приводу дискусії хотілось би зауважити, що як раз сам факт виникнення дискусії радує, бо багаторічна практика і ознайомлення з практикою роботи інших колег вказує, на жаль, на те, що як раз саме оці основні теоретичні засади теорії інформації, які покладені в основу задачі, як правило, або взагалі не вивчаються у сучасній школі, або ж вивчаються не на науковому рівні, у результаті чого у школярів формується дуже часто помилкове уявлення про інформацію, її основні характеристи та властивості.
А за задачку автору респект!
Говоримо різними мовами? В першому пості автор наводить приклад і говорить, що одне з повідомлень спотворене, а в останньому, що вони обидва правильні!!! Ніхто не сперечається, що ідея задач гарна. І до 7108-ї ніяких питань. А тут при обговоренні на гуртку виникли питання: - на якій стадії можуть бути спотворення; - яким способом відбувається передача і які можуть бути варіанти спотворень - приймання зайвих знаків як на початку так і в кінці повідомлення, пропуски, заміна одних знаків іншими...; - що робити з ведучими нулями, якщо такі є; - що виводити у випадку неоднозначності як от 110, 222000 (якщо до передачі не спотворювалося свідомо). І як визначити свідомо чи не свідомо спотворене повідомлення? Тому вважаю, що в даній задачі треба говорити за просту дешифрацію, а не відновлення (це поняття набагато ширше, що включає в себе багато процесів). Крім того, уточнити умову для виключення неоднозначностей, наприклад, виведенням окремого повідомлення. А поки-що задача на вгадування. За обмеження питання не було.
Мабуть ми по-різному розуміємо відповідь автора задачі?
Саме тому на більшості офіційних учнівських олімпіад діє правило, згідно якого питання до автора повинно бути сформульоване так, щоб на нього можна було отримати одну з 3-х відповідей: - так - ні - відповіді немає
У цьому випадку виключається як свідоме, так і підсвідоме спотворення інформації, яка міститься у відповіді і одночасно забезпечується однозначність сприйняття відповіді усіма учасниками олімпіади.
Повідомлення 11777777777 при простій дешифрації дасть нам -1. В той же час його можна відновити. Це 17. А от як бути з 22200? А якщо спотворене при передачі і зайвий нуль, а може й два? А три варіанти відповіді можна отримати лише на одне питання. Тут же їх багато (в попередньому повідомленні). Тому я пропоную вдосконалити умову задачі.
Усе що вище писалось (на мою думку) можна звести до такого:
> Питання: Чи є у наборі тести, які містять свідомо спотворені повідомлення? > Відповідь: Ні > Питання: Чи гарантується коректність тестів? > Відповідь: Так
Після отримання подібних відповідей, знову ж на мою особисту думку, усе стає на місця.