4.1.1 Pigeonhole principle Simple form o If n pigeons are assigned to m pigeonholes, and m<n, then at least one pigeonhole contains two or more pigeons. &o Theorem 4.1: If n+1 objects are put into n boxes. then at least one box contain tow or more of the objects.4.1.1 Pigeonhole principle :Simple Form ❖ If n pigeons are assigned to m pigeonholes, and m<n, then at least one pigeonhole contains two or more pigeons. ❖ Theorem 4.1: If n+1 objects are put into n boxes, then at least one box contain tow or more of the objects