[L03] Le palafitte!
[L03] Le palafitte!
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).
-
- Messaggi: 16
- Iscritto il: 02/08/2017, 8:43
Re: [L03] Le palafitte!
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
PS ma come fanno i valori ad essere NON interi e NON POSITIVI? ahah
Re: [L03] Le palafitte!
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