Un'altra domanda:
con la condizione che la dimensione minima sia più di 2; qual è la griglia di dimensione massima, come area o perimetro, in cui sia possibile colorare i punti senza che esistano rettangoli con vertici del medesimo colore?
La ricerca ha trovato 147 risultati
- ven ott 03, 2014 6:24 pm
- Forum: Il Forum
- Argomento: Griglia di punti colorati
- Risposte: 15
- Visite : 25244
- ven ott 03, 2014 5:53 pm
- Forum: Il Forum
- Argomento: Griglia di punti colorati
- Risposte: 15
- Visite : 25244
Re: Griglia di punti colorati
La dimensione minima è 3 x 7.
Per dimostrare la prima parte basta cambiare nome a questo sito: da 5 a 2.
Per dimostrare la prima parte basta cambiare nome a questo sito: da 5 a 2.
- sab set 27, 2014 10:18 am
- Forum: Il Forum
- Argomento: Somma multipla di 5 - ridurre il limite
- Risposte: 5
- Visite : 4950
Re: Somma multipla di 5 - ridurre il limite
Gabulando sulla generalizzazione ad n classi diverse, ho trovato una dimostrazione che non richiede la disamina di tanti casi e sottocasi. Escludendo le soluzioni banali, 5 numeri che divisi per 5 danno il medesimo resto o 5 resti tutti diversi; per essere 4*2<9, in almeno una cassetta ci devono ess...
- sab set 27, 2014 8:05 am
- Forum: Il Forum
- Argomento: Lo scapolo d'oro e le tre principesse
- Risposte: 5
- Visite : 9985
Re: Lo scapolo d'oro e le tre principesse
Basta chiedere ad una delle principesse di indicare lapiù giovane fra le altre due.
Volendo porre una domanda con risposta Si/No si può chiidere ad A se B è più giovane di C.
Soluzione (ri)scritta con inchiastro simpatico
Volendo porre una domanda con risposta Si/No si può chiidere ad A se B è più giovane di C.
Soluzione (ri)scritta con inchiastro simpatico
- mar set 23, 2014 9:00 am
- Forum: Il Forum
- Argomento: Somma multipla di 5 - ridurre il limite
- Risposte: 5
- Visite : 4950
Re: Somma multipla di 5 - ridurre il limite
La dimostrazione non è brevissima, esamina più casi e sotto casi, fa uso di un mini principio dei cassetti; probabilmente coincide nella sostanza con quella di Gianfranco. Le classi di resto modulo n sono rappresentabili come vertici di un poligono regolare; quarantanni fa, quando insegnavo alle mag...
- sab set 13, 2014 12:11 pm
- Forum: Il Forum
- Argomento: Somma multipla di 5 - ridurre il limite
- Risposte: 5
- Visite : 4950
Re: Somma multipla di 5 - ridurre il limite
Le 26 5-ple ordinate elencate da Gianfranco sono accomunate da una semplice proprietà geometrica (oppue fisica se si preferisce) che rende facile completare la dimostrazione.
- mar set 09, 2014 10:40 pm
- Forum: Il Forum
- Argomento: Un insieme di 5 numeri interi positivi
- Risposte: 6
- Visite : 5647
Re: Un insieme di 5 numeri interi positivi
Hai ragione Gianfranco: la mia era solo una sommaria traccia della soluzione generale (non volevo interferire più di tanto con i ragionamenti di Info, che aveva scritto di voler utilizzare il fine settimana per approfondire la questione). Mi sono posto la domanda: l'insieme individuato con il metodo...
- mar set 09, 2014 9:54 pm
- Forum: Quesiti irrisolti
- Argomento: "Esercizi sul principio dei cassetti" - N.9 Somma multipla di 5
- Risposte: 2
- Visite : 36727
Re: "Esercizi sul principio dei cassetti" - N.9 Somma multipla di 5
La dimostrazione è ineccepibile.
17 è, però, una quantità decisamente grande. Per essere certi che esista un sottoinsiema di 5 numeri aventi somma multipla di 5 bastano un gruppo di "candidati" più piccolo di quello proposto.
17 è, però, una quantità decisamente grande. Per essere certi che esista un sottoinsiema di 5 numeri aventi somma multipla di 5 bastano un gruppo di "candidati" più piccolo di quello proposto.
- mar set 09, 2014 5:00 pm
- Forum: Il Forum
- Argomento: coordinate di un rombo
- Risposte: 11
- Visite : 14212
Re: coordinate di un rombo
Grazie a Gianfranco ho pensato ad un terzo procedimento per risolvere il problema. I vertici del quadrato (di lato 1) siano A(0,0), B(1,0), C(1,1) e D(0,1) in un diagramma cartesiano. L'equazione della retta che passa per i punti (t,0) e (0,1-t) 0 \le t \le 1 è, in forma segmentaria: \frac {x}{t} + ...
- mar set 09, 2014 3:46 pm
- Forum: Il Forum
- Argomento: coordinate di un rombo
- Risposte: 11
- Visite : 14212
Re: coordinate di un rombo
Mah! A dire il vero l'unica cosa razionale che ho fatto per supportare l'affermazione è la verifica che le parabole in questione soddisfacevano tutte le condizioni poste. Provo, a posteriori, ad evidenziare quali osservazioni potrebbero avermi portato alla congettura (per comodità mi riferisco all'u...
- dom set 07, 2014 3:16 pm
- Forum: Il Forum
- Argomento: Un insieme di 5 numeri interi positivi
- Risposte: 6
- Visite : 5647
Re: Un insieme di 5 numeri interi positivi
Siano x_i con i\in[1..n] gli n numeri naturali; posto: s_0=0; s_i=s_{i-1}+x_i (mod n) per i\in[1..n] , il principio dei cassetti permette di dimostrare (almeno due s devono coincidere) l'esistenza di un sottoinsieme non vuoto di x con somma multipla di n. In una vecchia discussione di questo forum (...
- dom set 07, 2014 2:20 pm
- Forum: Il Forum
- Argomento: coordinate di un rombo
- Risposte: 11
- Visite : 14212
Re: coordinate di un rombo
Buongiorno a tutti, sono un ex insegnante che a volte legge qualche discussione di questo forum. La risposta di Gianfranco è esatta, anche se nell'indicare (precedentemente) le due rette che si intersecano in un vertice del rombo (che poi è un quadrato) credo abbia confuso le coordinate di un punto....