Register to reply

Simple yet difficult Math question.

by I_am_learning
Tags: difficult, math, simple
Share this thread:
I_am_learning
#1
Jun24-13, 09:11 AM
I_am_learning's Avatar
P: 669
How many five digit numbers are there which have first three digits in ascending order and last three digits in descending order?

I thought people from all faculty can ponder on this, that is why I placed it in GD rather than Maths forum.

Clarifications (Added after 6 replys had been made):
1. Base 10. (Never thought I would have to answer this too!)
2. strictly ascending and strictly descending.
3. No leading 0s allowed.

But since this isn't a home-work question It doesn't really much matter what assumptions you take. I just wanted to see how you would approach it. But the assumptions shouldn't make it too easy, like assuming, Base 2, not-strictly ascending, and No leading 0s.
Phys.Org News Partner Mathematics news on Phys.org
Heat distributions help researchers to understand curved space
Professor quantifies how 'one thing leads to another'
Team announces construction of a formal computer-verified proof of the Kepler conjecture
Dembadon
#2
Jun24-13, 10:42 AM
PF Gold
Dembadon's Avatar
P: 641
Quote Quote by I_am_learning View Post
How many five digit numbers are there which have first three digits in ascending order and last three digits in descending order?

I thought people from all faculty can ponder on this, that is why I placed it in GD rather than Maths forum.
I would consider this a combinatorics problem, which would probably fit within the General Math section, or even computer science. I've solved a similar problem before, but the notes are buried at this point; we're moving, again.
Office_Shredder
#3
Jun24-13, 10:50 AM
Emeritus
Sci Advisor
PF Gold
P: 4,500
I'm assuming by ascending you mean strictly ascending, so 11111 doesn't count. Once you pick a middle digit, you can pick any two digits to come before it, then any two digits to come after it, as long as all four digits picked are smaller than the middle digit. Random caveat that 0 can't be the first digit of a number, so you can't pick a 0 as one of the two digits to come before. So if I pick for the middle digit
0: No way to do this
1: No way to do this
2: No way to do this (because of the 0 starting the number)
3: I have 2 choose 2 ways to pick the starting digits, and 3 choose 2 ways to pick the ending digits, for a total of 3 ways
4: I have 3 choose 2 ways to pick the starting digits, and 4 choose 2 ways to pick the ending digits, for a total of 18 ways

Add up all the results through 9 and get some sort of number

FlexGunship
#4
Jun24-13, 10:54 AM
PF Gold
FlexGunship's Avatar
P: 739
Simple yet difficult Math question.

Let's see how easy it could be... I haven't given this any thought and just started typing.

Let's define the five digit number thusly: ##### = abcde (just for ease of typing). So in the number 13542:
  • a = 1
  • b = 3
  • c = 5
  • d = 4
  • e = 2

Assuming that a leading zero doesn't make for a valid five-digit number, the definition for a is the closed interval between 1 and 7.

a = [1,7]
b = (a,8]
c = (b,9]
d = [1,c)
e = [0,d)

Ugh... you need summation notation to go any further... does someone with decent Latex experience want to carry on with this one?
jbunniii
#5
Jun24-13, 10:54 AM
Sci Advisor
HW Helper
PF Gold
jbunniii's Avatar
P: 3,288
I'll make a few assumptions since your question is ambiguous:
* we are using decimal digits
* leading zeros are OK, e.g. 01210 qualifies
* by "ascending" and "descending" you don't mean "strictly", e.g. 11211 qualifies

Try constraining the middle digit to a fixed value, and consider how many possibilities are available for the first two digits.

If the middle digit is 0, then the first two digits must be 00.

If the middle digit is 1, then the first two digits can be 00, 01, or 11.

If the middle digit is 2, then the first two digits can be 00, 01, 02, 11, 12, or 22.

If the middle digit is 3, then the first two digits can be 00, 01, 02, 03, 11, 12, 13, 22, 23, or 33.

In general, if the middle digit is N, then there are 1+2+...+(N+1) possible combinations for the first two digits, and this sum is equal to
$$\sum_{k=1}^{N+1} k = \frac{(N+1)(N+2)}{2}$$
Of course the formula for the number of combinations for the last two digits is the same due to the symmetry of the problem. And, given N, the first two digits can be chosen independently of the last two digits. Therefore for a given N, the total number of combinations is
$$\left(\frac{(N+1)(N+2)}{2}\right)^2$$
So we can just sum this formula from N=0 to N=9 to get the total number five digits numbers that meet the criteria:
$$\sum_{N=0}^{9}\left(\frac{(N+1)(N+2)}{2}\right)^2$$
This sum can be evaluated by multiplying out the numerator and splitting the sum into pieces involving various powers of N. Or, we can be lazy and use Wolfram Alpha to get the answer, which is 7942.
FlexGunship
#6
Jun24-13, 10:56 AM
PF Gold
FlexGunship's Avatar
P: 739
Quote Quote by jbunniii View Post
[...] which is 7942.
Which, itself, satisfies the conditions given (if you allow leading zeros).
D H
#7
Jun24-13, 10:59 AM
Mentor
P: 15,170
Quote Quote by I_am_learning View Post
How many five digit numbers are there which have first three digits in ascending order and last three digits in descending order?
What base?
Are leading zeros allowed? Trailing ones? Strict vs non-strict ascending / descending?

I thought people from all faculty can ponder on this, that is why I placed it in GD rather than Maths forum.
I have an answer but I'm a bit leery to post it as this looks like a homework question in disguise. My answer is different from the above ones, but that's because I made different assumptions on what is / is not allowed.
oli4
#8
Jun24-13, 12:28 PM
P: 218
are trailing zeros allowed ?
is the ascending/descending condition strict ?
I'm getting this for the different possibilities:
strict, no leading 0: 2142
strict, accepting leading 0:2892
not strict, no leading 0: 6237
not strict, accepting leading 0: 7942
bahamagreen
#9
Jun25-13, 10:29 AM
P: 543
1. Base 10
2. strictly ascending and strictly descending.
3. No leading 0s allowed.


I only get 7:

12321
23432
34543
45654
56765
67876
78987
D H
#10
Jun25-13, 10:40 AM
Mentor
P: 15,170
bahamagreen, you apparently don't know what "strictly ascending" means. It does not mean consecutive, which is how you took it. The sequence 1,2,2 is an ascending sequence. In an ascending sequence, each element but the last is less than or equal to the following element. The sequences 1,2,3 and 1,2,4 are not only ascending sequences, they are also strictly ascending sequences.
DimReg
#11
Jun25-13, 11:38 AM
P: 184
I assume this is supposed to be done by hand? Using a computer this wouldn't be that difficult.

That said, I would start by breaking the problem up into:

1. how many ordered pairs (a,b) with a < b (with 0 < a,b < 10)
2. how many ordered pairs (b,a) with b > a (with 0<= a,b < 10)
3. for a given x between 3 and 9, how many pairs from the first set satisfy x > b
4. how many pairs from the second set satisfy x > b
5. the product of 3 and 4

It wasn't difficult to work out by hand that (1) = 8+7+6+5+4+3+2+1 and (2) = 9+8+7+6+5+4+3+2+1. (there are 8 numbers strictly greater than 1, 7 numbers strictly greater than 2, and so on).

That's where I would start, but my problem solving approach has been "tainted" by computer science lately. I think (4) should be easy to work out as well. (The number should be (x-1) + (x -2) ... + (x - x))

Edit: here I'm being handwavy with the term "numbers". I think anyone with the intelligence to realize that I haven't been precise should also be smart enough to figure out what I mean.
D H
#12
Jun25-13, 12:17 PM
Mentor
P: 15,170
Quote Quote by DimReg View Post
I assume this is supposed to be done by hand?
Heavens no. This kind of problem is why symbolic math tools were invented. Set things up properly, let the tool do the work, make sure the answer makes sense. (Sometimes they don't make sense, sometimes you don't get an answer. Mathematica et al need a good deal of handholding.)

Now that we've had a clarification from the OP the problem isn't that hard. For a middle digit n≥3, there are (n-2)(n-1)/2 possible strictly ascending sequences for the first three digits (including that middle digit) and (n-1)n/2 strictly descending sequences for the last three digits (once again including the middle digit). These are independent choices, so altogether there are (n-2)(n-1)^2n/2 solutions given that the middle digit is n. Now sum from n=3 to n=9 (or to B-1 to generalize to base B).

Could I do this by hand? Yes. With lots of mistakes along the way. Would I want to? No. I'd make lots of mistakes along the way. Why torture myself when I can do it just as I wrote it with a tool such as Wolfram Alpha?
bahamagreen
#13
Jun25-13, 12:23 PM
P: 543
Quote Quote by D H View Post
bahamagreen, you apparently don't know what "strictly ascending" means. It does not mean consecutive, which is how you took it. The sequence 1,2,2 is an ascending sequence. In an ascending sequence, each element but the last is less than or equal to the following element. The sequences 1,2,3 and 1,2,4 are not only ascending sequences, they are also strictly ascending sequences.
You are correct, I didn't know.

So 1, 1, 1, 1, 1, 1 is an ascending sequence; I suppose it a decsending one too?
someGorilla
#14
Jun25-13, 02:38 PM
P: 98
$$\sum_{m=3}^{9}\frac{(m-1)(m-2)}{2}\frac{m(m-1)}{2}=2142$$

Took me more to typeset it than to figure it out
DimReg
#15
Jun25-13, 02:48 PM
P: 184
Quote Quote by D H View Post
Heavens no. This kind of problem is why symbolic math tools were invented. Set things up properly, let the tool do the work, make sure the answer makes sense. (Sometimes they don't make sense, sometimes you don't get an answer. Mathematica et al need a good deal of handholding.)

Now that we've had a clarification from the OP the problem isn't that hard. For a middle digit n≥3, there are (n-2)(n-1)/2 possible strictly ascending sequences for the first three digits (including that middle digit) and (n-1)n/2 strictly descending sequences for the last three digits (once again including the middle digit). These are independent choices, so altogether there are (n-2)(n-1)^2n/2 solutions given that the middle digit is n. Now sum from n=3 to n=9 (or to B-1 to generalize to base B).

Could I do this by hand? Yes. With lots of mistakes along the way. Would I want to? No. I'd make lots of mistakes along the way. Why torture myself when I can do it just as I wrote it with a tool such as Wolfram Alpha?
I'm trained as a physicist, when I say "by hand" I mean not brute force with a computer. Ie, your second paragraph. I had in mind a brute force computation that would test every 5digit number, and count up the desired solutions. Easy for a computer, and brainless for a programmer.
I_am_learning
#16
Jun25-13, 11:19 PM
I_am_learning's Avatar
P: 669
Quote Quote by D H View Post
Heavens no. This kind of problem is why symbolic math tools were invented. Set things up properly, let the tool do the work, make sure the answer makes sense. (Sometimes they don't make sense, sometimes you don't get an answer. Mathematica et al need a good deal of handholding.)

Now that we've had a clarification from the OP the problem isn't that hard. For a middle digit n≥3, there are (n-2)(n-1)/2 possible strictly ascending sequences for the first three digits (including that middle digit) and (n-1)n/2 strictly descending sequences for the last three digits (once again including the middle digit). These are independent choices, so altogether there are (n-2)(n-1)^2n/2 solutions given that the middle digit is n. Now sum from n=3 to n=9 (or to B-1 to generalize to base B).

Could I do this by hand? Yes. With lots of mistakes along the way. Would I want to? No. I'd make lots of mistakes along the way. Why torture myself when I can do it just as I wrote it with a tool such as Wolfram Alpha?
Thank you, your solution made the question simple.
So, its 2142 for Base 10 system.
http://www.wolframalpha.com/input/?i...-1%29%5E2n%2F4
If strict restriction is lifted on ascending and descending, I think it will be ((n)(n+1)/2)*((n+1)(n+2)/2).
http://www.wolframalpha.com/input/?i...%2B2%29%2F2%29


Register to reply

Related Discussions
Simple math question General Discussion 22
Another simple math question. Introductory Physics Homework 1
Simple Math question Introductory Physics Homework 2
Simple Math Question Introductory Physics Homework 10
Simple math question. . General Math 7