Chapter 4
Chapter 4
4
Use Matrix Logic
If you use a matrix, or two-dimensional chart, to organize the
information in a problem, you can more easily use the process of
elimination in a systematic way. In their study of the chemical
processes of living organisms, such as the regulation of metabolism,
biochemists use matrix logic to organize various chemical
compounds and reactions.
U S E M AT R I X L O G I C 67
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 68
FAVORITE SPORTS
Ted, Ken, Allyson, and Janie (two married couples) each have a favorite sport:
running, swimming, biking, and golf. Given the following clues, determine who
likes which sport.
1. Ted hates golf. He agrees with Mark Twain that golf is nothing but a
good walk spoiled.
2. Ken wouldn’t run around the block if he didn’t have to, and neither
would his wife.
3. Each woman’s favorite sport is featured in a triathlon.
4. Allyson bought her husband a new bike for his birthday to use in his
favorite sport.
Use the following matrix to work this problem before continuing. Use
an X to represent no and an O to represent yes.
68 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 69
SPORTS
Running Swimming Biking Golf
Ted
Ken
NAMES
Allyson
Janie
Notice that the top and left side of the matrix are labeled with the
main categories given in the problem: names and sports. This matrix
labels sports on top and names on the left side, but it could have been
set up the other way around. If the problem featured more categories,
you’d need more matrices. (You will see examples of this later in the
chapter.)
Here’s how Damon solved the Favorite Sports problem.
“First I set up my chart [matrix], with the names on the side and the
sports up on top. Then I read through the clues. Clue 1 said that Ted
didn’t like golf. So that eliminated Ted from being the golfer. I put an X
in the Ted-golf space. I also put a 1 next to this X to show that I had
eliminated this possibility by using clue 1.
“Clue 2 said that Ken wouldn’t run around the block. So I figured
that Ken wasn’t the runner, and I put an X2 in the Ken-running space.
The clue also said Ken’s wife wasn’t the runner, but I didn’t know
who his wife was, so I left this part of the clue for later.
“The third clue said that the women like sports featured in the
triathlon. The only sport in the list that isn’t featured in the triathlon
is golf, so I put X3’s in the Allyson-golf and Janie-golf spaces.”
SPORTS
running swimming biking golf
Ted X1
NAMES
Ken X2
Allyson X3
Janie X3
U S E M AT R I X L O G I C 69
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 70
“Now Ken is the only person who can like golf, because all other
people have been eliminated for golf. So I put an O in the Ken-golf
space. This meant that Ken couldn’t like any of the other sports,
so I put X’s in the Ken-swimming and Ken-biking spaces.”
SPORTS
running swimming biking golf
Ted X1
NAMES Ken X2 X X 0
Allyson X3
Janie X3
SPORTS
running swimming biking golf
Ted X X 04 X1
NAMES
Ken X2 X X 0
Allyson X X3
Janie X X3
“Now I had to figure out who was the runner and who was the
swimmer. But I didn’t have any more clues. I read through all the clues
Reread the clues. again. Clue 2 said that Ken’s wife wouldn’t run around the block. I
had skipped that part of the clue when I first read it, but now I thought
I could use it. I knew that Allyson bought her husband a bike and that
her husband turned out to be Ted. This meant that Ken is married
70 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 71
to Janie, so Janie was the one who won’t run around the block. I
substituted the name Janie for Ken’s wife in clue 2 and put an X in
the Janie-running space. This left Allyson as the runner and Janie as the
swimmer.”
SPORTS
running swimming biking golf
Ted X X 04 X1
NAMES
Ken X2 X X 0
Allyson 02, 4 X X X3
Janie X 0 X X3
U S E M AT R I X L O G I C 71
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 72
The Favorite Sports problem was concerned with only two categories:
the first name of each person and his or her favorite sport. We needed
only one matrix to solve the problem.
The next problem, Outdoor Barbecue, is about four men and uses
three categories: the men’s first names, their occupations, and what
type of meat each one brought to a barbecue. To solve this problem,
you need to match up each first name with the correct occupation and
the correct meat.
As with the Favorite Sports problem, you’ll have to use matrices to
compare each category with each other category. A good way to see
how many matrices you’ll need is to make a diagram. Here is a
diagram for the Outdoor Barbecue problem:
First names
Occupations Meat
Occupations
Names
Meat
Occupations
Meat
Names
72 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 73
Occupations Meat
Names Names
Occupations
Meat
Now put your boxes together, making them into one figure, as
shown. Delete the category names that are “squeezed” by putting the
boxes together.
Occupations Meat
Names
Meat
U S E M AT R I X L O G I C 73
2722_KC_Johnson_Ch04 9/19/03 10:15 AM Page 74
OUTDOOR BARBECUE
Tom, John, Fred, and Bill are friends whose occupations are (in no particular
order) nurse, secretary, teacher, and pilot. They attended a picnic recently,
and each one brought his favorite meat (hamburger, chicken, steak, and hot
dogs) to barbecue. From the clues below, determine each man’s occupation
and favorite meat.
1. Tom is neither the nurse nor the teacher.
2. Fred and the pilot play in a jazz band together.
3. The burger lover and the teacher are not musically inclined.
4. Tom brought hot dogs.
5. Bill sat next to the burger fan and across from the steak lover.
6. The secretary does not play an instrument or sing.
Use the following chart to work this problem before continuing.
74 CHAPTER 4
2722_KC_Johnson_Ch04 8/28/03 8:31 AM Page 75
OCCUPATIONS MEAT
Nurse Scty Tchr Pilot Burg Chkn Steak Hdog
Tom
NAMES
John
Fred
Bill
Burg
MEAT Chkn
Steak
Hdog
MILL: Let’s read the clues and start eliminating. The first clue says that
Tom is neither the nurse nor the teacher. So put X’s in the Tom-
nurse and Tom-teacher boxes.
TAMI: Put little 1’s next to the X’s so we know we eliminated a box
because of clue 1.
MILL: Okay. The next clue says that Fred and the pilot play in a jazz
band together. That means that Fred is not the pilot, so put X2
in the Fred-pilot space.
TAMI: Then from clue 3 we know that the burger lover and the
teacher are not musically inclined. So put X3 in the burger-
teacher box.
MILL: Maybe we should start one of those adjunct lists.
TAMI: What are those?
MILL: When you have other things referred to in the clues, it helps to
Adjunct lists can list them separately. Here we have two people who play in the
organize
jazz band and two people who don’t. Listing information like
information.
this will help us keep everything straight. (She wrote down the
adjunct list shown on the next page.)
U S E M AT R I X L O G I C 75
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 76
TAMI: How come you wrote Fred and the pilot down on different
lines?
MILL: Because we know Fred is not the pilot, so “Fred” and “pilot”
describe two different people. And I might get some more
information about jazz musicians that I could add next to “Fred”
or “pilot.”
TAMI: Oh, I see. And the burger lover and the teacher are written
on different lines because they’re different people as well. I’ll
bet we can use that list later, too. Wait a second. Fred can’t
like burgers or be the teacher.
MILL: Why not?
TAMI: Fred plays in the jazz band, and the burger lover and the teacher
don’t. So Fred can’t be either one of them. In the Fred-burger
and Fred-teacher spaces, put X2,3 because we used clues 2 and 3.
MILL: That’s right. And by the same reasoning we can cross off pilot-
burger also.
OCCUPATIONS MEAT
Nurse Scty Tchr Pilot Burg Chkn Steak Hdog
Tom X1 X1
N A M E S
John
Fred X 2, 3 X2 X 2, 3
Bill
Burg X3 X 2, 3
M E A T
Chkn
Steak
Hdog
TAMI: Okay, let’s go on. Clue 4 says “Tom brought hot dogs.” That’s
easy. Put an O in the Tom–hot dog space.
76 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 77
MILL: And put X’s in the rest of that row and column because Tom
couldn’t have brought anything else and nobody else brought
hot dogs. But watch out, don’t put X’s past the bold lines by
accident.
OCCUPATIONS MEAT
Nurse Scty Tchr Pilot Burg Chkn Steak Hdog
Tom X1 X1 X4 X4 X4 0
N A M E S
John X4
Fred X 2, 3 X2 X 2, 3 X4
Bill X4
Burg X3 X 2, 3
M E A T
Chkn
Steak
Hdog
MILL: Hey, look at this! We know that Tom brought hot dogs. We
Cross-correlate with also know that Tom is not the nurse or the teacher. So the
negative information.
nurse and the teacher didn’t bring hot dogs. So put an X in the
nurse–hot dog and teacher–hot dog spaces. We just used cross-
correlating with negative information.
OCCUPATIONS MEAT
Nurse Scty Tchr Pilot Burg Chkn Steak Hdog
Tom X1 X1 X4 X4 X4 0
N A M E S
John X4
Fred X 2, 3 X2 X 2, 3 X4
Bill X4
Burg X3 X 2, 3
M E A T
Chkn
Steak
Hdog X X
U S E M AT R I X L O G I C 77
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 78
TAMI: That was good, Millissent. The next clue says Bill is not the
burger fan or the steak lover, because he was sitting in different
spots from them. So put X5 in Bill-burger and Bill-steak.
MILL: Look, now we can fill in that Bill must be chicken. All the other
possibilities are eliminated. Bill brought chicken, so nobody else
could have brought chicken. Cross off the rest of the Chicken
column.
TAMI: That means that John brought burgers and Fred brought steak.
MILL: Great, one of our matrices is done.
OCCUPATIONS MEAT
Nurse Scty Tchr Pilot Burg Chkn Steak Hdog
Tom X1 X1 X4 X4 X4 0
N A M E S
John 0 X X X4
Fred X 2, 3 X2 X 2, 3 X 0 X4
Bill X5 0 X5 X4
Burg X3 X 2, 3
M E A T
Chkn
Steak
Hdog X X
78 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 79
OCCUPATIONS MEAT
Nurse Scty Tchr Pilot Burg Chkn Steak Hdog
N A M E S Tom X1 X1 X4 X4 X4 0
John 0 X X X4
Fred X 2, 3 X2 X 2, 3 X 0 X4
Bill X5 0 X5 X4
Burg X3 X 2, 3
M E A T
Chkn X X 0 X
Steak X X
Hdog X X X 0
OCCUPATIONS MEAT
Nurse Scty Tchr Pilot Burg Chkn Steak Hdog
Tom X1 X X1 0 X4 X4 X4 0
N A M E S
John X X 0 X X X4
Fred X 2, 3 X2 X 2, 3 X 0 X4
Bill X X 0 X X5 0 X5 X4
Burg X3 X 2, 3
M E A T
Chkn X X 0 X
Steak X X
Hdog X X X 0
U S E M AT R I X L O G I C 79
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 80
MILL: We’re almost there. The last clue says the secretary does not
play an instrument or sing. How are we supposed to use that?
TAMI: We can use that. Remember that adjunct list we made before?
Let’s look at that again with the new information we’ve gained
so far.
MILL: Okay, so the secretary is not in the jazz band. That means the
secretary can’t be Fred. So the secretary has to be John.
TAMI: Right, so Fred is the nurse. Great job.
OCCUPATIONS MEAT
Nurse Scty Tchr Pilot Burg Chkn Steak Hdog
Tom X1 X X1 0 X4 X4 X4 0
N A M E S
John X 0 X X 0 X X X4
Fred 0 X6 X 2, 3 X2 X 2, 3 X 0 X4
Bill X X 0 X X5 0 X5 X4
Burg X 0 X3 X 2, 3
M E A T
Chkn X X 0 X
Steak 0 X X X
Hdog X X X 0
80 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 81
Subscripts
The X’s and O’s in the completed matrix include many subscripts. These
Use of subscripts: subscripts indicate the numbers of the clues that allowed Millissent
and Tami to mark them off in the matrix. The subscripts are useful for
two reasons.
1. Reminds you First, if you make a mistake while solving a problem, you will
of the order in have to do part of the problem over again. The subscripts will help
which you got
you remember the information you already had before you made the
information.
mistake. Without them, you’d have to start the whole problem over
again. With them, you can probably erase just a few marks and start
from where you made the mistake.
2. Helps you Second, the subscripts are extremely useful when you re-create your
re-create your reasoning after you’ve solved the problem. If you saw only X’s and O’s
reasoning.
in the matrix, you’d have to do the problem again to explain your
reasoning. The subscripts remind you why you marked each X and O
in the matrix and thus make your explanation easier to write.
Adjunct Lists
One approach to using extra information is to create an adjunct list
based on all the clues. Millissent and Tami made a list of those who play
in the jazz band and those who don’t play in the jazz band.
From this list it is clear that Fred, who is not the pilot, cannot be
the teacher or the secretary because they are not in the band. Therefore
Fred must be the nurse.
U S E M AT R I X L O G I C 81
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 82
Marking Traits
The substrategy of marking traits could also be used in this problem.
It allows us to mark off a number of squares as Millissent and Tami did
when they made an adjunct list using the clues that mention music:
3. The burger lover and the teacher are not musically inclined.
6. The secretary does not play an instrument or sing.
On the chart below, each person listed in the clues about music has
been marked with either a musical note symbol or a negated musical
note symbol as appropriate.
OC C U P A T I O N S MEAT
Nurse Scty Tchr Pilot Burg Chkn Steak Hdog
Tom
NAMES
John
Fred
Bill
Burg
MEAT
Chkn
Steak
Hdog
82 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 83
OC C U PATIO NS MEAT
Nurse Scty Tchr Pilot Burg Chkn Steak Hdog
Tom
N AM E S
John
Fred X X X
Bill
Burg X X
MEAT
Chkn
Steak
Hdog
Substitution
After going through the first five clues of the Outdoor Barbecue
problem, many people determine that John is the burger lover.
This information can be substituted into a couple of the clues to
eliminate more possibilities.
Specifically, clues 3 and 5 can be rewritten with the new knowledge:
3. The burger lover (John) and the teacher are not musically inclined.
5. Bill sat next to the burger fan (John) and across from the steak lover.
U S E M AT R I X L O G I C 83
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 84
Combining Clues
Clues that talk about the same people can be combined to eliminate
more possibilities. Consider clues 1 and 4 from the Outdoor Barbecue
problem:
3. The burger lover and the teacher are not musically inclined.
3. The burger lover and the teacher are not musically inclined.
5. Bill sat next to the burger fan and across from the steak lover.
Does this mean that Bill is the teacher or that the teacher is the
steak lover? We can’t tell. The clues show an overlap in that the burger
lover receives two references. However, we don’t know if there is
any additional overlap between the two people in clue 3 and the three
people in clue 5. These two clues could refer to all four people in
the problem, or they could refer to only three. We can’t draw any
conclusions from combining these two clues.
84 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 85
red TX red TX
X X X X
Jane X X O X X X X O Jane X X O X X X X O
X X X X
X X X X
X
X
X
TX TX X X O X
U S E M AT R I X L O G I C 85
2722_KC_Johnson_Ch04 8/28/03 8:31 AM Page 86
Using the positive connection between Jane and red and between
Jane and Texas, we can make the connection between Texas and red.
cat cat X
86 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 87
U S E M AT R I X L O G I C 87
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 88
Making an Assumption
With that warning about assumptions, let’s consider one more
substrategy: making an assumption. Making an assumption is tricky
because, in keeping with the idea of thinking negatively, the most
important part of making an assumption is proving your assumption
incorrect. In fact, this substrategy works only if you can prove you made
an incorrect assumption. The solution to the next problem uses this
substrategy.
COAST TO COAST
Four women live in different cities. One of the cities is San Francisco. Determine
which city each woman lives in.
1. The woman from Charleston (South Carolina), the woman from
Gainesville (Florida), and Riana are not related.
2. Wendy and the woman from Provo are cousins.
3. Neither Phyllis nor Wendy is from the West Coast.
4. Ann is from a coastal city.
Solve this problem before reading on.
NAMES
Ann Phyllis Wendy Riana
SF X3 X3
Gain X4 X1
CITIES
Chrl X1
Provo X4 X2
Right away, the problem’s clues allow us to mark the X’s in the
Make an matrix above. Now let’s use the substrategy of making an assumption.
assumption.
We’ll assume that Riana is from Provo. The new chart that follows
has a light orange O marked in the Riana-Provo space. If Riana is
from Provo, then she’s not from San Francisco, so mark an X in the
Riana–San Francisco space. Thus, Ann must be from San Francisco,
88 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 89
because Ann’s space is the only space left for San Francisco. We already
know that Wendy is from either Charleston or Gainesville (clue 3:
Wendy is not from the West Coast). The matrix below shows all
of our original marks in blue and all of our new marks, based on our
assumptions, in light orange.
NAMES
Ann Phyllis Wendy Riana
SF O X3 X3 X
Gain X4 X1
CITIES
Chrl X X1
Provo X4 X X2 O
Now reread the clues to look for a contradiction. Clue 2 says that
Seek a contradiction. Wendy and the woman from Provo are cousins. We assumed that
Riana is from Provo, which means that Wendy and Riana are cousins
(clue 2). But clue 1 says that Riana and the women from Charleston
and Gainesville are not related. Because Wendy is from either Charleston
or Gainesville (clue 3), clue 1 tells us that she should not be related
to Riana, but according to clue 2 Wendy and the woman from Provo
(who we assumed was Riana) are cousins. This contradiction arose
from our assumption, so our assumption that Riana is from Provo must
be false. Proving an assumption wrong is cause for celebration: Hooray!
A contradiction
eliminates a Therefore, Riana is not from Provo. Knowing this allows us to mark off
possibility. the Riana-Provo space.
NAMES
Ann Phyllis Wendy Riana
SF X3 X3
Gain X4 X1
CITIES
Chrl X1
Provo X4 X2 X
Now the matrix clearly shows that Riana is from San Francisco.
From this point on, we can simply mark spaces in the matrix to solve
the entire problem, as in the next matrix.
U S E M AT R I X L O G I C 89
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 90
NAMES
Ann Phyllis Wendy Riana
SF X X3 X3 O
Gain X4 X O X1
CITIES
Chrl O X X X1
Provo X4 O X2 X
90 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 91
First names
Cities
You must have a matrix that matches each category with each other
category. From the diagram, you can see that you need the following
six matrices:
First names/Cities
First names/Jobs
Last names/Cities
Last names/Jobs
Cities/Jobs
Setting up the form of the chart is the next important step in solving
the problem. Make a 1-by-3 chart comparing first names with each of
the other categories: last names, cities, jobs.
The chart above contains three of the six matrices we need. We need
to finish the chart to include the other three matrices. Reversing the
order of cities and jobs allows us to build the chart without repetitions.
U S E M AT R I X L O G I C 91
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 92
Generally it’s helpful to order your category labels like this: Label
the left-most column with one category (First names in the preceding
chart). Label the top row with another category (Last names in the
chart). Note that when two of your categories are first and last names,
they should always be placed in the first column and first row. Then
label the other columns with the remaining categories, and repeat these
labels in reverse order to label the other rows so that each category
matches up with each other category. The repeated categories should
always be in reverse order in the rows and columns.
Be sure to experiment a little bit with your preliminary matrices so
they will be really functional before you draw your final matrix. Use
graph paper so it’s easier to draw the matrix lines. Of course, you can
apply all the substrategies you’ve learned in this chapter to problems
that require more than three matrices.
• Substitution
• Combining clues
• Cross-correlations (bouncing)
• Making an assumption
92 CHAPTER 4
2722_KC_Johnson_Ch04 8/28/03 8:31 AM Page 93
Problem Set A
1. THE FISHING TRIP
Several friends take a fishing trip every year. Each year they have a
contest to see who catches the heaviest fish. The loser has to pay for all
of the junk food they eat on the trip. (Second and third places are also
expected to chip in token amounts.) Determine each friend’s standings
in this year’s contest by using the following clues. By the way, in the
tradition of fishing trips, every statement quoted here is a falsehood.
2. D I V I S I O N I AT H L E T E S
Russ, Don, Pamela, and Stephanie are the first names of four friends
who all received sports scholarships. Krieger actually has a full ride,
because he is a star in two different sports. Use the clues to determine
each person’s full name.
3. A DAY O N T H E L A K E
1. Judy had been pulling weeds all week and complained of sore
“gripping muscles.”
3. Ellen had just had her hair done and avoided splashing so it
wouldn’t get wet.
U S E M AT R I X L O G I C 93
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 94
4. B R OT H E R S A N D S I S T E R S
Lynn said, “I saw Greg using the nail polish. I think he was gluing
his model together.”
Greg said, “Lynn used the shampoo. She wanted to brighten up her
pink hair.”
5. S TAT E Q U A RT E R S
Two waitresses, Robin and Jen, and their sons, Nicholas, Dustin, and
Miles, just started collecting state quarters. To start their collection,
they each acquired one quarter representing a different state: Rhode
Island, Delaware, Massachusetts, New York, and Pennsylvania. Use the
clues to match the names and the states.
1. Nobody got a state quarter from a state whose name started with
the same letter as his or her name.
2. Robin and Jen work together. Their coworker Thelma gave one
of them the Delaware state quarter.
3. Robin told her son that the Pennsylvania quarter was worth $2.
Neither of them has it.
5. Miles got home from school and told his mom that he got the
New York quarter. His brother Dustin wasn’t home.
94 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 95
6. CABINET MEMBERS
The president was discussing some politics with the vice president
and three of her cabinet members: the secretaries of state, education,
and the treasury. Using the clues in the conversation below, determine
which woman (one is named Norma) holds which position.
Paula said, “Ms. President, I don’t think the secretary of state knows
what she is talking about. I think our foreign policy has really
deteriorated lately.”
The secretary of state shook her head. So did the vice president.
The vice president jumped in. “Will you two leave Inez alone? She is
doing a fine job.”
Georgianne, who had been silent so far, finally said, “Okay, let’s get
on to something else.”
Colleen said, “I’m sorry too, Inez. I guess we just got carried away.”
Inez replied, “That’s okay. I know we’ve all been under a lot of
stress lately.”
7. E C O L O G Y E X P E RT S
3. The air pollution expert, the water quality engineer, and Dena all
met one another at a global warming conference.
4. Bridget has never met the person who works on air pollution.
U S E M AT R I X L O G I C 95
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 96
8. VO L L E Y B A L L T E A M
3. The middle blocker has been in school longer than the outside
hitter.
9. MUSIC PREFERENCES
Two men (Jack and Mike) and two women (Adele and Edna) each like
a different type of music (one likes jazz). Their last names are Mullin,
Hardaway, Richmond, and Higgins. From the following clues, find each
person’s full name and favorite type of music.
4. Jack and the man who likes rock music work in the same office
building.
10. G R A D U AT E S C H O O L A P P L I C AT I O N S
Four college friends (one is named Cathy) were all accepted to graduate
school. Their last names are Williams, Burbank, Collins, and Gunderson.
Each will attend a different graduate school (one is a law school). From
the following clues, determine each person’s full name and the
graduate school he or she plans to attend.
96 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 97
1. No student’s first name begins with the same first letter as her or
his last name. No student’s first name ends with the same letter
as the last letter of her or his last name.
4. Gladys and Hank live next door to each other in the same
apartment building.
U S E M AT R I X L O G I C 97
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 98
When the list landed on the arresting detective’s desk, he was furious.
He went to the sergeant and said, “Jean-Paul, you might be having a
bad day, but this list is full of mistakes. The first and last names are all
mismatched. And none of the descriptions matches either the first or
the last name it is listed with. Do you think you can fix this?”
The sergeant replied, “Sorry, Dick. I am having a bad day. But I think
I need a little bit more information.”
The detective answered, “Okay, Jean-Paul. Here’s some more info.
Connie has purple hair to match her purple high-tops. The men are
Steele and Fleece. A woman has the scar. Do you think you can straighten
out this mess now?”
The sergeant now determined the first and last names of each
suspect, as well as their descriptions. You work it out too.
12. ANNIVERSARIES
Three couples are good friends. At a dinner party one night, they
discovered that their anniversaries were in different months: May,
June, and July. They also discovered that they had each been married
a different number of years: 11, 12, and 13. From the clues below,
match up each husband (one is Pierre) with each wife (one is Lorna),
the month of their anniversary, and the number of years each couple
has been married.
1. Jorge and his wife have three children. Their anniversary is not
in July. They have not been married as long as Tara and her
husband have.
13. PAY I N G T H E B I L L S
Oh, those bills! Kathleen, Ginny, Rosita, and Michelle are all friends in
college. Each of them is stuck with bills, some because that’s just the
way life is and others because they have some financial help from
98 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 99
their parents and can spend a little more on extras in life. Even though
they’re friends, each has a different favorite activity: scuba diving,
swimming, rock climbing, or snorkeling. With the help of the following
eight clues, determine which woman has which item (apartment, car,
clothes, or dorm) as her biggest monthly bill and which activity is
her favorite.
4. Rosita left the dorms for good last year after she almost went
crazy living there.
5. Ginny and the person who makes dorm payments have been
friends since high school.
6. The person whose biggest bill was the apartment rent practiced
her activity in the Caribbean Sea last summer.
7. The person whose biggest bill is for clothing, the swimmer, and
Kathleen went to the football play-offs together.
8. The swimmer, the snorkler, and Rosita all went to the opera
together last week.
After filling in as much of your chart as you can using the clues and
cross-correlations, you will have to make an assumption and seek
contradictions. Try assuming that Kathleen’s largest bill is for the dorm,
and see where that assumption leads.
U S E M AT R I X L O G I C 99
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 100
You are a counselor at River High School. The master schedule for River
High School is shown next. The dots indicate the period(s) in which
a class is offered. All students must take the classes marked with
asterisks. The other classes are electives.
1 2 3 4 5 6 7
* English
* Math
* Science
* PE
History
Drama
Typing
Band
* Lunch
100 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 101
Part 2: José had his schedule all figured out, but when he went
to sign up for first-period PE, he found out that the class
was closed. However, the other two periods of PE were
still open. What should he do?
15. W R I T E YO U R OW N
Create your own matrix logic problem. First come up with the people
in the problem and what their characteristics are. In other words,
start with the answer. We suggest that you use only one chart for your
first made-up problem. Then write the clues and solve the problem as
you are writing clues. In this way, you will know when you have
enough clues.
C L A S S I C P RO B L E M
16. THE ENGINEER’S NAME
Adapted from 536 Puzzles and Curious Problems by Henry Dudeney, edited by
Martin Gardner. This problem is one of Henry Dudeney’s most popular puzzles
and is said to be the prototype of all matrix logic problems.
U S E M AT R I X L O G I C 101
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 102
Problem Set B
Introducing the Family Family
Ed, the eldest child of the Family family, met a new girl named Candy
at the beginning of his senior year in high school. He really liked her,
so he wanted her phone number. He knew the first three digits of the
number were 492 because the town was so small that everyone had
the same telephone prefix. She wouldn’t give him the rest of the
number at first, but he persisted. Finally, at the beginning of the lunch
period, she handed him a piece of paper with several numbers on it.
“The last four digits of my phone number are on this page,” she
explained.
3. The digit in the tens place is less than the other digits.
4. The sum of the two larger digits is 10 more than the sum of the
two smaller digits.
102 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 103
said, “Okay, I’ll tell you the sum of all the digits.” She whispered the
information in his ear.
“Thanks!” Ed said, because this gave him enough information to
figure out the number. “I’ll call you tonight.”
What was Candy’s phone number?
2. T H E B I L L B OA R D
3. A WO RT H Y S U I TO R
Lisa, the eldest daughter in the Family family, is a junior at the same
high school that her brother attends. Ed told her about the incident
with the phone number, and she decided that she might do something
similar sometime. Her opportunity came the next day when Ernie
asked her for a date. She liked Ernie, but she couldn’t resist a good
puzzle. She decided to test Ernie’s skill as a puzzler.
“Okay, Ernie, I’d like to go out with you, but I need to see if we’re
compatible puzzlers. Can you find five ways to add up four even,
positive numbers (not including zero) and get a sum of 16?”
Ernie replied, “Oh sure, I can do that.” He whipped out a piece of
paper and a pencil and wrote down
2 + 2 + 2 + 10 = 16
2 + 2 + 4 + 8 = 16
2 + 2 + 6 + 6 = 16
2 + 4 + 4 + 6 = 16
4 + 4 + 4 + 4 = 16
“Good job,” said Lisa. “Now, if you can do this next problem, I’ll go
out with you. How many ways are there to add up six even, positive
numbers (again not including zero) to get a sum of 26?”
Ernie did it. Now you do it too.
U S E M AT R I X L O G I C 103
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 104
Papa Family was sitting at the kitchen table one day, looking at a piece
of paper that had his children’s names written on it. The paper read
LISA
JUDY
EDWARD
He said to Mama Family, “You know, the names of our kids almost
make one of those cryptarithm word-arithmetic problems.”
Mama said, “Let me see.” She looked at the paper. “Papa, you forgot:
Ed’s name is Eduard with a u, not a w. And Lisa’s name is really Elisa,
but we don’t call her that much anymore since she started high school
and decided that Lisa is prettier. And don’t you remember about Judy’s
name? It’s really Ajudy.”
“Oh, yeah,” Papa said. “I forgot about that. The nurse came into the
delivery room and said, ‘Well, what do we have here: a Kathy?’ And
you said, ‘No, a Judy.’ What a surprise when the birth certificate actually
had ‘Ajudy’ written on it.”
Mama said, “Look, Papa, if you use their real names, it does work as
a word-arithmetic problem.” She wrote down
E L I S A
† A J U D Y
E D U A R D
Together, she and Papa solved the problem in a few minutes. You
solve it, too. Each letter stands for one of the digits 0 to 9, and no two
letters stand for the same digit.
5. T H E S P O RT I N G E V E N T S
Papa Family just got a new job at the recreation department. His first
task is to schedule the playing field for the afternoons of the upcoming
week. His first priority in scheduling is to make his three children—
Ed, Lisa, and Judy—happy. They all play various sports, and their
teams are supposed to play after school during this week. Papa also
wants to make his wife, Mama Family, happy. She is taking a golf class
and also needs to use the field this week. Use the following information
to help Papa figure out a schedule that will satisfy all the desires of
all the members of his family.
104 CHAPTER 4
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 105
2. Lisa wants to watch the baseball game, but she’s in the school
play and has rehearsal after school on Tuesday and Thursday.
U S E M AT R I X L O G I C 105
2722_KC_Johnson_Ch04 8/20/03 11:58 AM Page 106
PAGE 106
BLANK