Tabella 5X5 e differenze.

Conteggi, probabilità, invarianti, logica, matematizzazione, ...
Rispondi
Avatar utente
LukasEta
Messaggi: 245
Iscritto il: 04 dic 2008, 15:47

Tabella 5X5 e differenze.

Messaggio da LukasEta »

Dimostrare che in una tabella $5\cdot5$ , in cui a ogni casella è assegnato un numero compreso tra $ 1 $ e $ 25 $ senza che lo stesso numero possa essere assegnato a più di una casella, esistono due caselle adiacenti (cioè che hanno un lato in comune) in cui la differenza tra i numeri nelle due caselle è maggiore di $4$.
Ἀγεωμέτρητος μηδεὶς εἰσίτω
dario2994
Messaggi: 1428
Iscritto il: 10 dic 2008, 21:30

Re: Tabella 5X5 e differenze.

Messaggio da dario2994 »

viewtopic.php?f=16&t=15674
Una piccola generalizzazione :P
...tristezza ed ottimismo... ed ironia...
Io ti racconto lo squallore di una vita vissuta a ore di gente che non sa più far l'amore...
"Allora impara a fare meno il ruffiano. Io non lo faccio mai e guarda come sono ganzo" Tibor Gallai
Avatar utente
LukasEta
Messaggi: 245
Iscritto il: 04 dic 2008, 15:47

Re: Tabella 5X5 e differenze.

Messaggio da LukasEta »

dario2994 ha scritto:viewtopic.php?f=16&t=15674
Una piccola generalizzazione :P
Carina!
Questo problema era della gara di ieri svoltasi all'Ulisse Dini (Firenze), ed era probabilmente il problema più difficile..
Ἀγεωμέτρητος μηδεὶς εἰσίτω
Rispondi