La ricerca ha trovato 268 risultati

da giobimbo
mer apr 14, 2021 9:45 am
Forum: Il Forum
Argomento: Triangolazione magica
Risposte: 0
Visite : 2

Triangolazione magica

Abbiamo una scacchiera 3x3 e una 4x4 in cui ogni casella è divisa in due triangoli come nella figura sotto: Triangolazione magica.png Problema 1 (facile): dato un insieme E1 contenente n numeri consecutivi, con n>=18, mettere nelle caselle triangolari della 3x3 18 numeri (tutti diversi) scelti da ta...
da giobimbo
gio apr 08, 2021 8:46 pm
Forum: Il Forum
Argomento: Scalinate di mattoni
Risposte: 22
Visite : 601

Re: Scalinate di mattoni

Mi dispiace deluderti ma faccio notare che hai messo due volte 12 :oops: . Ecco la soluzione in ordine decrescente: 43 23…20 17…15…11 16…13…10…04 14…12…09…05…03 19…08…07…06…02…01 Le prime 4 file contengono 6+5+4+3=18 mattoni, i numeri vanno da 1 a 17 (manca solo il 18 sostituito dal 19), impossibile...
da giobimbo
gio apr 08, 2021 5:48 pm
Forum: Il Forum
Argomento: Scalinate di mattoni
Risposte: 22
Visite : 601

Re: Scalinate di mattoni

Se la base è di 6 mattoni per Min(m)=43 esiste la scalinata:

43
20…23
11…15…17
04…13…10…16
03…05…09…12…14
01…02…06…07…08…19

Dalle prove fatte sembrerebbe che il minimo sia questo.
(Oops... non ho messo i numeri in ordine decrescente...)
da giobimbo
mer apr 07, 2021 11:23 am
Forum: Il Forum
Argomento: Scalinate di mattoni
Risposte: 22
Visite : 601

Re: Scalinate di mattoni

Bravo Pasquale, così si fa, non accontentarsi di quello che piove dall’alto ma approfondire, indagare; trovare eventuali errori o cose nuove che erano sfuggite. Non intervengo in merito alle piramidi perché come programmatore io sono all’ABC come Babbage, mentre tu sei a livello XYZ come Turing (+ o...
da giobimbo
mer mar 31, 2021 11:01 am
Forum: Il Forum
Argomento: Pac-Man analogico
Risposte: 0
Visite : 48

Pac-Man analogico

Al tempo del mio primo computer avevo un giochino, che più tardi scoprii essere un clone di Pac-Man, su cui passai moltissime ore. Sullo schermo si vedeva un rettangolo con tante gallerie dentro (una sorta di labirinto) e due passaggi laterali, uno a destra e uno a sinistra, passaggi nell’iperspazio...
da giobimbo
dom mar 21, 2021 10:36 am
Forum: Il Forum
Argomento: Scalinate di mattoni
Risposte: 22
Visite : 601

Re: Scalinate di mattoni

Molto bene, anche il problema 2 (meno facile) è risolto, Min(m)=27
Aggiungo solo che la tua scalinata “corretta” non la conoscevo, mi era sfuggita, la mia era:

15
08 07
06 05 04
09 03 02 01

quindi ci sono più di 3 scalinate con base di 4 mattoni, errore mio.
da giobimbo
sab mar 20, 2021 3:37 pm
Forum: Il Forum
Argomento: Scalinate di mattoni
Risposte: 22
Visite : 601

Re: Scalinate di mattoni

Bene Pasquale, allora Min(m)=15...

ma la terza scalinata è identica alla prima. Penso però che tu ti sia solo sbagliato a scrivere perché in effetti ci sono tre soluzioni.
Il problema 1 (facile) è quasi risolto.
da giobimbo
ven mar 19, 2021 10:42 am
Forum: Il Forum
Argomento: Scalinate di mattoni
Risposte: 22
Visite : 601

Scalinate di mattoni

Abbiamo una fila F1 di n mattoni; su di essa poniamo un’altra fila F2 di (n-1) mattoni; su di essa poniamo un’altra fila F3 di (n-2) mattoni; su di essa poniamo… e via ponendo fino ad arrivare alla fila Fn composta da un solo mattone col numero m. I mattoni sono numerati ognuno con un numero diverso...
da giobimbo
lun mar 08, 2021 10:58 am
Forum: Il Forum
Argomento: Il costo minimo
Risposte: 20
Visite : 961

Re: Il costo minimo

Dobbiamo mandare la carta 1 (posizione 1) al posto della carta 100 (posizione 100), quindi a (100-1)=99 passi di distanza. Dobbiamo mandare la carta 2 (posizione 2) al posto della carta 99 (posizione 99), quindi a (99-2)=97 passi di distanza. Dobbiamo mandare la carta 3 (posizione 3) al posto della ...
da giobimbo
dom mar 07, 2021 1:54 pm
Forum: Il Forum
Argomento: Il costo minimo
Risposte: 20
Visite : 961

Re: Il costo minimo

Bisogna dire che Delfo52 è un maestro del pensiero laterale, col suo metodo si abbassa notevolmente il costo del riordino. Però bisogna mandare una carta che sta in posizione dispari in una posizione pari e viceversa (facendo 4 passi per volta), quindi per i numeri da 1 a 96 bisogna pagare 96 euro (...
da giobimbo
sab mar 06, 2021 11:43 am
Forum: Il Forum
Argomento: Il costo minimo
Risposte: 20
Visite : 961

Re: Il costo minimo

Io ci riesco spendendo 150 euro; se nessuno riesce a far meglio spiegherò come ci sono arrivato. Col metodo che ho usato il costo C del riordino è dato dalla formula

C=(n*k!)/(k+1)

dove n è il numero delle carte; quindi per k=4 C=10*100/5=200 euro.
da giobimbo
mer mag 20, 2020 11:46 am
Forum: Quesiti irrisolti
Argomento: Problemi irrisolti 24. Grafo di 9 vertici
Risposte: 8
Visite : 4313

Re: Problemi irrisolti 24. Grafo di 9 vertici

A questo punto direi di togliere questo problema dai casi irrisolti, la dimostrazione di Admin è più che chiara, è cristallina. Io aggiungo solo che, provando a fare il disegno di tutti i casi possibili, ho scoperto di aver fatto un errore nei conteggi: il caso 9x5 non esiste. Col senno di poi ho an...
da giobimbo
lun mag 18, 2020 5:05 pm
Forum: Quesiti irrisolti
Argomento: Problemi irrisolti 24. Grafo di 9 vertici
Risposte: 8
Visite : 4313

Re: Problemi irrisolti 24. Grafo di 9 vertici

Sì, tramite ricerca l'avevo trovato anch'io, ma non è molto illuminante; spero che Gianfranco legga questo intervento e sappia chiarire la questione.

Comunque sia è stato un piacere studiare la cosa, ho imparato delle cose nuove e interessanti.
:)
da giobimbo
dom mag 17, 2020 11:27 am
Forum: Quesiti irrisolti
Argomento: Problemi irrisolti 24. Grafo di 9 vertici
Risposte: 8
Visite : 4313

Re: Problemi irrisolti 24. Grafo di 9 vertici

Ragionamento perfetto, ma anch’io avevo detto più o meno questo (senza dimostrarlo), se guardi i due casi che adesso scrivo in rosso nel mio elenco dei grafi possibili: 9x6 (7x6 e 2x5) (5x6 e 4x5) (3x6 e 6x5) (1x6 e 8x5) 9x5 Quello che volevo dire è che il testo del problema non è preciso, visto che...
da giobimbo
ven mag 15, 2020 11:01 am
Forum: Quesiti irrisolti
Argomento: Problemi irrisolti 24. Grafo di 9 vertici
Risposte: 8
Visite : 4313

Problemi irrisolti 24. Grafo di 9 vertici

Alla pagina 2 dei problemi irrisolti troviamo: 24. Grafo di 9 vertici Un grafo è costituito da vertici e lati. I vertici sono generalmente rappresentati con piccoli cerchi e i lati con linee che congiungono due vertici. Il grado di un vertice è il numero di lati che partono (o terminano) da quel ver...