Only 3628800 Cases

Arrange the integers 1 , 2 , 3 , . . . 10 1,2,3,...10 in some order, and get the sequence a 1 , a 2 , a 3 , . . . a 10 a_1,a_2,a_3,...a_{10} .

The sequence satisfies that the unit digit of a n + n a_n+n are all different for n = 1 , 2 , 3... , 10 n=1,2,3...,10 .

How many such arrangements are possible?

Bonus : Generalize!


The answer is 0.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

David Vreken
Nov 11, 2018

We are adding all the integers 1 , 2 , 3 , 10 1, 2, 3, \dots 10 at least once in some order, and adding all the n n 's of a 1 , a 2 , a 3 , a 10 a_1, a_2, a_3, \dots a_{10} in order, for a total of 1 + 2 + 3 + + 10 + 1 + 2 + 3 + + 10 = 90 1 + 2 + 3 + \dots + 10 + 1 + 2 + 3 + \dots + 10 = 90 , so the sum of all the unit digits of a n + n a_n + n must end in 0 0 .

However, since all 10 10 unit digits of a n + n a_n + n must be different, all 10 10 unit digits 0 , 1 , 2 , 9 0, 1, 2, \dots 9 are represented, but 0 + 1 + 2 + + 9 = 45 0 + 1 + 2 + \dots + 9 = 45 , which ends in 5 5 , not 0 0 .

Therefore, 0 \boxed{0} possible arrangements are possible.

The number of solutions is less than the number of solutions of the equation. 10k1+r1+10k2+r2+.......10k10+r10=2(1+2+3+......10) =55.where ri belongs to the set {1,2,3,....,0} all ri is not equal to rj for any i,j. And ki belongs to the set {0,1,2} But r1+r2+r3+......+r10=(9x10)/2=45. This implies 10k1+10k2+........+10k10=110-45=65 Clearly this implies zero solutions in this case. Hence the original problem has answer zero.

Srikanth Tupurani - 2 years, 7 months ago

No math required:

By looking at the digit sum of a n a_n and n n , we expected to have 5 odds and 5 evens (since all 0 to 9 are expected.

Let's look at an initial condition ( 1 , 1 ) , ( 2 , 2 ) , . . . , ( 9 , 9 ) (1,1),(2,2),...,(9,9) , the digit sum has 0 odds and 10 evens.

When swapping the first number between pairs, the number of odds either increase or decrease by 2. (Invariance!)

The invariance of this swapping operation is that the number of odds and evens must change by only multiples of 2.

Since we have 0 odds and 10 evens, there is no such way to change from 0 odds 10 evens to 5 odds 5 evens, which means no such configuration exists!

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...