In quanti modi è possibile disegnare la figura allegata senza staccare mai la matita dal foglio e senza passare mai più di due volte per uno stesso tratto?
Che per qualcuno che sappia qualcosa di teoria dei grafi corrisponde a:
Quanti cammini euleriani (non orientati) si possono percorrere nel grafo allegato (non orientato)?
Probabilmente è bruttino come problema, ma mi è venuto in mente durante l'ora di filosofia e cercavo una soluzione poco contosa...
Figura (own)
-
Giuseppe R
- Messaggi: 571
- Iscritto il: 22 mar 2008, 12:04
- Località: A casa sua
Figura (own)
- Allegati
-
- FIGURA.gif (1.14 KiB) Visto 1827 volte
Esistono 10 tipi di persone: quelli che capiscono i numeri binari e quelli che non li capiscono.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
Re: Figura (own)
Si può passare 2 volte per uno stesso PUNTO?
Per esempio, il percorso CEBD passa 2 volte per F: è accettabile?
Per esempio, il percorso CEBD passa 2 volte per F: è accettabile?
"Bene, ora dobbiamo massimizzare [tex]\dfrac{x}{(x+100)^2}[/tex]: come possiamo farlo senza le derivate? Beh insomma, in zero fa zero... a $+\infty$ tende a zero... e il massimo? Potrebbe essere, che so, in $10^{24}$? Chiaramente no... E in $10^{-3}$? Nemmeno... Insomma, nella frazione c'è solo il numero $100$, quindi dove volete che sia il massimo se non in $x=100$..?" (da leggere con risatine perfide e irrisorie in corrispondenza dei puntini di sospensione)
Maledetti fisici! (cit.)
Maledetti fisici! (cit.)
-
Giuseppe R
- Messaggi: 571
- Iscritto il: 22 mar 2008, 12:04
- Località: A casa sua
Re: Figura (own)
Scusa per la figura, comunque in generale si può passare per un punto più di una volta, ma il punto F NON lo dovresti considerare... ora provo a cambiare figura...spugna ha scritto:Si può passare 2 volte per uno stesso PUNTO?
Per esempio, il percorso CEBD passa 2 volte per F: è accettabile?
EDIT: eccola
- Allegati
-
- busta[1].jpg (9.92 KiB) Visto 1727 volte
Esistono 10 tipi di persone: quelli che capiscono i numeri binari e quelli che non li capiscono.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
Re: Figura (own)
Per rispondere in maniera corretta senza metterci un'ora di tentativi ci vorrebbe un po' di teoria, giusto?
Visitate il mio blog: http://ilblogdidomx.wordpress.com/
-
Giuseppe R
- Messaggi: 571
- Iscritto il: 22 mar 2008, 12:04
- Località: A casa sua
Re: Figura (own)
Non lo so, la mia risposta è piena di tentativi, ma si può accorciare con alcuni accorgimenti...domx ha scritto:Per rispondere in maniera corretta senza metterci un'ora di tentativi ci vorrebbe un po' di teoria, giusto?
Esistono 10 tipi di persone: quelli che capiscono i numeri binari e quelli che non li capiscono.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.
"Il principio dei cassetti è quando hai n cassetti e n+1 piccioni: quindi ci sarà almeno un cassetto con 2 o più piccioni..." cit.