11. The pigeonhole principle arises in computer science. 12. By the pigeonhole principle , there are two blocks among the first 33 blocks that are colored identically. 13. If some messages come out shorter, at least one must come out longer due to the pigeonhole principle . 14. These resemble certain forms of counting found in discrete mathematics and, appropriately, make use of the pigeonhole principle . 15. Given that this sequence is infinite and the length is bounded, it must eventually repeat due to the pigeonhole principle . 16. For ( more pigeons than pigeonholes ) it is one, in which case it coincides with the ordinary pigeonhole principle . 17. *PM : another proof of pigeonhole principle , id = 8086 new !-- WP guess : another proof of pigeonhole principle-- Status: 18. *PM : another proof of pigeonhole principle, id = 8086 new !-- WP guess : another proof of pigeonhole principle -- Status: 19. This makes sense, and i read the linked info and understand why the pigeonhole principle makes it not possible to compress arbitrary data. 20. You're going to need to use the pigeonhole principle for this . talk ) 20 : 07, 16 March 2013 ( UTC)
