« Vrati se

Na slici je prikazan skup od 16 točaka raspoređenih na 10 istaknutih pravaca. Za dvije točke toga skupa kažemo da su vezane ako pripadaju istom istaknutom pravcu.

Attachment A27.png

a) Koliko je najviše točaka promatranoga skupa moguće odabrati tako da među njima ne bude vezanih točaka?

b) Odredi broj podskupova promatranoga skupa točaka bez vezanih točaka s najvećim mogućim brojem elemenata.

Slični zadaci