yang tidak kosong dan m = , maka ada setidaknya m element dari S dipetakan ke
nilai yang sama dari T. Artinya, tunjukkan bahwa ada elemen s1, s2,. . . , sm dari S berbeda
sehingga f (s1) = f (s2) = ··· = f (sm).
39. Ada 51 rumah di jalan. Setiap rumah memiliki alamat antara 1000 dan 1099, inklusif.
Tunjukkan bahwa setidaknya dua rumah memiliki alamat adalah bilangan bulat berturut-
turut.
40. *Misalkan x adalah bilangan irasional. Tunjukkan bahwa untuk beberapa bilangan bulat
positif j tidak melebihi bilangan bulat positif n, nilai absolut dari selisih antara j x dan