View more

View more

View more

### Image of the Day Submit

IOTD | Top Screenshots

### The latest, straight to your Inbox.

Subscribe to GameDev.net Direct to receive the latest updates and exclusive content.

# toughy math with averages

Old topic!

Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.

25 replies to this topic

### #21Timkin  Members

Posted 04 July 2001 - 07:56 PM

Mmm...

Beer Hunter, your logic doesn''t quite make sense to me. Of course, that could be just a fault in my brain, not yours!

For bit strings of length n...

a) there are 2n possible strings;

b) there are sumi=0n-1{2i} strings that are shorter in length than n;

c) there are twice as many strings of length n as there are of length (n-1).

Which of these facts were you using in your proof and how (exactly)?

Thanks,

Tim

### #22mossmoss  Members

Posted 06 July 2001 - 02:54 AM

Yeah, it''s basically the Pigeonhole Principle.

You can''t stuff N pigeons into N-1 holes without at least one hole containing more than one pigeon. Likewise, there can be NO compression algorithm that will compress every file.

### #23grhodes_at_work  Members

Posted 06 July 2001 - 09:31 AM

Heh heh. I hadn''t heard of the pigeonhole principle, but I did hear how to put 6 elephants into a volkswagon.

3 in the front and 3 in the back, get it?

(Sorry, that''s my Dad''s very old joke. Don''t ask for Tarzan elephant jokes.)

Graham Rhodes
Senior Scientist
Applied Research Associates, Inc.

### #24mossmoss  Members

Posted 06 July 2001 - 05:04 PM

quote:
Original post by grhodes_at_work
Heh heh. I hadn''t heard of the pigeonhole principle, but I did hear how to put 6 elephants into a volkswagon.

Very carefully???

---- --- -- -

### #25Beer Hunter  Members

Posted 08 July 2001 - 04:28 PM

How do you fit an elephant in the fridge?

You open the door and put it in.

(Very poor, I know.)

### #26Anonymous Poster_Anonymous Poster_*  Guests

Posted 08 July 2001 - 08:20 PM

how do you put a cow in the fridge?
open the door.
remove the elephant that was in the fridge
put the cow in place
close the door
(even lower )

Old topic!

Guest, the last post of this topic is over 60 days old and at this point you may not reply in this topic. If you wish to continue this conversation start a new topic.