Задача 275 "Мисия възможна"

[Wise]

<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">@MitkoS,

ако все още се мъчиш, погледни в тази част:

<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">

УМНИ И ЗАБА<font color="red">М</font id="red">НИ СЛОЖНИ .--...--..СЕТКОМ

<div align="right">Originally posted by MitkoS - 17/07/2005 : 21:18:20</div id="right">

</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">

дали нямаш една пропусната точка.



Освен това буквите, които не участват в оставащото, са повечко:

к, л, р, ф, ц, щ, ъ, ь, я.



За сега виждам това:

"...---......------ обичам задачи умни и задачи сложни .--....--.. сетком не са мисии възможни"

Виждам и многозначност при декодирането. Плаче за машинна обработка.



Мога да предложа една стратегия, която леко забързва обработката.

Да запишем поредиците от символи като <брой точки><брой тирета>:

33 66 ** 12 42 2* **

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

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



//

Последно:

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

Например в неразгаданата част, преди "Сетком" има 11 символа.

Между тях има 10 места, които могат да бъдат/или да не бъдат разделени.

Това дава 2^10 = 1024 начина за разделяне. От тях трябва да извадим онези,

при които получаваме "парче", по-дълго от 4 символа.

Има ли някой, който би си поиграл да сметне колко начина остават в общия случай [?]

Мисля, че е интересна задача с комбинаторика.



<div align="right">Originally posted by Bibi - 18/07/2005 : 20:02:09</div id="right">

</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">





"И аз само обичам задачи умни и задачи сложни , а без Сетком не са мисии възможни."



Това бе идеята за текст - трудно е (вервайти ми)....Две седмици се мъчих и все не ми пасваше една чертичка или точка....



По-важно бе някой да се ориентира в кодировката.

@Биби бе близо, но мисля, че МиткоС стреля в десятката.

Придържах се към анкетата за предпочитани задачи ....

За мен критериите са други, но - това е...



@МitkoS

е победител!





Успех!!

[MitkoS]

През 1832, Самюъл Морз и станал

"Professor of Painting and Sculpture at the University of the City of New York".

Няма как да го помня - все пак е било през 1832.



Влизам в задачата за да обявя, че се предавам и гледам - тя приключила. Даже съм обявен за победител. Благодаря за признанието. Аз цяла нощ (и ден) не спах, ама така като гледам и Bibi не е могла. Определено с Bibi можем да оценим, колко много време е отнело съставянето. Единствената ми забележка е, че Wise не пожела (или не забеляза) да уточни за нулата – едно или пет тирета.

Сега като си гледам записките (половин тетрадка), на определени стъпки съм бил сглобил правилно всички „ключови думи” и „пълнежи”, но никога не съм сглобил правилно цялото. Последната посока в която се забутах беше „число” и това около него (зада-ЧИСЛО-жни).



Ако Bibi има готова задача, нека я даде.



362072277948333742346731847522277

Покрай тая редичка почти научих наизуст руския морзов код.

[Bibi]

След като се опитах да реша собствената си задачка, стигам до извода, че

от 11 морзови символа могат да се получат точно 800 "думи".

Но не съм напълно сигурна, а ми става все по-интересно...



//

Мога да дам една друга за броене, ако искате.

Тя изглежда симпатично и на вид.

Освен това в момента има 4 "висящи" условия.

Ако предпочитате, може да се хвърлим на тях, а през това време MitkoS да си мисли задача.

Чакам някой да каже как да действаме?

[MitkoS]

Значи аз ще пусна една междинка, а ти Bibi мисли баш-задачата и ако ме искаш - твой съм (за помощник-хамалин в съставянето на задачата)

[Wise]

<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">През 1832, Самюъл Морз и станал

"Professor of Painting and Sculpture at the University of the City of New York".

Няма как да го помня - все пак е било през 1832.



Влизам в задачата за да обявя, че се предавам и гледам - тя приключила. Даже съм обявен за победител. Благодаря за признанието. Аз цяла нощ (и ден) не спах, ама така като гледам и Bibi не е могла. Определено с Bibi можем да оценим, колко много време е отнело съставянето. Единствената ми забележка е, че Wise не пожела (или не забеляза) да уточни за нулата – едно или пет тирета.

Сега като си гледам записките (половин тетрадка), на определени стъпки съм бил сглобил правилно всички „ключови думи” и „пълнежи”, но никога не съм сглобил правилно цялото. Последната посока в която се забутах беше „число” и това около него (зада-ЧИСЛО-жни).



Ако Bibi има готова задача, нека я даде.



362072277948333742346731847522277

Покрай тая редичка почти научих наизуст руския морзов код.





<div align="right">Originally posted by MitkoS - 18/07/2005 : 21:31:55</div id="right">

</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">



Е все пак е бил художник

А мен в казармата са ме учили, че нулата е 5 тирета при смесен текст.

Само при цифрово предаване може да 1 тире само.

[MitkoS]

И мен в казармата са ме учили, че нулата е 5 тирета при смесен текст.

А при цифрово предаване може да е и едно и пет.



362072277948333742346731847522277

[Bibi]

Абе защо не казахте поне едно решение на задачата за обхождането на всичките 33 полета с хода на кончето?

[MitkoS]

Ей сега. Да си прегледам записките.



По твоята номерация плюс 0 и 6:

(1,1) (3,0) (5,1) (6,3) (5,5) (3,6) (1,5) (0,3) (2,4) (1,2)

(0,0) (2,1) (4,2) (5,4) (6,6) (4,5) (5,3) (4,1) (0,6) (5,2)

(4,4) (3,2) (1,3) (3,4) (2,2) (4,3) (3,1) (2,3) (3,5) (1,4)

(0,6) (2,5) (3,3)

[Wise]

Аз се отказах точно заради това, че не е еднозначно.

Аз стигнах до 8 различни решения и не продължих.

Виждам, че има продължение.

Много са вариантите и не си заслужава да ги пробваме

На първо четене има 4 двойни (симетрични ) варианта

[Bibi]

Мерси!

Сега нещо за любознателните:

Вчера четох за задачата за обхождане на някакъв терен с хода на коня.

Оказва се, че е много стара и е атакувана от доста велики умове.

Дори варианта за квадратна дъска е труден за решаване в общия случай.

Попаднах на един метод и "хипотезата на Вансдорф", която гласи, че този метод дава поне едно решение.

В какво се състои:

Отбелязваме всички кандидат-полета, до които бихме могли да достигнем директно с 1 ход от сегашната си позиция. За всяко от тях броим към колко нови кандидата води и избираме онова, който води към минимум нови места.

Лесно е за помнене, както и за програмиране, но не е ясно защо върши работа.

[Wise]

<blockquote id="quote"><font size="1" id="quote"><b id="quote">quote:</b id="quote"></font id="quote"><table border="0" id="quote"><tr id="quote"><td class="quote" id="quote"><font size="1" id="quote">Мерси!

Сега нещо за любознателните:

Вчера четох за задачата за обхождане на някакъв терен с хода на коня.

Оказва се, че е много стара и е атакувана от доста велики умове. Дори варианта за квадратна дъска е труден за решаване в общия случай.

Попаднах на един метод и "хипотезата на Вансдорф", която гласи, че този метод дава поне едно решение.

В какво се състои:

Отбелязваме всички кандидат-полета, до които бихме могли да достигнем директно с 1 ход от сегашната си позиция. За всяко от тях броим към колко нови кандидата води и избираме онова, който води към минимум нови места. Лесно е за помнене, както и за програмиране, но не е ясно защо върши работа.



<div align="right">Originally posted by Bibi - 18/07/2005 : 22:41:09</div id="right">

</td id="quote"></tr id="quote"></table id="quote"></blockquote id="quote"><font size="2" id="quote"></font id="quote">





Майчице, а си бях нормален кон.............