Difference between revisions of "2007 UNCO Math Contest II Problems/Problem 10"

(Created page with "== Problem == A quaternary “number” is an arrangement of digits, each of which is <math>0, 1, 2, 3.</math> Some examples: <math>001, 3220, 022113.</math> (a) How many <math...")
 
(Solution)
(One intermediate revision by one other user not shown)
Line 13: Line 13:
  
 
== Solution ==
 
== Solution ==
 +
(a) <math>4^6-2\cdot3^6+2^6</math>
  
 +
(b) <math>4^n-3\cdot 3^n+3\cdot 2^n-1^n</math>
 +
 +
(c) Generalize
  
 
== See Also ==
 
== See Also ==

Revision as of 02:05, 13 January 2019

Problem

A quaternary “number” is an arrangement of digits, each of which is $0, 1, 2, 3.$ Some examples: $001, 3220, 022113.$

(a) How many $6$-digit quaternary numbers are there in which each of $0, 1$ appear at least once?

(b) How many $n$-digit quaternary numbers are there in which each of $0, 1, 2,$ appear at least once? Test your answer with $n=3.$

(c) Generalize.


Solution

(a) $4^6-2\cdot3^6+2^6$

(b) $4^n-3\cdot 3^n+3\cdot 2^n-1^n$

(c) Generalize

See Also

2007 UNCO Math Contest II (ProblemsAnswer KeyResources)
Preceded by
Problem 9
Followed by
Last question
1 2 3 4 5 6 7 8 9 10
All UNCO Math Contest Problems and Solutions