Now I get it. Maybe.

Sometimes people wonder how our ancestors could be so clueless and unnecessarily cruel, towards, for instance, African-Americans or Jews.

Maybe they just didn't understand that they are people too.

## Sunday, March 29, 2009

## Saturday, March 28, 2009

### Logic Puzzles

I'm reading a book on logic. It's called "aha! Insight" by Martin Gardner.

Anyway, there's a puzzle that might interest y'all:

Gloria, a young lady from Arkansas, is visiting in California. She wants to rent a hotel room for a week.

The clerk was very unpleasant.

Clerk: The room is $20 per day and you have to pay cash.

Gloria: I'm sorry sir, but I don't have any cash. However, I do have this solid gold bracelet. Each of its seven links is worth more than $20.

Clerk: Alright, give me the bracelet.

Gloria: No, not now. I'll have a jeweler cut the bracelet so I can give you 1 link a day. Then when I get some money at the end of the week I'll redeem it.

The clerk finally agreed. But now Gloria had to decide how to cut the bracelet. She was in a dilemma.

Gloria: I have to be careful because the jeweler is going to charge me for each link that he cuts and for each link that he joins when the bracelet is put back together again.

After thinking a while Gloria realized she didn't have to cut all the links because she could trade pieced back and forth. She couldn't believe it when she figured out how many cuts the jeweler had to make. How many cuts would you make?

*

*

*

*

*

*

*

ANSWER.

Only one link need be cut. It must be third from one end. This makes three pieces of 1, 2, and 4 links. And these are sufficient to trade back and forth so that each day the clerk gets one more link.

Two aha! insights are needed to solve this problem. The first is to realize that the smallest set of chains that can be combined in various ways to form sets of 1, 2, 3, 4, 5, 6 and 7 links is a set of chains with 1, 2 and 4 links; that is, with numbers in the doubling series. As we learned in the last problem, this is the power series that is the basis of binary notation.

The second insight is to realize that cutting only one link divides the bracelet into this desired set of three chains.

I got this one fine (after a time). But the thing is the following problem:

The problem generalizes to chains of longer lengths. For instance, suppose Gloria had a chain of 67 gold links that she wanted to cut and use in the same way she used her bracelet—to pay for 67 days, one link per day. The cutting of as few as three links will do the trick. Do you see how? Can you devise a general procedure that solves the problem, with a minimum number of cut links, for a chain of any length?

*

*

*

*

*

*

*

ANSWER. Provided by Nathaniel.

Alright. The maximum number of different lengths that can be rendered from one length by three cuts is seven. This is if you cut and remove three lengths, none of which are next to each other or at an end of the chain, and reattach none of them.

Let's figure out how many different combinations we can make with different lengths of chain (not counting zero as a combination):

1 length : 1 possible combination

2 lengths : 3 possible combinations

3 lengths : 7 possible combinations

4 lengths : 15 possible combinations

5 lengths : 31 possible combinations

6 lengths : 63 possible combinations

7 lengths : 127 possible combinations

You can either come up with this list the hard way, or you can realize that each step up necessarily is the previous step multiplied by two, plus one. For instance, the only possible combination for 1 length is:

A

For 2 lengths,

A, B, AB

For 3 lengths,

A, B, AB, C, CA, CB, CAB

And so forth. With each step, it's all the possibilities of the previous step, plus all the possibilities of the previous step with the addition of the new variable, plus the new variable alone.

So. From what we've done so far, it looks like it may be possible. 7 lengths renders a maximum of 127 possible, unique combinations—and we only need 67 combinations.

However, the ONLY way to render 7 lengths from 1 with 3 cuts is if three of the lengths are 1 chain long. So, let's see how many possible combinations we can make with different lengths of chain, if 3 of them are the same:

1 length : N/A

2 length : N/A

3 lengths : 3 possible combinations

4 lengths : 7 possible combinations

5 lengths : 15 possible combinations

6 lengths : 31 possible combinations

7 lengths : 63 possible combinations

8 lengths : 127 possible combinations

1 and 2 don't make sense. 3 is this:

A, AA, AAA

4 is:

A, AA, AAA, B, AB, AAB, AAAB

And so forth. As you can see, it's the same pattern as before, just removed by one place.

So. It is IMPOSSIBLE to make 67 different combinations with fewer than 8 lengths, if 3 of them are identical. Furthermore, it is IMPOSSIBLE to make as many as 7 different lengths unless at least 3 of them are identical. Finally, it is IMPOSSIBLE to allow for 67 different combinations with fewer than 7 different lengths. Therefore the problem is not soluble with as few as 3 cuts.

My question is: WHAT WERE THEY THINKING? Can you provide any holes in Nat's theory? They don't have the answer in the book.

Anyway, there's a puzzle that might interest y'all:

Gloria, a young lady from Arkansas, is visiting in California. She wants to rent a hotel room for a week.

The clerk was very unpleasant.

Clerk: The room is $20 per day and you have to pay cash.

Gloria: I'm sorry sir, but I don't have any cash. However, I do have this solid gold bracelet. Each of its seven links is worth more than $20.

Clerk: Alright, give me the bracelet.

Gloria: No, not now. I'll have a jeweler cut the bracelet so I can give you 1 link a day. Then when I get some money at the end of the week I'll redeem it.

The clerk finally agreed. But now Gloria had to decide how to cut the bracelet. She was in a dilemma.

Gloria: I have to be careful because the jeweler is going to charge me for each link that he cuts and for each link that he joins when the bracelet is put back together again.

After thinking a while Gloria realized she didn't have to cut all the links because she could trade pieced back and forth. She couldn't believe it when she figured out how many cuts the jeweler had to make. How many cuts would you make?

*

*

*

*

*

*

*

ANSWER.

Only one link need be cut. It must be third from one end. This makes three pieces of 1, 2, and 4 links. And these are sufficient to trade back and forth so that each day the clerk gets one more link.

Two aha! insights are needed to solve this problem. The first is to realize that the smallest set of chains that can be combined in various ways to form sets of 1, 2, 3, 4, 5, 6 and 7 links is a set of chains with 1, 2 and 4 links; that is, with numbers in the doubling series. As we learned in the last problem, this is the power series that is the basis of binary notation.

The second insight is to realize that cutting only one link divides the bracelet into this desired set of three chains.

I got this one fine (after a time). But the thing is the following problem:

The problem generalizes to chains of longer lengths. For instance, suppose Gloria had a chain of 67 gold links that she wanted to cut and use in the same way she used her bracelet—to pay for 67 days, one link per day. The cutting of as few as three links will do the trick. Do you see how? Can you devise a general procedure that solves the problem, with a minimum number of cut links, for a chain of any length?

*

*

*

*

*

*

*

ANSWER. Provided by Nathaniel.

Alright. The maximum number of different lengths that can be rendered from one length by three cuts is seven. This is if you cut and remove three lengths, none of which are next to each other or at an end of the chain, and reattach none of them.

Let's figure out how many different combinations we can make with different lengths of chain (not counting zero as a combination):

1 length : 1 possible combination

2 lengths : 3 possible combinations

3 lengths : 7 possible combinations

4 lengths : 15 possible combinations

5 lengths : 31 possible combinations

6 lengths : 63 possible combinations

7 lengths : 127 possible combinations

You can either come up with this list the hard way, or you can realize that each step up necessarily is the previous step multiplied by two, plus one. For instance, the only possible combination for 1 length is:

A

For 2 lengths,

A, B, AB

For 3 lengths,

A, B, AB, C, CA, CB, CAB

And so forth. With each step, it's all the possibilities of the previous step, plus all the possibilities of the previous step with the addition of the new variable, plus the new variable alone.

So. From what we've done so far, it looks like it may be possible. 7 lengths renders a maximum of 127 possible, unique combinations—and we only need 67 combinations.

However, the ONLY way to render 7 lengths from 1 with 3 cuts is if three of the lengths are 1 chain long. So, let's see how many possible combinations we can make with different lengths of chain, if 3 of them are the same:

1 length : N/A

2 length : N/A

3 lengths : 3 possible combinations

4 lengths : 7 possible combinations

5 lengths : 15 possible combinations

6 lengths : 31 possible combinations

7 lengths : 63 possible combinations

8 lengths : 127 possible combinations

1 and 2 don't make sense. 3 is this:

A, AA, AAA

4 is:

A, AA, AAA, B, AB, AAB, AAAB

And so forth. As you can see, it's the same pattern as before, just removed by one place.

So. It is IMPOSSIBLE to make 67 different combinations with fewer than 8 lengths, if 3 of them are identical. Furthermore, it is IMPOSSIBLE to make as many as 7 different lengths unless at least 3 of them are identical. Finally, it is IMPOSSIBLE to allow for 67 different combinations with fewer than 7 different lengths. Therefore the problem is not soluble with as few as 3 cuts.

My question is: WHAT WERE THEY THINKING? Can you provide any holes in Nat's theory? They don't have the answer in the book.

## Friday, March 27, 2009

### In 1999,

My (paternal) Grandma Ann was interviewed by her children so her story could go in a huuuge book called 'The [namehere] Family' which I believe my Mormon relatives made. It has extensive family trees in it.

Anyway, I liked this part about her and Grandpa.

Anyway, I liked this part about her and Grandpa.

Clint had decided that he wanted to get married, I think, not too long after he was in the service. But he was having those malaria spells, and he was in no condition to get married. He was living with his folks. I know he wanted me to marry him more than I wanted to. I had doubts about loving him, but he didn't seem to have any. When he asked me to marry him, I think I was at my parents' house. I remember saying to Clint, "I don't know if I really love you," and he said, "Maybe you will learn to fall in love."(They got married in June of 1945.)

## Thursday, March 26, 2009

### Script Frenzy is about to start.

Who else is doing it?

(I have got to start posting real lengths again.)

(I have got to start posting real lengths again.)

### Shannon Hale just released the cover of Forest Born!

Here! It's one of the ugly new ones, but still!

(She says this book doesn't get a classy-cool cover. I think I might sue.)

(She says this book doesn't get a classy-cool cover. I think I might sue.)

## Friday, March 20, 2009

## Friday, March 13, 2009

### I got my hair cut Wednesday before last.

Now it's about shoulder length. Pictures forthcoming, I hope.

Happy Friday the Thirteenth.

Happy Friday the Thirteenth.

## Friday, March 06, 2009

### Well, I've finally done it.

I dreamed Anna's wedding.

It was terrible.

I told her to let me help plan it, but she wouldn't let me, and it was all her fault.

I shall describe the ceremony: I was wearing a suit jacket. (?) To placate me Anna had given me a corsage, but it was kind of smashed. And then Anna came, and her dress was all wrong. It was part black, and it was kind of tight and had excessive lace and it was really horrid. (The skirt was kind of like this, but uglier.) And then, during the service, there was a skit. It was a really stupid skit, too. Pretty much Anna and a bald guy took turns showcasing clothes, presumably made by Anna.

Also in real life my voice teacher gave me a song that would be good for liturgical dancing.

It was terrible.

I told her to let me help plan it, but she wouldn't let me, and it was all her fault.

I shall describe the ceremony: I was wearing a suit jacket. (?) To placate me Anna had given me a corsage, but it was kind of smashed. And then Anna came, and her dress was all wrong. It was part black, and it was kind of tight and had excessive lace and it was really horrid. (The skirt was kind of like this, but uglier.) And then, during the service, there was a skit. It was a really stupid skit, too. Pretty much Anna and a bald guy took turns showcasing clothes, presumably made by Anna.

Also in real life my voice teacher gave me a song that would be good for liturgical dancing.

Subscribe to:
Posts (Atom)