11.6

Part of 2004 All-Russian Olympiad Regional Round

Problems(1)

sum of distances, 5 digit numbers - All-Russian MO 2004 Regional (R4) 11.6

Source:

Let us call the distance between the numbers

\overline{a_1a_2a_3a_4a_5}

\overline{b_1b_2b_3b_4b_5}

i

a_i \ne b_i

. All five-digit numbers are written out one after another in some order. What is the minimum possible sum of distances between adjacent numbers?

number theorycombinatoricsDigits