A、18
B、12
C、17
D、16
E、22
F、13
G、14
H、15
已知某个居民区内有6720名居民,每天他们中的每一个人都会把昨天听到的消息转告给ta认识的所有人。无论消息告诉任何一个人,消息都可以逐渐地被所有居民所知道。如果一定可以指定特定的n个居民,并通过他们来传播消息使在至多20天内让所有居民知道同一消息,问n的最小值为多少?(已知认识的关系是互相的)(你告知消息的当天设定为第零天,不记入在20天内,即第一天到第20天都可以传播消息)
新浪微博 70,000+
移动应用