Pigeonhole Principle

To: AofA@pommard.inria.fr
Subject: Pigeonhole Principle
From: "pallav bhonde" <gujjuboy@eudoramail.com>
Date: Fri, 10 Sep 1999 05:50:46 -0700
Content-Transfer-Encoding: 7bit
Content-Type: text/plain; charset=us-ascii
Organization: QUALCOMM Eudora Web-Mail (http://www.eudoramail.com:80)

1) prove Math induction using pigeonhole principle

-----------
2)
n points are selected at random along a circle and labeled with 0 or 1. prove that there are at most "Lower bond of ((3n-4)/2)" chords which join differently labeled points and which do not intersect inside the circle.


Join 18 million Eudora users by signing up for a free Eudora Web-Mail account at http://www.eudoramail.com

Prev by Date: Help with, hopefully, a simple problem
Next by Date: Subscribe
Prev by thread: Help with, hopefully, a simple problem
Next by thread: Change
Index(es):
- Date
- Thread

Date Prev | Date Next | Date Index | Thread Index