Difference between revisions of "Mock AIME 5 2005-2006 Problems/Problem 3"

m (Created page with "== Problem == == Solution == == See also == {{Mock AIME box|year=2005-2006|n=5|source=76847|num-b=2|num-a=4}} Category:Introductory Number Thoery Problems")
 
m (Problem)
Line 1: Line 1:
 
== Problem ==
 
== Problem ==
 +
 +
A <math>\emph hailstone</math> number <math>n = d_1d_2 \cdots d_k</math>, where <math>d_i</math> denotes the <math>i</math>th digit in the base-<math>10</math> representation of <math>n</math> for <math>i = 1,2, \ldots,k</math>, is a positive integer with distinct nonzero digits such that <math>d_m < d_{m-1}</math> if <math>m</math> is even and <math>d_m > d_{m-1}</math> if <math>m</math> is odd for <math>m = 1,2,\ldots,k</math> (and <math>d_0 = 0</math>). Let <math>a</math> be the number of four-digit hailstone numbers and <math>b</math> be the number of three-digit hailstone numbers. Find <math>a+b</math>.
 +
 +
== Solution ==
  
 
== Solution ==
 
== Solution ==

Revision as of 21:16, 8 October 2014

Problem

A $\emph hailstone$ number $n = d_1d_2 \cdots d_k$, where $d_i$ denotes the $i$th digit in the base-$10$ representation of $n$ for $i = 1,2, \ldots,k$, is a positive integer with distinct nonzero digits such that $d_m < d_{m-1}$ if $m$ is even and $d_m > d_{m-1}$ if $m$ is odd for $m = 1,2,\ldots,k$ (and $d_0 = 0$). Let $a$ be the number of four-digit hailstone numbers and $b$ be the number of three-digit hailstone numbers. Find $a+b$.

Solution

Solution

See also

Mock AIME 5 2005-2006 (Problems, Source)
Preceded by
Problem 2
Followed by
Problem 4
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15