Riga di 1000 numeri
Inviato: mer dic 23, 2015 4:11 pm
Ciao a tutti.
Vorrei sottoporvi alcune riflessioni (non una prova formale delle varie tesi reclamate)su questo problema, se non è sttao trattato già da qualche altra parte.
Una riga di 1000 numeri è scritta alla lavagna.
Scriviamo una seconda riga di numeri sotto la prima, secondo la seguente regola: sotto ogni numero x scriviamo il numero naturale che indica quante volte x si trova nella prima linea.
Poi scriviamo una terza riga di numeri sotto la seconda, seguendo lastessa regola: sotto ogni numero y scriviamo il numero naturale che indica quante volte y si trova nella seconda linea.
E così via.
a) Dimostrare che c'è una riga uguale alla precedente.
b) Dimostrare che l'undicesima riga coincide con la dodicesima
c) Fornire un esempio di prima riga tale che la decima riga sia differente dalla undicesima riga.
PC (Prima considerazione): se in una riga (dopo la prima) vi sono solo gruppi di numeri diversi, la riga successiva coincide con questa;
SC: in ogni passaggio (se non si è già al livello stabile) almeno due gruppi si fondono in uno solo. questo vuol dire che dopo un numero finito di passaggi il processo si "stabilizza";
TC: essendo 2^10 >1000, vuol dire che dopo 10 passaggi (cioé all'undicesima riga) al più, abbiamo raggruppato tutti i numeri;
QC: se i numeri dati sono tali che la riga 2 sia la seguente: 1-1-2-4-8-16-32-64-128-256-488, si verifica che l'undicesima riga è differente dalla decima.
Vorrei sottoporvi alcune riflessioni (non una prova formale delle varie tesi reclamate)su questo problema, se non è sttao trattato già da qualche altra parte.
Una riga di 1000 numeri è scritta alla lavagna.
Scriviamo una seconda riga di numeri sotto la prima, secondo la seguente regola: sotto ogni numero x scriviamo il numero naturale che indica quante volte x si trova nella prima linea.
Poi scriviamo una terza riga di numeri sotto la seconda, seguendo lastessa regola: sotto ogni numero y scriviamo il numero naturale che indica quante volte y si trova nella seconda linea.
E così via.
a) Dimostrare che c'è una riga uguale alla precedente.
b) Dimostrare che l'undicesima riga coincide con la dodicesima
c) Fornire un esempio di prima riga tale che la decima riga sia differente dalla undicesima riga.
PC (Prima considerazione): se in una riga (dopo la prima) vi sono solo gruppi di numeri diversi, la riga successiva coincide con questa;
SC: in ogni passaggio (se non si è già al livello stabile) almeno due gruppi si fondono in uno solo. questo vuol dire che dopo un numero finito di passaggi il processo si "stabilizza";
TC: essendo 2^10 >1000, vuol dire che dopo 10 passaggi (cioé all'undicesima riga) al più, abbiamo raggruppato tutti i numeri;
QC: se i numeri dati sono tali che la riga 2 sia la seguente: 1-1-2-4-8-16-32-64-128-256-488, si verifica che l'undicesima riga è differente dalla decima.