Party Floridában
2009-04-16 6:55
Az ünnepelt és a kézfogások!
Nehéz, beküldte:
jarod12, szerkesztő: VenczelGy
Archybald McNelly szülinapi bulit szervezett a napfényes Floridában. A bulin 2n ember vett részt. Tudjuk, hogy n^2-nél több kézfogás történt (de bármely két ember legfeljebb egyszer parolázott egymással). Azt is tudjuk, hogy senki sem fogott többször kezet, mint Archy.
Igaz-e, hogy azok között, akikkel Archy kezet fogott, van legalább kettő olyan, akik egymással is kezet fogtak?