проба-грешка

Методът проба-грешка е широко разпространен експериментален метод при отстраняване на неочаквано възникнал проблем. По честота на прилагане в решаването на задачи равностоен на него е само методът наго-диго.

Малко предистория от скандинавския епос.Точно срещу празника 14-ти март във Валхала настанал смут и бъркотия. Един от привържениците на Локи тайно се промъкнал, опитвайки да отрови буретата с медовина. Но ... бдителните валкирии навреме усетили опасността и подгонили натрапника.

Настъпила суматоха, бурета се търкаляли навсякъде, нещастникът бягал, а валкириите летейки из залата и издавали бойни викове.

Намесил се самият Тор, успокоил обстановката, заловили натрапника и подредили отново буретата. Започнал разпит и се установило, че само едно единствено буре е отровено, но не се знае кое.

Мъдрият Один съобразил, че всяко от наличните 315 бурета може да бъде отровено, че във Валхала методът проба-грешка е недопустим, но и пирът не може да бъде отменен. Обявил награда за доброволци дегустатори. Имало множество безстрашни и безсмъртни войни ейнхерeри, но се явили само 10. Всъщност отровата представлявала изключително силен пургатив. Дори малка капка от нея разваляла цяло буре с медовина. Да..., понякога и безсмъртните се притесняват - войнската чест не се свързва с лабилна отделителна система. Имало и лъч надежда. Един от войните веднъж се заслушал в урок по Информатика и нещо назнайвал. Представил уверено идеята си. Неговото предложение било основано на чистата логика, не присъствал нито методът проба-грешка, нито подобния метод наго-диго, нито гръмко изречени празнословия от рода ЕЧК (един човек каза). Съветът обсъдил предложението и решил:

най-нетърпеливите ще отмерват еднакви дози от всяко отделно буре, 9-те доброволци ще опитват събраната от буретата доза медовина, 10-тия ще пише програмата, а слушащите/четящите ще се опитат да напишат още по-добър алгоритъм и програма.

Изискванията са: бързо намиране на точното буре, методът проба-грешка не се приема като опция, разхитителното отношение към медовината е недопустимо. С две думи: бързо и вярно.

Идеята е следната номерата на всички бурета в 2-ична бройна система могат да достигнат до 9-цифрено число, оттам и броя необходими доброволци. С изключение на най-старшия разряд всички дегустират по-равно. В цикъл от всяко буре с цифра 1 в съответния разряд се взема по лъжица и след последното от 9-те бурета от комбинацията на поредния доброволец се дава натрупаната медовина.

Да се реализира проект, чрез която се въвеждат номерата на пострадалите доброволци и се извежда номера на търсеното буре.

Реализираното приложение ползва 9 опциални полета за отбелязване номера на пострадалия доброволец, 2 командни бутона и текстово поле за извеждане изчисления номер на търсеното буре.

От цялата история има само един не достатъчно достоверен факт - 315 не е точното число. Посоченият брой подвеждащо е кратен на 9 - достатъчния брой дегустатори, но в действителност стойността отразява необходимото време в секунди за съставяне на алгоритъм, написване, компилиране и проверка на работещата програма. При спешни обстоятелства се налагат бързи решения. :)

Разбирането на алгоритъма от задачата тежест на цифри в число би облекчило решението на задачата проба-грешка.

Разгледайте други примерни проекти реализиращи междупредметни връзки и/или вътрешнопредметни връзки, за които е ползвана подобна логическа структура на графичните обекти и/или приложени сходни алгоритми. Прочетете допълнителен материал за: алгоритъм на мравките, магически квадрат, първоаприлско състезание, диофантово уравнение.