Erni va Karib dengizi garovgilari

Bir necha hafta oldin, men Erni Karib dengizi bo'ylab dam olish paytida mushukni qarashga tayyormi yoki yo'qligini so'rash uchun tushib qoldim. "Hech qanday muammo yo'q", deb javob berdi u menga eski charmli kitobni ko'rsatdi, "lekin bu erda qiziq bir tasodif. Kecha Bismarkiyaning xolasi xovlini tozalab tashladim va men buyuk buyuk-buyuk-buyuk-buyuk-buyuk-buyuk-ulug' amak Earnestning yozgan bir kunini topdim. U garovgirlar bilan uchrashdi va Karib dengizi oilasida boylikni yaratdi ", deb yozib qo'ydi va eski kitobdan quyidagicha o'qidi:

*Jan 13th 1769 uncharted in t’ Caribbean sea : Shipwreck’d & cast up on this desolat shore. But I have found sweet water, fruit &c. ‘tho the wild creaturs are fereful. & also I have made a shelter from the tempest.

Jan 23rd Sqare Isle : I have map’d the island & drawn a chart o’ it. It is 10 leagues exact on a side. Naming it Square Isle due to it’s particul’r shape & built a fine signal pyre betwixt beach and forest in hopes its smoke & flame &c. will bring rescuers.

enter image description here

Feb 1st Sqare Isle: In the reef to th’ north there are many oysters. To th’ most-part every shell hides a pearl of great beutie and size – I have hidd’n all but the largest 1 of them for fear of pyrates. The largest I wear on a string ‘bout my neck in the fashion of a savage.

Feb 14th Sqare Isle: A sail – I must hasten to light the signal fire...

3 year later after I find this diarie again: As the ship stopp’d I spied a black flag upon the main-mast – it was crew’d by pyrates. They took my pearl and my map (but showed no interest in my diary, pen &c.). & dragg’d me to the Cap’ns cabin, bound at wrist, where there were 3 pyrates most sanguinolent of aspect and each identical to the others.

"Siz 3-chi", deb so'radim, "sharmandali qo'rqinchli Piret Triplets?" "Biz ularmiz" - dedi 1 - "va hatto afsonalar da'vo qilganidan ham dahshat. Boshqa marvaridlarni yashirgan joyimizni ko'rsating yoki biz sizni qiynoqqa solamiz! "Va bir pusl menga shafqatsiz xanjarni ko'rsatdi.

"Menga zarar bermang", deb iltijo qildim, "men darhol grafikka xochni keltiraman". Lekin ular qo'limni ushladilar. "Nishonni chizish va ekipajimiz uchun joyni gapirish hamma narsaga aylangan. Agar ular xaritani ko'zdan kechirishsa yoki eshitishsa, ular bizga xazina berishadi. Keyin sizni ko'proq qiynoqqa solamiz!

“Do not harm me”, I implored again, “for I can whisper the location in your ear – each in turn”. But they stayed me to my chair. “Seal your lips. For each of us has no trust for his brothers & if the 1st to hear could avail themself of the treasure a’fore the others he would perchance take all. And the 2nd and 3rd would torture you most ‘orribly”.

“Do not harm me” I cried, “but answer these questions 3.

Show me 1st where the ship is harb’r’d” And they drew a rude cross on the chart signifying the anchorage.

“And you all are navigateurs?” I asked. And they replied “Navigateurs most skilled, but the crew have not this skill”.

*“Then tell me true – you are alike in visage and physiognomy, but is there any difference measurable betwixt you?“ * And the first replied “I swims at 12 leagues to the hour, but am only ½ as fast in jungle and ¼ as fast on swamp land.” And the second replied “Whereas I wades at 14 leagues in the hour on swamp land but am only ½ as fast in water and ¼ as fast in jungle”. And the third replied “And I sneaks through jungle at 19 leagues in the hour but am only ½ as fast in water and ¼ as fast on swamp land”.

"Agar bularning barchasi to'g'ri bo'lsa", "men xazinani siz bilan bo'lishishingiz kerak", dedi

For it is sunken 3 fathoms down with great cunning some leagues to the ENE of here, but if each and every one o’ you departs from this very point at the same turn o’ the hour-glass, & each and every one o’ you takes his own best & fastest course using only the means given to your body by God, then each and every one o’ you will arrive at the treasure together – & not a pace will separate the 3 of you & not a heart-beat will pass between the first & the last to arrive”. But I warn’d them not of the great sharks & poisn snakes & sentipiedes & other divers creaturs that lurk’d in the sea, swamp, and jungle.

And the Dread Brothers arose as 1 & left in great haste. And I heard 3 splashes as 1, as the Dread Brothers threw themselves in the water to begin swimming to their goal – as each fear’d the others might get to the treasure 1st and take it all. In their awful haste they left the dagger and the 1 pearl on the table so I cut my bonds hencewith and took up my pearl & hid below decks in the bilges where the crew could not spy me. But less than 1 hour pass’d and there was a suddenlike cry and commotion & the sound of great guns and the ship gave a shaking & rending &c. most awful. I was in fear of my life & left my noisome hiding place and reach’d the fore-deck to spy the a 2-decker flying the Kings flag alongside with guns blazing, & the pyrate crew tore down their flag in surrender & the guns were silenced tho’ the pyrate ship was mortal damaged & did sink thereafter. The crew was clapp’t in irons but of the 3 Dread Brothers who had not returned from their mission nothing was found of them ever – mayhaps they were consum’d by the wild beasts a’fore reaching the treasure or whilst maroon’d. Perchance, I knew the Cap’n of HMS Blenheim from my time in Portsmouth so I was free’d. I ask’d time to recover my treasure but the Cap’n said we must sail as there was a g’t storm on the horizon – but I w’d be reward’d by the Crown as t’was my signal pyre that allowed capture of the pyrate band. And his word was good & I was rewarded 200 sovereign by HM Governor in Freeport and 100 more by Viscount Cranborne for my 1 last pearl. Thus I made my fortune.

"Bundan ham ko'proq tasodif", men hayajonlanib javob berdim. "Dam olish maskani, Yamayka qirg'oqlaridan bir necha yuz kilometr narida joylashgan Square Adası degan joyda. Sizningcha, o'sha yerda bo'lishi mumkinmi? Bu yerda marvaridlar yashirolmaydimi? "(G ^ 8) Earnest amaki hech qachon kenglik va uzunlik bermadi, shuning uchun biz hech qachon aytolmaymiz", deb javob berdi Erni. "Ammo dam olish vaqtida siz doimo qarashingiz va ko'rishingiz mumkin". Va u meni Earnesning original qo'lyozma jadvalidan o'tdi.

Rostini aytadigan bo'lsak, Erni juda ko'p imkoniyatga ega emas, deb hisoblamaydi - u eski hikoyaga ishonganiga hatto amin emas - shuning uchun u "jozibali meni" ishlashni xohlamadi, agar kundalikda ma'lumot etarli bo'lsa marvaridlar. Mana, shartnoma - agar kimdir qaerga qarashni tasdiqlashi mumkin bo'lsa va Earnestning keshini topsam - Erni va men bilan foydaning teng ulushiga qo'yishga va'da beraman!

25
Erni ham shubhalari bor. Cranbourne marvaridining so'nggi tahlillari u Tinch okeanidagi marvarid ekanligidan dalolat beradi, shuning uchun Karib dengizidan kela olmasdi. XVIII asr oxirlarida hech qanday qaroqchi "uchlik" ning tarixiy rekordlari yo'q va HMS Blenxem 1769 yil fevralda Novak Shotlandiyada o'tkazilgan so'rov bo'yicha Admiralty yozuvlariga ko'ra o'tkazgan. Eslatib o'tamiz, 1768 yil dekabrda Kuba va Gaiti orollari o'rtasida suzib o'tgan va Tinch okeani marvaridining bir qismi tushib ketgan kemaning yo'lovchi manifestida "ispan" yo'lovchi Ernesto Pseudonymo yozuvi mavjud. Siz o'z xulosangizni tuzishingiz mumkin, lekin Men izoh berolmadim.
qo'shib qo'ydi muallif thekidder, manba
Men har bir kishi 12 ligani bir soat (18,52 m/s) suzishga qodirligini bilmoqchiman.
qo'shib qo'ydi muallif ESRogs, manba

4 javoblar

Ushbu muammoni hal qilish uchun men suv to'lqini algoritmini va Dijkstra algoritmi .

Xaritadagi hujayralarning keng tarmog'ini o'rnatdim. Har bir hujayra hozirgi masofani va uning "so'nggi manbai" ni eslaydi. Dastlabki hujayra (kemaning joylashgan joyi) nol masofa bilan boshlanadi va manba o'ziga tengdir. Barcha boshqa hujayralar boshlanmagan.

Algoritm ustuvor navbat bilan hujayralar ro'yxatini kuzatib boradi. Har bir iteratsiya navbatdagi hujayraning eng kichik masofani tekshiradi. U ilgari tashrif buyurilgan hujayralarning manbai joriy xujayra bilan bir xil hududda joylashganligini va hozirgi hujayra (masalan, joriy hujayra va oldingi manba hujayralari orasidagi to'g'ri yo'lni ko'rsatmasligini) tekshiradi. boshqa hududlardan o'tishi mumkin). Agar shunday bo'lsa, hozirgi hujayra manbai oldingi manbaga o'rnatiladi, aks holda joriy hujayraning manbai oldindan belgilangan kameraga o'rnatiladi.

Hozirgi hujayraning masofasi hujayra manbaining masofasi, shuningdek, manbadan hozirgi hujayra uchun Evklidyan masofasi deb hisoblanib, hozirgi erdan pirat tezligiga bo'linadi. Agar bu masofa hozirgi hujayra masofasidan kamroq bo'lsa, joriy kameraning masofasi va manbai yangilanadi va barcha qo'shnilar ustuvor navbatga qo'shiladi.

Ushbu algoritmni uchta holida ko'rsa tezligi bilan ("Jo Z. tomonidan berilgan" ) ishlatish quyidagi uchta masofa kontur qismini :

enter image description here

enter image description here

enter image description here

Har bir nuqtada masofalar orasidagi eng katta farqni olsam, quyidagilarni olaman:

enter image description here

Kema o'zini e'tiborsiz qoldiradigan bo'lsak, uchta turli nomzodlar mavjud. Ulardan biri orolning g'arbiy qirg'og'ida joylashgan. Ikkinchisi orolning sharqiy qismida joylashgan. Nihoyat, orolning shimoli-g'arbiy qismida suv bor.

Endi men foydalanadigan algoritm har bir masofani hisoblash uchun "manba" xujayrasini kuzatib borayotganligi sababli, biz har bir holatda har bir holatda (yo'llar qizil, yashil va ko'k uchun birinchi, ikkinchi va uchinchi holatda):

enter image description here

Menimcha, kundaliklardan kelib chiqqan holda:

[marvarid] bu yerning sharqiy qismida katta hiyla bilan yashiringan

Haqiqiy joy orolning sharqiy qirg'og'ida joylashgan. Har bir pirat uchun eng yaqin yo'llarni bilib olish uchun, yechim bir nechta o'zgaruvchida zerikarli optimallashtirish muammosiga aylanadi. Tenglama tizimini echish yuqoridagi diagrammada to'q sariq nuqta hosil qiladi:

Sharqiy sharqdan 4.068527 sharqiy va 5.250636 ligaga orolning janubiy-sharqiy burchagida shimolda.

Shu bilan bir qatorda, agar siz shimoliy-sharqiy nuqtani qidirmoqchi bo'lsangiz, u quyidagilar:

Orolning shimoliy-sharqiy burchagidan shimol tomonda joylashgan 3.507273 sharqiy va 2.329233 liglar.

Nihoyat, g'arbiy qirg'oqda joylashgan (ikkita!) Nomzodlar:

0.503264 ichki kema, kema shimoliy va janubidagi 2.267151 ligaga.

Bonus

Joze Z.ning javobida eslatib o'tilgan "mavjudlik doiralari" ning animatsiyasi quyidagicha:

enter image description here

@ Jouzning iltimosiga javob bera olamanmi? Ajoyib javob va illyustratsiya.
qo'shib qo'ydi muallif skaffman, manba
Men erni yechish uchun muammolarni biroz yangilab oldim (bu muammoni hal qilishda bexosdan o'tkazib yubordim) va suvga asoslangan echimlardan qaysi biri «to'g'ri» ekanligi aniqroq.
qo'shib qo'ydi muallif thekidder, manba
Ajoyib javob - sizning koordinatalaringiz va jonlantirilgan xarita xazina uchun izlanishimda katta yordam berdi. Afsuski, orolda "taraqqiyot" sizning eringizdagi yechimlaringiz uchun dam olish maskanlarini ekishga olib keldi va suv-asosdagi echimlarni suvga cho'kib tashladi. Shunday qilib, afsuski, ulashish uchun foyda yo'q.
qo'shib qo'ydi muallif thekidder, manba
@ 2012rchampion Qani, garchi garovgirlar ularni radarda ko'rsatadigan joylarga o'xshab yaqinlashsa, kesishgan nuqtalarda nolga aylanib boradigan shaffof doiralarni qisqartirishni o'ylaydigan yagona usul bo'lardi ( va ehtimol, ular biroz orqaga qaytib ketishi mumkin). = R
qo'shib qo'ydi muallif ESRogs, manba
Bundan tashqari, bu ajoyib gif. Yaxshiroq qilish haqida o'ylashim mumkin bo'lgan yagona yo'l - bu uchta doiraning paydo bo'ladigan joylarni chizish va qancha vaqt o'tganini ko'rsatadi.
qo'shib qo'ydi muallif ESRogs, manba
Mening qisman hal qilishimga yordam berish uchun jiddiy kuch sarflaganingiz uchun tashakkur!
qo'shib qo'ydi muallif ESRogs, manba
@JoeZ. So'rang va olasiz =)
qo'shib qo'ydi muallif Edit Your Profile, manba
Nomzodlarning hech qaysi joylari hikoyaning tavsifiga mos kelmaydi, lekin sizning usullaringizdan (va dahshatli animatsiya, BTW) sizning javobingizdan xato bo'lishdan ko'ra noto'g'ri tushunchaga to'g'ri kelaman.
qo'shib qo'ydi muallif Seremonia, manba

Ma'lumot to'plash uchun qisman yechim:


Ushbu jumboqning asosiy qismlari har bir holida, har bir holatda, har bir turdagi erni harakatga keltirishi mumkin bo'lgan tezligi, bu stolda ifodalanishi mumkin:

\begin{array}{c|c|c|c} & \text{Water} & \text{Swamp} & \text{Jungle}\\ \hline \text{Pirate 1} & 12 & 3 & 6\\ \hline \text{Pirate 2} & 7 & 14 & 3.5\\ \hline \text{Pirate 3} & 9.5 & 4.75 & 19\\ \end{array}

Muammo shundaki, bu tezliklarning har biri uchun maqbul yo'llar bir xil masofa bo'lgan nuqtani topishdir.

Buni amalga oshirishni o'ylashning bir usuli - muammoni har bir holida ko'rgan odamning tezlikiga qarab har xil tezlikda o'sib boradigan "erkinlik doiralari" sifatida modellash va bu uchta doiraning bir nuqtada kesib o'tishidir.

5
qo'shib qo'ydi
Qaroqchilarni siqib chiqarish - rasmni yoqtiraman.
qo'shib qo'ydi muallif thekidder, manba
Shunga qaramay, tenglama bilan ishlashning oqilona usulini o'ylay olmayman.
qo'shib qo'ydi muallif ESRogs, manba
@f '' Men aslida nima deb o'ylayotgan bo'lsam, buni biz uni o'rta maktab fizikasida optika sinfida modelldik.
qo'shib qo'ydi muallif ESRogs, manba
@f '' Men buni sinab ko'rdim, lekin oxir-oqibat burchak bilan muammolarga duch keldim. Ayniqsa, deyarli har bir burchakda, siz yangi raftonni (sekin mintaqaning burchagiga borish yoki tezkor mintaqaning burchagiga kirish kabi narsalarni hisobga olish uchun) samarali ravishda boshlashingiz kerak.
qo'shib qo'ydi muallif Edit Your Profile, manba
"To'siqlarni to'ldirish doirasi" ni to'lqin mexanikasidan foydalanib topish mumkinmi? Qaroqchilarning yo'llari yorug'lik chiziqlari singari o'zini tutishi kerak, har bir turdagi yer turli xil sinishi ko'rsatkichi bo'lgan materialdir.
qo'shib qo'ydi muallif Tritium21, manba

Inju:

(Soxta) yirik inju ichida.

O'ylaylik

It's an extremely large (and therefore fake) pearl. Regardless of the pirates' ability (or inefficiency) to traverse water, swamp and jungle, they traverse the decks of the pirate ship at exactly the same rate. They could run to the pearl (which is on the eastern side of the ship) in equal time, but they thought that the pearls were buried on the island. The pirate ship "was mortal damaged & did sink thereafter," so a little scuba diving on the "X" on the map would find the wreckage of the ship, the fake Large Pearl and the pearly treasures inside!

2
qo'shib qo'ydi
Men bug'doy bilan bog'liq izohni tushunmayapman. Men ularning sovuq suvli baliq ekanligiga ishonaman, shuning uchun tropik mintaqalarda topilmaslik kerak. Va men faqat qobiq baliqlarini marvarid ishlab chiqarishga ishonaman.
qo'shib qo'ydi muallif thekidder, manba
Qizig'i shundaki, menimcha, bu javob qattiq matematikadan foydalanishni talab qiladi. Agar siz Penguinoning boshqa «Erni» jumboqlari ga qaralsa, ular doimo juda qiyin matematikaga ehtiyoj sezadi va bir nechta qizil halqa!
qo'shib qo'ydi muallif Catorghans, manba
A qizil chigirtkalar ko'pincha haqiqatni yo'ldan ozdirish uchun chalg'itadi. Yoki siz kulgilardingizmi?
qo'shib qo'ydi muallif Hunt, manba

Inju bor

Yuqori chiziqli qatorda chapdan o'ng yoki chap tomondan 5-kavak, agar xohlasangiz chapdan.

Fikrlash

Har bir garovgirning mumkin bo'lgan yo'lini excel elektron jadvaliga qo'ydim (leagues kesimlarini xaritallaganman) va ular kamida farqli bo'lgan joyni topdim.

Here are the maps for each pirate. [Water Pirate] [Swamp Pirate] [Jungle Pirate]

Men ularning haqiqiy yo'llarini ko'rsatmadim, lekin so'rov bo'yicha buni qila olaman.

1
qo'shib qo'ydi
@Chowzen "Tezlik" yoki "yurak urish" (pozitsiya yoki vaqt jihatidan) tartibida biror narsadan xursand bo'lardim. Va o'ylaymanki, ligada odatdagidek bir soat ichida (garovgir emas) masofa bor.
qo'shib qo'ydi muallif thekidder, manba
Bu biroz yordam berishi mumkin (agar sizda to'g'ri mintaqa bor deb hisoblasangiz) - lekin bitta maydon maydonida men uchun amaliy vaqtni izlash juda katta. Axir, bu mening dam olishim va men kamida bir qismini sohil bo'ylab quyosh bog'lab turmoqchiman. Sizni narsalarni biroz aniqroq tekshirib tura olasizmi?
qo'shib qo'ydi muallif thekidder, manba
Bu javob garovgirlar nafaqat Shimoliy, to'liq Janubiy, aniq Sharqiy yoki to'liq G'arbning har bir grid qismi orqali sayohat qilishi mumkinligini taxmin qiladimi? Va bu xazina kesishmalarning birida joylashgan va panjara qismlaridan birida bo'lishi mumkin emasmi?
qo'shib qo'ydi muallif Hunt, manba
IKT ... Men Penguinoning fikri Savol Askeridan ekanligini sezmadim. Keling, tushunish.
qo'shib qo'ydi muallif Hunt, manba
@Penguino Xo'sh, shuning uchun qanday aniq bir nuqta qidiryapsiz? + -1 ligaga? + - 1 metr? + - Bir dyuym? har bir kvadrat ligada cheksiz ko'p "nuqta" ko'rinadi. "Ligasi" so'zining ma'nosi, odamning bir soat ichida yurishi mumkin bo'lgan masofani bildiradi.
@Chowzen ha, men bunday bo'lishi mumkin deb umid qilgandim, lekin Penguinoning javobida, aksincha, afsuski, deydi.
qo'shib qo'ydi muallif Kyle Lowry, manba
Men rasmlarni ko'priklarga qo'shib qo'ydim, chunki ularni spoyler teglariga qo'yishga urinib ko'rganimda, bu teglar har doim o'z mazmunini ko'rsatishga sabab bo'ldi.
qo'shib qo'ydi muallif Kyle Lowry, manba
Matematiklar
Matematiklar
633 ishtirokchilar

Kanalga obuna buling @Matematikak Masala va misollar yechimlari uchun guruh Guruhda faqat matematikaga oid ma'lumot bo'lishi shart.

MATEMATIKA GRANT
MATEMATIKA GRANT
356 ishtirokchilar

Guruh muallifi : @Yusupov_Ahadjon Guruh rasmiy kanali @dtm_axborotnoma Kimda chiqmagan misoli bo'lsa guruhga jo'natishi mumkin! Guruh qoidalari Chat Reklama Soʻkingan Futbol Sticker Xamma bir birini xurmat qilsin