Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Provinsi (OSP) 2015 - Matematika SMA , Nomor 21

21

Misalkan X = {1, 2, 3, 4, 5}. Misalkan F = {A1, A2, A3, ..., Am}, dengan Ai\subseteq X dan anggota Ai sebanyak 2, untuk i = 1, 2, ..., m. Tentukan m minimum sehingga untuk sebarang B \subseteq X, dengan B beranggota sebanyak 3, terdapat anggota F yang termuat di B. Buktikan jawab Anda.