[L03] Le palafitte!

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.

[L03] Le palafitte!

Messaggioda Dudin » 16/11/2017, 15:01

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).
Dudin
 
Messaggi: 116
Iscritto il: 15/02/2017, 14:13

Re: [L03] Le palafitte!

Messaggioda Paperottolo » 21/11/2017, 13:58

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
Paperottolo
 
Messaggi: 16
Iscritto il: 02/08/2017, 8:43

Re: [L03] Le palafitte!

Messaggioda Fede28 » 02/12/2017, 17:52

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
Fede28
 
Messaggi: 4
Iscritto il: 30/11/2017, 20:46

Re: [L03] Le palafitte!

Messaggioda Dudin » 03/12/2017, 16:53

Decisamente no
Dudin
 
Messaggi: 116
Iscritto il: 15/02/2017, 14:13


Torna a Combinatoria e Probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti