Aiuto per quesito di febbraio

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

Aiuto per quesito di febbraio

Messaggioda nico lol » 03/06/2018, 16:39

Ciao a tutti ragazzi, mi sto esercitando con febbraio ed è da 2 giorni che sto cercando di capire questo quesito, ma proprio che non riesco...(sarò scemo io :cry: ) , comunque il testo è il seguente:
Abelarda, Brunilda e Callisto, tre vecchi conoscenti, vogliono comprare una casa a testa tra le 10
casette in fila sulla via principale della citt`a. Siccome non si sopportano, vogliono assolutamente
evitare di essere vicini di casa: desiderano perci`o che le case che acquistano siano due a due non
adiacenti. In quanti modi possono comprare casa in modo da soddisfare questa condizione?
Ho letto anche la soluzione, ma non riesco a capire perché poi considera la scelta di 3 case tra le 8... qualcuno potrebbe aiutarmi?grazie in anticipo :D
nico lol
 
Messaggi: 12
Iscritto il: 15/03/2017, 21:59

Re: Aiuto per quesito di febbraio

Messaggioda Lasker » 03/06/2018, 17:11

Devi vedere che c'è una biezione tra le terne di scelte $(a,b,c)$ con $a,b,c$ non adiacenti e minori di $10$ e le terne $(a,b-1,c-2)$ con $a,b,c$ minori di $10$ senza altri vincoli... i modi di scegliere il secondo tipo di terne sono ${8 \choose 3}$ (e quindi anche i modi di scegliere le terne del primo tipo). Se ti interessa io questo trucco l'ho visto spiegato per la prima volta nel libro "la matematica delle olimpiadi" di Paolini nella parte di teoria, se per caso lo possiedi puoi darci un'occhiata
Cur enim scribere tre numeri quando se ne abbisogna di due? Sensibilizzazione all'uso delle potenti Coordinate Cartesiane, possano seppellire per sempre le orride baricentriche corruttrici dei giovani.

PRIMA FILA TUTTI SBIRRI!

#FREELEPORI
Lasker
 
Messaggi: 833
Iscritto il: 17/03/2013, 16:00


Torna a Combinatoria e Probabilità

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti