...................................................................................................................................Com va dir aquell: "Hi ha moltes maneres de matar mosques"

dissabte, 13 de desembre del 2014

Problema 120 (Catorzena Olimpíada Internacional)



Demostrar que d’un conjunt de deu nombres de dues xifres (escrits en el sistema decimal) és possible extreure’n dos subconjunts disjunts els membres dels quals sumin el mateix.

LÒGICA 4

El principi del colomer, o de les caselles, o de Dirichlet
és l’observació òbvia que si heu de repartir n coloms en m gàbies
i   n > m, 
alguna gàbia contindrà més d’un colom.

AJUDA I SOLUCIÓ


Cap comentari:

Publica un comentari a l'entrada