Max number of steps to identify special pencil if the pile is split in half each time to find it

Favorites|Homepage
Subscriptions | sitemap

HOME > > Max number of steps to identify special pencil if the pile is split in half each time to find it

Max number of steps to identify special pencil if the pile is split in half each time to find it

[From: ] [author: ] [Date: 12-07-06] [Hit: ]

then 8, then 4, then 2,maximum of 5 steps.......

begin with 2 piles (32 pencils each) and you had the ability to tell already which pile had the pencil.

-

The answer is 5 steps. FIVE！

-

32 = 2^5
Starting with the pile of 32 which contains the pencil, the 5th division by two will result in two piles with 1 pencil each. Therefore it will take 5 divisions to isolate the pencil.

-

Start with 32; split into 2 piles with 16 each, then 8, then 4, then 2, then 1 for a
maximum of 5 steps.

1

keywords: the,pencil,pile,is,time,each,in,split,number,half,it,of,to,steps,identify,special,find,Max,if,Max number of steps to identify special pencil if the pile is split in half each time to find it

New

Hot