4 votos

Los estudiantes conocer a los demás

Hay 25 estudiantes en la clase. Se sabe que entre los tres de ellos, dos se conocen el uno al otro. Mostrar que hay una persona que conoce al menos a 12 personas.

Pensamientos: sé que esto es cierto, ya que he estado tratando de encontrar contraejemplos. Pero no sé cómo puedo usar el principio del palomar se relacionan a esta pregunta.

3voto

Trevor Wilson Puntos 12994

Sugerencia: Probar el contrapositivo. Se supone que cada estudiante sabe en la mayoría de los otros 11. Escoge un estudiante y, a continuación, elija un estudiante de segundo no se sabe que el primer estudiante. A continuación, elija un tercer estudiante...

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X