Difference between revisions of "2017 UNCO Math Contest II Problems/Problem 3"
(Solution) |
|||
| Line 9: | Line 9: | ||
== Solution == | == Solution == | ||
| − | |||
Since we want to maximize the integer, let's first start with <math>987,654,321</math>. Using a [[greedy algorithm]], we can do this series of changes (commas omitted): | Since we want to maximize the integer, let's first start with <math>987,654,321</math>. Using a [[greedy algorithm]], we can do this series of changes (commas omitted): | ||
| − | <cmath> | + | <cmath>(98)7654321</cmath> |
| − | <cmath>\ | + | <cmath>9(85)764321</cmath> |
| + | <cmath>98(56)74321</cmath> | ||
| + | <cmath>985(67)4321</cmath> | ||
| + | <cmath>9856(74)321</cmath> | ||
| + | <cmath>985674(32)1</cmath> | ||
| + | <cmath>9856743(21)</cmath> | ||
| + | Thus the answer is <math>\boxed{985674321}</math> or <math>\boxed{985,674,321}</math> | ||
| + | |||
== See also == | == See also == | ||
{{UNCO Math Contest box|year=2017|n=II|num-b=2|num-a=4}} | {{UNCO Math Contest box|year=2017|n=II|num-b=2|num-a=4}} | ||
[[Category:Introductory Number Theory Problems]] | [[Category:Introductory Number Theory Problems]] | ||
Latest revision as of 20:26, 16 January 2023
Problem
Prime Mates
Find the largest 9 digit integer in which no two digits are the same and the sum of each pair of adjacent digits is prime. That is, the sum of the first two digits is prime, the sum of the second and third digits is prime, the sum of the third and fourth digits is prime, and so on.
Solution
Since we want to maximize the integer, let's first start with 
. Using a greedy algorithm, we can do this series of changes (commas omitted):
![\[(98)7654321\]](http://latex.artofproblemsolving.com/2/8/8/288f6632744eb9c7d6ea805e1c1ebf65a3ddad75.png)
![\[9(85)764321\]](http://latex.artofproblemsolving.com/6/1/b/61baffe9280d723464fac98de56bcb0072c1d5c8.png)
![\[98(56)74321\]](http://latex.artofproblemsolving.com/4/2/b/42bea1f5838d7715ba5161e26f5bc9c125e51035.png)
![\[985(67)4321\]](http://latex.artofproblemsolving.com/3/5/6/3567f9ffe175bad9bf98ca23e64a254fa105b333.png)
![\[9856(74)321\]](http://latex.artofproblemsolving.com/f/e/5/fe5289eb3e648fe6288e04ab2be1714f5a746f80.png)
![\[985674(32)1\]](http://latex.artofproblemsolving.com/2/1/7/217b70fb64d3f00b708c46356a63e23ceee5a75e.png)
![\[9856743(21)\]](http://latex.artofproblemsolving.com/6/a/c/6ac0965212ab0562c645916e41a4718b06e18e1d.png)
Thus the answer is 
or 
See also
| 2017 UNCO Math Contest II (Problems • Answer Key • Resources) | ||
| Preceded by Problem 2 |
Followed by Problem 4 | |
| 1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 | ||
| All UNCO Math Contest Problems and Solutions | ||
