Nếu như lấy chắc chắn thì ta phải xét trường hợp xấu nhất là lấy cả 15 chiếc giày nhưng không có chiếc nào thuộc cùng 1 đôi.
Từ đây ta thấy rằng để chắc chắn lấy ra được 1 đôi giày cùng màu và đi được thì ta cần 16 chiếc tất cả.
(Đây cũng là 1 dạng của nguyên lý dirichlet)