Tuesday, December 16, 2008

Gold Stah



TcT (and LBrad) hav earned demselvez a gold stah foah completing da anagrams poozle fuhst! Da lucky shamrock iz foah da bonus points.

13 comments:

Chip Bradley said...

Boy, this was rather interesting. I just spent quite a bit of time working on the Christmas anagram and when I got done solving all of the words (except the first one) I realized that the gold star had already been awarded! Hmmm. I did not see that the star was from you DeeDee. I thought is was to YOU from TcT for all your other mathematical puzzlers. Oh well. I will email you what I have so far even thou TcT and Lbrad nailed this one. It sounds like the bonus might still attainable, but I sure wish I could get that first word. I will email you now.

Chip Bradley said...

Oh! I see that the lucky shamrock has also been awarded and that your comment was not to mean it is FOR the first person to solve that -- since you already awarded it. Guess I was moving too fast and did not read carefully enough. I will still send you what I did anyway. Can I still get a white dwarf star or a red swamp maple leaf? Or bof.

Tobee 'n DeeDee said...

OK, you can have a white dwarf star if you get that first word. But you only get a maple leaf if you get the bonus points, deal?

Chip Bradley said...

Itz a deal. Ize tink Ize gotz da fuhst wurd yestahday and wiyill tri foah da bonus wurd 2day zometyme.

Chip Bradley said...

Gotz id! Ize wiyill email u mye answers nuhow!

Tinyc Tim said...

Well, it looks like our trio of puzzles has pretty much concluded (although Max may be still playing with that alphametic / cryptarithm one). I've been itching to tell you all a few things about these kinds of puzzles and so here goes.

I have been toying with the idea of writing a computer program to solve a limited form of the SEND + MORE = MONEY type. Not unlike Max's current work on GD6, where he takes you step by step thru the initial idea, then onto the design stages and then thru the implementation stages, I thought it might be interesting to do the same with crypt.tc, a tiny-c program which will solve SEND + MORE = MONEY type problems. So, you may look forward to this.

Speaking of computer programs that solve cryptarithms, I contacted Truman Collins, the author of such a program, and he got back to me and pointed me at his source code. I took a look at it and initially concluded that turning it into tiny-c would be WAY beyond either my skills or tiny-c's capability.

Such feelings though often come coupled with their opposites and I refuse to be hobbled by such nonsense. I can do it and so can tiny-c. My program won't be super general nor will it have bells and whistles. It will just contain the essential ingredients of an understandable solution approach.

Truman Collins has an interesting website. The particular part of it that applies here follows:

http://www.tkcs-collins.com/truman/alphamet/index.shtml

Of particular interest is his online puzzle solver! Check out

http://www.tkcs-collins.com/truman/alphamet/alpha_solve.shtml

And now I'll let you in on a little secret. DeeDee's the only person that solved the XMAS + MAIL + EARLY = PLEASE one without help. I used Collins' online solver. I did give it about an hour of my time but, unlike DeeDee, did not return to it after putting it aside. These babies are not easy to do. You should have seen my scribbles and cross-outs en route to an attempted solution.

For the curious, the (unique) solution to

    XMAS
     MAIL
+EARLY
----------
PLEASE

is:

A=8 E=9 I=6 L=0 M=7 P=1 R=2 S=4 X=3 Y=5

     3784
     7860
+98205
----------
109849

Moving right along, DeeDee's Holiday foods one got solved like so:

ABCEEINRRRS CRANBERRIES
ACCEHLOOT CHOCOLATE
AGYVR GRAVY
ALNSTUW WALNUTS
AMSY YAMS
CEIKOOS COOKIES
DGINPDU PUDDING
EKRTYU TURKEY
FGINSTFU STUFFING
IMNST MINTS

CAANYCDESN CANDYCANES

Max 'fessed up to me that he got help on CRANBERRIES from a co-worker. That CRANBERRIES word was really hard for me too.

As for Max's how many ways can you write ChasB by changing the a and the B to a digit between 0 and 9, maybe it's cuz I'm a math geek but it seemed pretty clear to me that it had to be 100 cuz there are 10 ways to change the a and 10 ways to change the B and 10 times 10 is 100. What if you were allowed to not only use different digits but also different colors, like ROYGBIV. How many different ways could you write ChasB then?

So ... that's my wrap up. Some new info' on how you can solve "alphametics," a promise that a tiny-c development tutorial is in the queue, a colorful challenge and a hope that all your Christmases are full of Joy and Hope and Friends.

TcT

Chip Bradley said...

I'll be curious to see how you tackle the writing of the program you spoke of. Your attempt to do it beyond what others say it or tiny-c could possibly do is impressive.

I am going to take a stab at the question you posed near the end of your last comment. I will email you. Do I get some kind of an award for the number of ways you could write my name (ChasB) if the "a" and the "B" could be 0 thru 9 AND a different color in the ROYGBIV range?

Tinyc Tim said...

Your answer to how many ChasB's you can write with 10 digits and 7 colors (700) is inkorrek. Reeznubble, butz inkorrek.

To give you a hint, I've changed ChasB.tc to use two digits (0 and 1) (instead of 10) and two colors (green and yellow) (instead of 7). This way, the output fits on one screen.

Here's the output.

Here's the source.

Tinyc Tim said...

Actually, the more I think about it ,the "righter" your answer seems. Often problems are not stated so clearly that there is no chance of misunderstanding them. I was not that clear. Here, there is no rule that says the numbers have to be the same color. If they did have to be the same color, your 700 would be correct. So ... if the numbers can have different colors ... how many ChasB's could there be?

Chip Bradley said...

It would take me a long time to explain what I almost did to see if I would come up with an extremely high number -- which involved actually RUNNING your program source code, but I decided to chicken out (just briefly though if I am still inkorrect) and say that the "righter" answer would be 1400. Would that be more like it? Again, I am only taking a stab at what you originally were looking for. I am still curious about a formula that somehow directly relates all examples with ChasB answers involving two letters.

Chip Bradley said...

... and / or any finite number of colors.

Tobee 'n DeeDee said...

Even though I received no gold star, white dwarf star, maple leaf, or shamrock, I am very proud that I am the only person to solve all three cryptarithm puzzles.

Chip Bradley said...

Well, I seem to have met my match with this xmas+mail+early=please problemo. I just spent about 2 hours working on it when I just now realized the finul ansah has been poasted awn Interpres. I am not upset. Actually I have to admit it is nice to know what those numbers are! I do want to say though that I gave it my best shot thinking at about four times I had come up with the right answer. So, I am going to humbly admit I was coming up just short of THE answer. Funny how it was like a house of cards. All it took was one "bent" card and the whole thing kept falling apart. Fun getting close though.