Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I am finding with some formulas for my web application. I need a formula that counts the number of values between two number, e.g. there are four numbers (3,4,5,6) between 2 and 7

share|improve this question
3  
this problem just might be NP-complete. i hope you have enough computing power to tackle it. –  Justin L. Dec 8 '10 at 22:54

3 Answers 3

up vote 5 down vote accepted

larger - smaller - 1. If you don't count the larger and the smaller (like your example).

If the numbers are $n, n+1, \dots, n+k , n+k+1$, the numbers you want are $n+1, n+2, \dots, n+k$, which are $k$ in number = $n+k+1 - n - 1$ = larger - smaller - 1.

share|improve this answer
4  
@Cudos: and if your quantities are both integers, and you include all integers between the two in your count, and only integers... –  Arturo Magidin Dec 8 '10 at 21:23
    
@Arturo: Yes, that was the assumption made based on the example. –  Aryabhata Dec 8 '10 at 21:25
1  
Not faulting you; I always have to hit my students over the head with the fact that "numbers" doesn't mean "integers and only integers" unless one says so explicitly. –  Arturo Magidin Dec 8 '10 at 21:26
    
@Arturo: Agree with that :-) –  Aryabhata Dec 8 '10 at 21:28

HINT $\ $ The problem admits an obvious shift symmetry, e.g. considering the example that you gave, a shift of $-2\:$ to $[3, 6]$ yields $[1,4]$, which clearly has $4$ integers. Innate symmetries should always be investigated since they may play a key role in simplifying the search for a solution. Moreover, it's best to learn these symmetry-based problem solving techniques for simple problems like this, since you may not be able to see the forest for the trees in much more complex problems.

share|improve this answer

The bigger number minus the smaller number minus 1. Or if $b$ is the bigger number, $s$ the smaller. We have: $b - s - 1$

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.