|
-
May 18th, 2009, 01:40 AM
#1
Divide Set Algorithm to recive the vector (1,1,...,1) -HELP NEEDED!
So I'm stuck at this question, the goal is to find a lower bound.
I have a set of natural numbers, each action is
choose a number>1 (refer as k) and divide the whole set (the vector (a1,a2,...,an) by this k then insted of the number's value enter this formula: i/k+i%k (Div+Mod)
for example:
(13,5,8,40) for k=4 we get: (13/4+13%4,5/4+5%4,8/4+8%4,40/4+40%4)
(4,2,2,10) then repeat the action.
-We know the higest number has value N
I need a lower bound of minimum action (If it helps i know the upper bound is 2*sqrt(N))
It's really urgent!!!
Thanks in advance,
Rom.
-
May 18th, 2009, 01:58 AM
#2
Re: Divide Set Algorithm to recive the vector (1,1,...,1) -HELP NEEDED!
for example:
(13,5,8,40) for k=4 we get: (13/4+13%4,5/4+5%4,8/4+8%4,40/4+40%4)
(4,2,2,10) then repeat the action.
When to stop the action.
Thanks for your help.
-
May 18th, 2009, 06:35 AM
#3
Re: Divide Set Algorithm to recive the vector (1,1,...,1) -HELP NEEDED!
you stop the actions when you've got the vector (1,1,1,1....1)
the actions repeat themselves until then.
thanks!
please help.
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|