All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Logic
The hired man (Posted on 2005-12-19) Difficulty: 2 of 5
Alden, Brent, Craig and David applied for a job that required the applicant:

- to be a high school graduate.
- to have at least two years of previous work.
- to be a veteran.
- to have satisfactory references.

One of them, who met more of the requirements than any of the others, was hired.

1) Each of the six possible pairs of requirements was met by exactly one man.
2) Alden and Brent are high school graduate.
3) Craig and David have at least two years of previous work.
4) Brent and Craig were both veterans.
5) David had satisfactory references.

Who was hired?

  Submitted by pcbouhid    
Rating: 3.5000 (6 votes)
Solution: (Hide)
In the charts below:
A represents "Alden"
B represents "Brent"
C represents "Craig"
D represents "David"
g represents "high school graduate"
w represents "at least two years of previous work"
v represents "veteran"
r represents "satisfactory references"
X represents "meets the requirement", and
O represents "does not meet the requirement".
Using (4) and (5):
                     (A) (B) (C) (D)
                    +---+---+---+---+
                (g) |   |   |   |   |
                    +---+---+---+---+
                (w) |   |   |   |   |
                    +---+---+---+---+
                (v) |   | X | X |   |
                    +---+---+---+---+
                (r) |   |   |   | X |
                    +---+---+---+---+
Then, from (2) and (3), one the four partially filled charts is possible:
           (I)                 (II)               (III)                (IV)
     (A) (B) (C) (D)     (A) (B) (C) (D)     (A) (B) (C) (D)     (A) (B) (C) (D)  
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+   +---+---+---+---+    
(g) | X | X |   |   |   | X | X |   |   |   | O | O |   |   |   | O | O |   |   | 
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+   +---+---+---+---+
(w) |   |   | X | X |   |   |   | O | O |   |   |   | X | X |   |   |   | O | O |
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+   +---+---+---+---+
(v) |   | X | X |   |   |   | X | X |   |   |   | X | X |   |   |   | X | X |   | 
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+   +---+---+---+---+
(r) |   |   |   | X |   |   |   |   | X |   |   |   |   | X |   |   |   |   | X |
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+   +---+---+---+---+
In (IV), no one can meet both (g) and (w) requirements; so from (1), chart IV is eliminated.

From (1), "O´s" can be added to each of the charts I, II and III:
           (I)                 (II)               (III) 
     (A) (B) (C) (D)     (A) (B) (C) (D)     (A) (B) (C) (D)       
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+       
(g) | X | X | O |   |   | X | X |   |   |   | O | O |   |   |    
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+   
(w) |   | O | X | X |   |   |   | O | O |   |   | O | X | X |   
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+   
(v) | O | X | X | O |   | O | X | X |   |   |   | X | X | O |    
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+   
(r) |   |   | O | X |   |   |   |   | X |   |   |   | O | X |   
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+
From (1) again, an "X" can be added to each of charts I, II and III:
           (I)                 (II)               (III) 
     (A) (B) (C) (D)     (A) (B) (C) (D)     (A) (B) (C) (D)       
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+ 
(g) | X | X | O |   |   | X | X |   |   |   | O | O |   | X | 
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+
(w) |   | O | X | X |   |   | X | O | O |   |   | O | X | X |
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+
(v) | O | X | X | O |   | O | X | X |   |   |   | X | X | O | 
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+
(r) |   | X | O | X |   |   |   |   | X |   |   |   | O | X |
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+
From (1) again, "O´s" can be added to each of charts I, II and III:
           (I)                 (II)               (III) 
     (A) (B) (C) (D)     (A) (B) (C) (D)     (A) (B) (C) (D)       
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+
(g) | X | X | O | O |   | X | X | O |   |   | O | O | O | X |
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+
(w) |   | O | X | X |   | O | X | O | O |   |   | O | X | X |
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+
(v) | O | X | X | O |   | O | X | X |   |   |   | X | X | O | 
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+
(r) | O | X | O | X |   |   |   |   | X |   |   |   | O | X |
    +---+---+---+---+   +---+---+---+---+   +---+---+---+---+
Chart III is now eliminated, from (1), because no one can meet both the (g) and (v) requirements.

At this point only Brent can meet more requirements than each of the other men; so, Brent was hired.

Charts I and II may be completed as follows.

From (1), "X´s" can be added to each of the charts I and II:
           (I)                 (II)      
     (A) (B) (C) (D)     (A) (B) (C) (D)           
    +---+---+---+---+   +---+---+---+---+
(g) | X | X | O | O |   | X | X | O |   |
    +---+---+---+---+   +---+---+---+---+ 
(w) | X | O | X | X |   | O | X | O | O |
    +---+---+---+---+   +---+---+---+---+
(v) | O | X | X | O |   | O | X | X |   |  
    +---+---+---+---+   +---+---+---+---+
(r) | O | X | O | X |   |   | X |   | X |
    +---+---+---+---+   +---+---+---+---+
Then chart II can be completed only by adding "O´s":
                              (II)                
                         (A) (B) (C) (D)           
                        +---+---+---+---+ 
                    (g) | X | X | O | O |
                        +---+---+---+---+
                    (w) | O | X | O | O |
                        +---+---+---+---+
                    (v) | O | X | X | O |
                        +---+---+---+---+
                    (r) | O | X | O | X |
                        +---+---+---+---+

Comments: ( You must be logged in to post comments.)
  Subject Author Date
AnswerK Sengupta2008-03-19 11:08:26
solutionmatcotton2006-01-17 04:29:48
re(3): solution: final fromatted onepcbouhid2005-12-30 06:43:28
re(2): solution: final fromatted onesurya2005-12-30 06:33:39
re: solution: final fromatted onepcbouhid2005-12-21 09:12:39
Solutionsolution: final fromatted onesurya2005-12-21 04:52:03
Solutionsolution formattedsurya2005-12-21 04:44:05
Solutionsolution:Brentsurya2005-12-21 04:37:58
SolutionThe solution to hired mannone2005-12-20 22:21:55
Curse my non-linear mind.....Wallace North2005-12-20 16:04:11
re(3): Solutionpcbouhid2005-12-20 12:49:39
re(2): SolutionMorgan2005-12-20 11:01:32
SolutionSolutionGeorge S2005-12-19 23:27:14
re: SolutionMindRod2005-12-19 23:26:13
re: SolutionMindRod2005-12-19 23:25:14
SolutionMorgan2005-12-19 15:11:50
SolutionComputer Solution -- spoilerCharlie2005-12-19 14:16:30
SolutionSolutionWallace North2005-12-19 14:15:41
possible solutionCorbin2005-12-19 13:56:53
Seems to be....Andre2005-12-19 13:30:49
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (1)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (6)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information