Relay-Version: version B 2.10 5/3/83; site utzoo.UUCP
Posting-Version: version B 2.10.1 6/24/83; site arizona.UUCP
Path: utzoo!linus!decvax!duke!mcnc!gary@arizona.UUCP (Gary Marc Levin)
From: gary@arizona.UUCP
Newsgroups: net.puzzle
Subject: Pirate Treasure (rot 13) (Correction to earlier msg)
Message-ID: <6506@arizona.UUCP>
Date: Thu, 1-Dec-83 19:42:16 EST
Article-I.D.: arizona.6506
Posted: Thu Dec  1 19:42:16 1983
Date-Received: Sun, 4-Dec-83 04:27:27 EST
Organization: CS Dept, U of Arizona, Tucson
Lines: 32

Ncbybtvrf.  Gur fvzcyr fbyhgvba tvira jnf pbeerpg.  Gur nanylgvp fbyhgvba
unq na nevguzrgvp reebe naq V qvqa'g cebbsernq pnershyyl rabhtu.  Gur
pnyphyngvba bs gur cbvag sbhaq ol jnyxvat gb gur ohevny zbhaq fubhyq unir
orra (-l+1,k-1) vafgrnq bs (-l,k-1) nf tvira.

Sbe gubfr jub unir abg frra zl cerivbhf fbyhgvba, urer vf n ercrng.
==================================================================
Urer vf n fvzcyr jnl gb fbyir gur chmmyr naq n cebbs bs gur fbyhgvba.

Gur fvzcyr fbyhgvba vf gb nffhzr na nafjre.  Vs gurer vf na nafjre, gur
tnyybjf' cbfvgvba vf vzzngrevny.  Cvpx nal cbvag sbe gur tnyybjf naq
sbyybj gur qverpgvbaf.  Lbh pna cvpx n pbhcyr bs cbffvoyr cbvagf sbe
gur tnyybjf naq lbh jvyy nyjnlf jvaq-hc ng gur fnzr cbvag.  Guvf fubhyq
fngvfsl gubfr jub pbafvqre grfgvat gb or fhssvpvrag.

Sbe gubfr jub qba'g jnag gb jnyx zhpu, urer vf na nanylgvp fbyhgvba.

Pubbfr pbairavrag pb-beqvangrf.  V nffhzrq gung gur cnyz jnf ng (0,0)
naq gur ohevny zbhaq jnf ng (1,0).  Univat qrgrezvarq bevtva,
bevragngvba, naq fpnyr, V unir ab zber qrterrf bs serrqbz naq zhfg yrg
gur tnyybjf or ng (k,l).

Gur cbvag gung vf sbhaq ol jnyxvat gb gur cnyz, gheavat yrsg, naq
jnyxvat gur fnzr qvfgnapr vf (l,-k).  Gur cbvag gung vf sbhaq ol
jnyxvat gb gur ohevny zbhaq, rgp. vf (-l+1,k-1).  Gur zvqcbvag bs gurfr
gjb cbvagf vf (1/2,-1/2).  Abgvpr gung k naq l ab ybatre nccrne,
fhccbegvat gur vaghvgvba gung gur tnyybjf cbfvgvba vf vzzngrevny.

Gb svaq gur qvttvat cbvag, jnyx sebz gur cnyz unysjnl gb gur ohevny
zbhaq, ghea evtug, jnyx gur fnzr qvfgnapr naq qvt.
--
Gary Levin / Dept of CS / U of AZ / Tucson, AZ 85713 / (602) 621-4231