The above posted solution is independent of the burning rate. I am not
counting the minutes using the half burnt string. Instead, the fire is
running and when the whole string is burnt, I am using the time.

Say u light up a string from both ends, then irrespective of burn rate
it should give 30 min. Because we have the choice to lit the string
from either end and it burns completely in 1 hour.

On Jul 9, 10:09 pm, "oppilas ." <[email protected]> wrote:
> Yes, these solution are valid. But for them the burning rate of each string
> must be constant.
> Each piece of string takes exactly an hour to burn, but the burn rate is not
> constant
> Can't we have a string which take 45 minutes to burn till half length.
> 0-L/2. And 15 min from L/2 to L.
>
>
>
>
>
>
>
> On Sat, Jul 9, 2011 at 8:57 PM, Dumanshu <[email protected]> wrote:
> > @oppilas:
>
> > light the first string at both ends and in the middle. So it will burn
> > completely in 15 min as the fire is advancing in 4 ways irrespective
> > of the burn rate.
> > when the first string is completely burnt, light the second string at
> > both ends to get another 30 min. So, overall 45 min.
>
> > On Jul 9, 5:11 am, "oppilas ." <[email protected]> wrote:
> > > You have 2 pieces of string of different, unspecified length, and some
> > > matches. Each piece of string takes exactly an hour to burn, but the burn
> > > rate is not constant. . The strings have different burn rates, and of
> > course
> > > you don't know the rates anyway.
>
> > > Using only the matches and the strings, measure 45 minutes.
>
> > > I have thought a lot but unable to find a solution for this problem. Can
> > > someone please try it.
>
> > --
> > You received this message because you are subscribed to the Google Groups
> > "Algorithm Geeks" group.
> > To post to this group, send email to [email protected].
> > To unsubscribe from this group, send email to
> > [email protected].
> > For more options, visit this group at
> >http://groups.google.com/group/algogeeks?hl=en.

-- 
You received this message because you are subscribed to the Google Groups 
"Algorithm Geeks" group.
To post to this group, send email to [email protected].
To unsubscribe from this group, send email to 
[email protected].
For more options, visit this group at 
http://groups.google.com/group/algogeeks?hl=en.

Reply via email to