http://www.programmersheaven.com/ Contains the latest posts from the thread 'Divide Set Algorithm to recive the vector (1,1,...,1)' posted on the 'Algorithms' forum at Programmer's Heaven. en Copyright 2013 Programmers Heaven Wed, 19 Jun 2013 08:25:25 -0700 Wed, 19 Jun 2013 08:25:25 -0700 Argotic Syndication Framework 2007.3.0.1, http://www.codeplex.com/Argotic http://www.rssboard.org/rss-specification 360 http://www.programmersheaven.com/images/ph.gif http://www.programmersheaven.com/ 88 31 http://www.programmersheaven.com/mb/Algorithms/391122/391122/divide-set-algorithm-to-recive-the-vector-111/ So I'm stuck at this question, the goal is to find a lower bound.<br /> I have a set of natural numbers, each action is<br /> choose a number&gt;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)<br /> <br /> for example:<br /> (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)<br /> (4,2,2,10) then repeat the action.<br /> <br /> -We know the higest number has value N<br /> I need a lower bound of minimum action (If it helps i know the upper bound is 2*sqrt(N))<br /> <br /> It's really urgent!!!<br /> Thanks in advance,<br /> Rom.<br /> http://www.programmersheaven.com/mb/Algorithms/391122/391122/divide-set-algorithm-to-recive-the-vector-111/ Sun, 17 May 2009 23:27:03 -0700 Algorithms http://www.programmersheaven.com/mb/Algorithms/391122/391123/re-divide-set-algorithm-to-recive-the-vector-111/#391123 The Bound Function need to be as a value of N<br /> <br /> http://www.programmersheaven.com/mb/Algorithms/391122/391123/re-divide-set-algorithm-to-recive-the-vector-111/#391123 Sun, 17 May 2009 23:31:56 -0700 Algorithms