[L03] Le palafitte!

[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).

[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

[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

[Dudin]

Decisamente no