Grade 10 2024 Problem 7
Na slici je prikazan skup od točaka raspoređenih na istaknutih pravaca. Za dvije točke tog skupa kažemo da su vezane ako pripadaju istom istaknutom pravcu.
a) Koliko je najviše točaka promatranog skupa moguće odabrati tako da među njima ne bude vezanih točaka?
b) Odredi broj podskupova promatranog skupa točaka bez vezanih točaka s najvećim mogućim brojem elemenata.
