Pagina 1 di 1

[L03] Le palafitte!

MessaggioInviato: 16/11/2017, 15:01
da Dudin
Su un lago c'è un villaggio di capanne poste su palafitte nei nodi di un reticolo rettangolare m x n (per intenderci un rettangolo sul piano cartesiano con vertici interi e con lati paralleli agli assi... i nodi sono tutti i punti a coordinate intere all'interno (o sul perimetro) di questo rettangolo). Dalla piattaforma di ogni capanna partono esattamente p ponti, che la collegano ad una o più delle capanne contigue (rispetto al reticolo, quindi non in diagonale). Per quali valori interi positivi m,n e p è possibile collocare i ponti in modo che da ogni capanna si raggiunga qualsiasi altra capanna? (Ovviamente tra due capanne contigue si possono collocare più ponti).

Re: [L03] Le palafitte!

MessaggioInviato: 21/11/2017, 13:58
da Paperottolo
M ed N tutti perché basta che colleghi una ad un altra P invece di'pende dal numero dei ponti disponibili cioè tipo se ci sono 2 capanne basta 1 solo ponte
PS ma come fanno i valori ad essere NON interi e NON POSITIVI? ahah

Re: [L03] Le palafitte!

MessaggioInviato: 02/12/2017, 17:52
da Fede28
Se ho capito bene si cerca il numero di ponti per costruire una linea che connetta tutte le Palafitte, la quale sarebbe( (m×n)-2)/2 con le Palafitte all' inizio e alla fine con p=1 e le altre con p=2 ora visto che p è costante si aggiungono 2 ponti ai vertici

Re: [L03] Le palafitte!

MessaggioInviato: 03/12/2017, 16:53
da Dudin
Decisamente no