Jump to content

  • Log In with Google      Sign In   
  • Create Account


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.

  • You cannot reply to this topic
25 replies to this topic

#21 Timkin   Members   -  Reputation: 864

Like
Likes
Like

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

Sponsor:

#22 mossmoss   Members   -  Reputation: 326

Like
Likes
Like

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.

#23 grhodes_at_work   Moderators   -  Reputation: 1361

Like
Likes
Like

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.

#24 mossmoss   Members   -  Reputation: 326

Like
Likes
Like

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???

---- --- -- -
Blue programmer needs food badly. Blue programmer is about to die!


#25 Beer Hunter   Members   -  Reputation: 712

Like
Likes
Like

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.)

#26 Anonymous Poster_Anonymous Poster_*   Guests   -  Reputation:

Likes

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.



PARTNERS