MHB Find the number of pairs of consecutive integers

  • Thread starter Thread starter anemone
  • Start date Start date
  • Tags Tags
    Integers
AI Thread Summary
The discussion focuses on finding the number of pairs of consecutive integers from the set {1000, 1001, ..., 2000} that can be added without carrying. The initial calculation by a user determined that there are 125 such pairs based on digit restrictions. However, further analysis revealed additional cases involving the last digits being 9, leading to an increase in the total count. By considering these omitted cases, the final total of pairs without carrying was corrected to 156. The conversation highlights the importance of thorough verification in mathematical problem-solving.
anemone
Gold Member
MHB
POTW Director
Messages
3,851
Reaction score
115
Consider the set of integers ${1000,1001,1002,...1998,1999,2000}$.

There are times when a pair of consecutive integers can be added without "carrying": $1213 + 1214$ requires no carrying, whereas $1217 + 1218$ does require carrying.

For how many pairs of consecutive integers is no carrying required when the two numbers are added?
 
Mathematics news on Phys.org
Re: Find the number of paris of consecutive integers

anemone said:
Consider the set of integers ${1000,1001,1002,...1998,1999,2000}$.

There are times when a pair of consecutive integers can be added without "carrying": $1213 + 1214$ requires no carrying, whereas $1217 + 1218$ does require carrying.

For how many pairs of consecutive integers is no carrying required when the two numbers are added?

For no carrying the 1st number cannot have a digit > = 5

so 1st digit = 1
2nd , 3rd and 4th digits =0 to 4 (any) = 5 choices

so number of pairs of numbers = 1 * 5 ^3 = 125
 
Re: Find the number of paris of consecutive integers

kaliprasad said:
For no carrying the 1st number cannot have a digit > = 5

so 1st digit = 1
2nd , 3rd and 4th digits =0 to 4 (any) = 5 choices

so number of pairs of numbers = 1 * 5 ^3 = 125

What a great idea to tackle the problem!(Clapping) Well done, kaliprasad! (Sun)
 
Re: Find the number of paris of consecutive integers

kaliprasad said:
For no carrying the 1st number cannot have a digit > = 5

so 1st digit = 1
2nd , 3rd and 4th digits =0 to 4 (any) = 5 choices

so number of pairs of numbers = 1 * 5 ^3 = 125
Neat solution! But I think there are a few other cases to add to the total, such as
Code:
1009     1999
1010     2000
____     ____
2019     3999
Those additions don't involve any carrying.
 
Re: Find the number of paris of consecutive integers

Oops!

First, I want to ask for forgiveness for saying kaliprasad's answer is correct without checking if it matched the correct answer...this isn't the first time I have made such a mistake, so I apologize for this and I want to also thank Opalg for chiming in and letting us know some cases are left out in the method submitted by our kind and capable user, kaliprasad.

Second, I see that the omitted cases may be determined if we consider the following three cases:

Case(I):

If we have the figure $9$ as the last digit, we see that we could have the following combination such that when we add two consecutive pairs of integers and no carrying is required, i.e. 1 _ _ 9,

we see that the second and third digit can be filled by any numbers from the set $\{0, 1, 2, 3, 4\}$, thus the number of cases that we obtained here is $5(5)=25$.Case(II):

If we have the double digit 9 as the last two digits, i.e. 1 _ 9 9, then the cases that will meet the requirement of the problem or the only candidate that can fill the second digit must come from the set ${0, 1, 2, 3, 4}$, therefore we get $5$ additional candidates from this case.Case(III):

For the last case, we have the configuration of 1 9 9 9 and obviously the only way to add two pairs of consecutive integers without carrying is when we add 1999 and 2000, so we have only one case here.

All in all, the total number $N$ of pairs of consecutive integers that when added involve no "carrying" is:

$N=125+25+5+1=156$.
 
Suppose ,instead of the usual x,y coordinate system with an I basis vector along the x -axis and a corresponding j basis vector along the y-axis we instead have a different pair of basis vectors ,call them e and f along their respective axes. I have seen that this is an important subject in maths My question is what physical applications does such a model apply to? I am asking here because I have devoted quite a lot of time in the past to understanding convectors and the dual...
Insights auto threads is broken atm, so I'm manually creating these for new Insight articles. In Dirac’s Principles of Quantum Mechanics published in 1930 he introduced a “convenient notation” he referred to as a “delta function” which he treated as a continuum analog to the discrete Kronecker delta. The Kronecker delta is simply the indexed components of the identity operator in matrix algebra Source: https://www.physicsforums.com/insights/what-exactly-is-diracs-delta-function/ by...
Back
Top