Thanh-Nhan Nguyen Blog: Problem 10

Thursday, October 11, 2007

Problem 10

Given sequence:

r

₁, r₂, ..., r_k such that: 0< r_i <=1 and sum( r_i ) <= n . Group r_i's into groups of zize at most 1. How many groups will you use?

2 comments:

Bico said...: k groups.; October 21, 2007 at 2:35 PM
Thanh-Nhan Nguyen said...: when ri's are very small, let say ri = 0.000001, k = 1000000. Clearly, just 1 group is enough. In this case, using k group is not efficient. :) Good try!; October 24, 2007 at 9:07 AM

Subscribe to: Post Comments (Atom)