Olimpiada de Matemáticas del Norte de China 2022 Problema 4
4 $22$ matemáticos se reúnen. Cada matemático tiene al menos $3$ amigos (la amistad es mutua). Y cada matemático puede transmitir su información a cualquier matemático mediante la transferencia entre amigos. ¿Es posible dividir a estos $22$ matemáticos en grupos de $2$ personas (es decir, dos personas en cada grupo, un total de $11$ grupos), de modo que los matemáticos de cada grupo sean amigos? redacción original en chino 仃22位数学家一起开会.每位数学家都至少有3个朋友(朋友是相互的).而且每 位数学家都可以通过朋友之间的传递.将门已的资料传给任意一位数学家.问:是否一定可 以将这22位数学家两两分组(即每组两人,共11组),使得每组的数学家都是朋友?
0
0
Kevin
Inicia sesión para agregar soluciones y pistas