Zeno's Barber

Logic Level 1

An anthropomorphic guinea pig decided to go to a barber to be completely shaved. Little did he know that the barber only cuts exactly half of their customer's hair/fur. How many sittings does the guinea pig need to be completely shaved?

Image Credit: Jeft Mumm .
5 4 3 It's impossible to be completely shaved

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

8 solutions

Vishnu Bhagyanath
Aug 18, 2015

i = 1 n 1 2 i = 1 n = \large \sum_{i=1}^{n} \frac{1}{2^i} = 1 \Rightarrow n=\infty

Way too hard to understand. Here's a simpler explanation:::

Let ( a n ) n = 1 n = (a_n)_{n=1}^{n=\infty} be a sequence of numbers in the field a n R a_n \in \mathbb R such that it follows a recurrence relation with a n + 1 = 1 2 a n a_{n+1} = \frac12 a_n and initial term of a 1 = 1 2 a_1 = \frac12 . This shows that we have a geometric progression. Because the common ratio is r = 1 2 r = \frac12 with r < 1 |r| < 1 , we can show that the sum converge by ratio test. Furthermore, we note that limit supremum of this sum is 1, thus the partial sum is always less than 1. Thus you can't achieve the value of 1 by a finite partial sum. Quod Erat Demonstrandum.

Pi Han Goh - 5 years, 9 months ago
Bent. O. Jensen
Oct 27, 2015

Two haircuts. The anthropomorphic pig will not be happy about the half haircut and will find another barber making sure that this barber cut 100%. If everyone was wanting a 50% haircut every time it would be a great business idea.

LOL ....nicely done !

A Former Brilliant Member - 4 years, 7 months ago
Alex Harris
Aug 29, 2015

If haircut is H then H= 1/2 + 1/4 + 1/8 + 1/16 + 1/32 etc. so 1/2H= 1/4 + 1/8 + 1/16 + 1/32 etc. so H-1/2H= 1/2H= 1/2 as the rest would cancel out so H=1 so he would get all his hair off eventually although you couldn't apply this to a real life situation since there would be an infinite number of haircuts

Chad Waddington
Oct 15, 2015

Not technically correct since the number of hairs is finite. Even if we consider fractions of hairs the number of atoms in a hair is also finite. Thus the series is not actually infinite.

Clearly we can consider this as an analogy to a true infinite series and it illustrates the concept, however the actual process would be large, but finite. Perhaps I'm just "splitting hairs" here, but it's true :)

Yup. There's literally splitting of hairs here. If there's only ONE hair left, then the barber is going to cut 1/2 of that hair. And the next time, the barber is going to cut 1/4 of that hair and so on.

Pi Han Goh - 5 years, 8 months ago

Log in to reply

Even still. The system remains finite. There are a finite number of atoms in a hair and only a tiny number of elementary particles in the final atom of the hair. The series is certainly long, but, as with any physical system, ultimately finite.

It's still a good problem. I am not disputing that. I was just pointing out that any physical realization of this principle must be only an approximation to a true infinite series since a physical quantity is not infinitely divisible due to quantum considerations.

Chad Waddington - 5 years, 7 months ago

Log in to reply

Hahahahaha! I see that you have hired a lawyer. Well played!

Pi Han Goh - 5 years, 7 months ago
Oli Hohman
Aug 25, 2015

Whether the barber cuts .0000001% or 99.9999% of the guinea pigs' current amount of fur, he will never completely shave any guinea pig.

In order for the hair to totally be shaved, you'd need to take off 100% each time (once). So long as the proportion that you take off is constant in relation to the fur of the animal, the total amount of hair at shave #X can never be 0.

If H n is the amount of hair amount n shavings and H i = H_0= Hair initially,

Then you'd have H 1 = H i .5, H_2 = H_1 .5 = H_i*.25 and so on....

Since the x in the recurrence relation H_n*x will never be 0,then the total hair after any given shave from this barber will not result in a total loss of hair.

Kamran Ashraf
Aug 22, 2015

It quite simple....the barbar has a permanent condition to spare half of the hair....leading to infinite number of cuts....

Yes, but for that, don’t you have to established the speed of the regrow?

Joël Drapeau - 1 year, 4 months ago

Well the barber shop has a condition to cut only 1/2 of the hair so it means that no matter how many times the anthropomorphic guinea pig go to the barber shop it will always left 1/2 of the hair.

We can put it in a way; that take the whole as 1. Half of that is 1/2; but for the next sitting; it is gonna be half of that is remaining; but not the whole. So, 1/2 of 1/2 is 1/4... It keeps on continuing to an infinite series; which can never end, thus the guinea pig is not completely shaved.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...