Math counting problem

  • Thread starter danago
  • Start date
  • #1
danago
Gold Member
1,122
4
To open a safe, 4 number buttons must be pressed, in the correct order. Over time, the 4 numbers buttons of the code fade. A thief notices the faded buttons, so knows that the code consists of those 4 numbers.

How many possible codes are there?


4 numbers can be arranged in 4! different ways, so there are 24 different possible combinations.

The safe owner decides that he wants to change the code. How many possible codes are possible if each code can contain only 1 of the 4 faded numbers?

[tex]
^4 C_1 \times ^8 C_3 \times 4!=5376
[/tex]

Since there are two groups, faded and non faded. One is selected from the faded numbers, and 3 from the remaining 8 non faded. i then multiplied by 4! since there are 4! ways of arranging the 4 numbers.

The answer guide says this is wrong though. Is anybody able to explain where i went wrong in my reasoning?

Thanks,
Dan.
 

Answers and Replies

  • #2
Kurdt
Staff Emeritus
Science Advisor
Gold Member
4,812
6
At first glance I would say that it has to do with the fact that you think 8 are non-faded. If there is a button for each digit then there will 10 buttons, 4 of which have faded. Thus there will be 6 non-faded buttons.
 
  • #3
danago
Gold Member
1,122
4
The buttons arent 0-9, theyre 1-12. There was a diagram with the question that showed this.
 
  • #4
Dick
Science Advisor
Homework Helper
26,260
619
No repeated numbers allowed, right? And "can contain only 1 of the 4" means "contains exactly one of the 4"? If those are both correct then I can't see anything wrong with your solution.
 
  • #5
danago
Gold Member
1,122
4
Yep thats right. No repeats allowed, and EXACTLY 1 of the 4.

Well thanks for clearing that up. Glad i did it correctly then.
 

Related Threads on Math counting problem

  • Last Post
Replies
6
Views
1K
  • Last Post
Replies
2
Views
9K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
8
Views
3K
  • Last Post
Replies
19
Views
2K
  • Last Post
Replies
12
Views
847
  • Last Post
Replies
9
Views
2K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
7
Views
2K
Top