In un palazzo ci sono sette ascensori, ciascuno puo’ fermarsi in sei
differenti piani al massimo.
Se e’ sempre possibile trasferirsi da un qualunque piano ad un altro con
un singolo ascensore, qual e’ il massimo numero di piani presente in
quel palazzo ?

                      x               x
                     /|           /  |
                    / |        /     | 
                   / 5|      /       |1 
                  /   |   /          |   
                 /    |/             |    
                /    /x               x    
              x/    /                       x
              |   /                        /|
              |  /                        / |
             4|                           /  |2 
              | /                        /  |
              |/                        /   |
              x                       /    /x
                                     /    /
                                    /    /
                                   /    /
                                  /    / 
                                 /    /
                                /    /
                               /    /
                              /    /
                            x/    /
                             |    /
                             |   /   
                             |3 /
                             | /
                             |/
                              x   

Questo grafo ha 10 vertici segnati con le x.
Da ciascun vertice partono 3 lati, in tutto 10*3/2 = 15 lati.
I 5 lati verticali sono gia’ contrassegnati coi numeri 1,2,3,4,5.
Diciamo che la valenza di un vertice e’ uguale alla somma dei 3 lati che
convergono in esso.
E’ possibile etichettare gli altri 10 lati coi numeri da 6 a 15 in modo
tale che tutti i vertici abbiano la stessa valenza ?

Qual è il numero minimo di cartoncini 3*5 che dovrò utilizzare per
coprire interamente un’area quadrata 26*26 ?
I cartoncini possono essere sovrapposti a piacere ed anche debordare dal
quadrato.

Io e te abbiamo 3 contenitori capaci di 7,13,19 litri rispettivemente
I primi 2 sono pieni per un totale di 20 litri e desideriamo spartirci
il liquido in uguali quantita’.
Come faresti ?

Una semplice costruzione in legno e’ formata da 5 rettangoli con le
misure dei lati uguali a 1,2,3,4,5,6,7,8,9,10. (ciascun numero e’
presente una sola volta come misura di un paio di lati opposti).
Vorrei poi assemblare i cinque pezzi in un quadrato perfetto.
E’ possibile? se si’ in quanti modi ?

Tre ceste contengono rispettivamente 6,7 e 11 mele.
Una mossa consiste nel trasferire un numero di mele da un cesto ad
un’altro, ma il cesto destinatario deve ricevere tante mele quante ce ne
sono nello stesso cesto in quel momento. Con questa regola, per la prima
mossa esistono 3 scelte possibili:
Inizio 6,7,11
Prima mossa: 12,1,11 oppure 12,7,5 oppure 6,14,4.
Lo scopo e’ quello di ottenere 8 mele per cesto.
Quanti trasferimenti occorrono ?

A   B
C D E
F   G             

Sostituire le lettere dalla A alla G con le cifre da 1 a 7, in modo tale
che le due linee verticali e quella orizzontale abbiano la stessa somma.
In altre parole A+C+F = B+E+G = C+D+E.
Quante soluzioni ?

Hai 9 palle da biliardo apparentemente identiche. Sette di queste hanno
lo stesso peso, le restanti due sono una piu’ leggera, e l’altra piu’
pesante delle precedenti, ma insieme pesano come due palle normali.
Avendo a disposizione la solita bilancia a doppio piatto, puoi con 4
pesate identificare le 2 palle diverse, indicandone anche la diversita’,
piu’ leggera e piu’ pesante ?

Il mago invita 2 spettatori A e B a prelevare, da un mazzo ben
mescolato, un mazzetto di carte a testa. I due mazzetti devono contenere
lo stesso numero di carte. Se, ad es. A prende 5 carte, allora anche B
ne prendera’ 5.
Il mago da’ le istruzioni girato di spalle e non ha modo di conoscere il
numero delle carte prelevate. Un terzo spettatore C, memorizza la carta
superiore del mazzo rimasto sul tavolo a faccia in basso. A questo
punto, il mago, prega lo spettatore A di porre il proprio mazzetto in
cima al mazzo sul tavolo, coprendo cosi’ la carta memorizzata.
Finalmente il mago si gira, prende il mazzo dal tavolo spiegando di
poter ritrovare la carta vista, usando il suo fiuto magico, a tal
proposito annusa una carta alla volta, sul dorso ponendole ad una ad una
sul tavolo, ma dopo aver annusato un certo numero di carte, afferma di
non essere riuscito nell’intento. Ora ci riprova, rimette sul mazzo il
pacchetto di carte annusate, e per rendere la cosa piu’ difficile, fa
porre in cima, dallo spettatore B, il proprio mazzetto.
Ricomincia ad annusare, e dopo aver scorso un certo numero di carte,
annuncia: “questa e’ la carta vista dallo spettatore C”.
Come ha fatto ad indovinare, non conoscendo il numero di carte
prelevate, e vedendo sempre le carte di dorso ?

Triangolazioni Naturali
Il mio amico argentino Rodolfo Kurchan propone il seguente problema.
I numeri triangolari possono essere rappresentati come rettangoli:

1+2+3                = 2x3
1+2+3+4              = 2x5
1+2+3+4+5            = 3x5
1+2+3+4+5+6          = 3x7
1+2+3+4+5+6+7        = 4x7, 2x14
1+2+3+4+5+6+7+8      = 6x6, 2x18, 3x12, 4x9
1+2+3+4+5+6+7+8+9    = 5x9, 3x15
1+2+3+4+5+6+7+8+9+10 = 5x11
......ecc.... 

Il problema allora, e’ quello geometrico di dividere i rettangoli, con
linee congiungenti coordinate intere del reticolo, in modo da ottenere n
triangoli con aree di 1,2,3,…,n rispettivamente.

Es. di soluzioni:

 ___b_______c
|   |   |   |    
|___|___|___| 
|   |   |   |
|___|___|___|
a

2×3, tracciando le linee ab, ac, si ottengono 3 triangoli appunto di
aree 1,2,3.

a __b_______________
|   |   |   |   |   |
|___|___|___|___|___|
|   |   |   |   |   |
|___|___|___|___|___|
        c           d    

2×5, tracciando le linee ac, cb, bd, si ottengono 4 triangoli di area
1,2,3,4 rispettivamente.

Per quali altri rettangoli elencati sopra esiste almeno una soluzione ?__
Attualmente ho risultati riguardanti 2×3,2×5,4×7,6×6,4×9

La vecchia questione dei numeri sia triangolari che quadrati risollevata
da Silvio, puo’ essere da stimolo per investigare sull’intero argomento.
Prendiamo i num. figurati in 2D e 3D.
Poligonali:

Triangoli     n(n+1)/2
Quadrati      n^2
Pentagoni     n(3n-1)/2
Esagoni       n(2n-1)
Ettagoni      n(5n-3)/2
Ottagoni      n(3n-2)
K-agoni       n(nm-m+2)/2         dove m = K-2.

Piramide a base:

Triangolare   n(n+1)(n+2)/6
Quadrata      n(n+1)(2n+1)/6
Pentagonale   n^2(n+1)/2
Esagonale     n(n+1)(4n+1)/6
Ettagonale    n(n+1)(5n-2)/6
Ottagonale    n(n+1)(2n-1)/2
K-agonale     n(n+1)(nm-m+3)/6    dove m = K-2
Rettangolare      n(n+1)(2n+3p-2)/6   
                  dove p e' il num. di elementi della fila superiore.

Quali numeri sono comuni per ogni coppia di queste famiglie ?
Riporto alcuni esempi:

Triangoli-Quadrati l’abbiamo appena trattato.

Triangoli-Tetraedri e’ un caso speciale di una questione piu’ generale riguardante il coefficiente binomiale.
C(n,2)=C(m,3) uniche sol. non banali

(m,n)=(10,16),(22,56),(36,120).
Ci sono altri esempi oltre che (10,21) per C(n,2)=C(m,4)??

Quadrati-Piramide Quadrata e’ un vecchio problema dato da Eduard Lucas.
Unica sol. 70^2.

Quadrati-Tetraedri Unica sol. conosciuta 140^2.

Per tutti gli altri accoppiamenti cosa si puo’ dire??
Molti problemi possono essere posti. Es. Se ho a disposizione 36.894
arance posso disporle in una piramide a base quadrata, oppure in una a
base triangolare o ancora in un’altra a base rettangolare.
Quanti piani avra’ ciascuna piramide ? (Il caso di 1 solo piano per la
rettangolare, non vale).