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

BEBRAS 2018 Grade 7-8 Round 2 Ext Question 11

BEBRAS · BEBRAS 2018 Grade 7-8 Round 2 Ext

Question 11

Nine members of Bebragram have the initial profile colors shown. An edge means friendship. Everyone wants a white profile. At 8 am each day a member may turn white if at least half of their friends are white. What is the minimum number of days until all nine are white?

Question illustration

Editorial timing convention: updates at the same 8 am are simultaneous, based on the colors just before that update; white profiles stay white.
  1. 5
  2. 3
  3. 2
  4. 6