Skip to content / Đến nội dung
ThichHocToan.com

Bebras 2022 - Level 4 Question 8

BEBRAS · Bebras 2022 - Level 4

Question 8

Eleven candidates have been chosen for an organization's executive committee. Some pairs are considered close to one another, through family, friendship, work and so on. In the following picture, line segments represent these close relationships: two people are close when they are joined by a segment.

Question illustration

To ensure impartiality, the committee must not contain two people who are close to one another.

What is the largest possible number of committee members?
  1. 2
  2. 3
  3. 4
  4. 5