La ricerca ha trovato 472 risultati
- 26 apr 2014, 14:52
- Forum: Combinatoria
- Argomento: Poliedro convesso
- Risposte: 4
- Visite : 2992
Re: Poliedro convesso
Vabbè, ma i primi non dovrebbero avere particolare rilevanza qui. Con costruzioni piramidali si riescono ad ottenere tutti i pari a partire da $6$. E con l'idea di mozzare lo spigolo ad un pari si ottengono tutti i dispari a partire da $9$ no?
- 20 apr 2014, 21:08
- Forum: Combinatoria
- Argomento: Rimpiazzi
- Risposte: 3
- Visite : 2363
Re: Rimpiazzi
In caso come invariante dovrebbe andar bene pure
[edit] che in effetti a pensarci è la stessa che hai usato tu
Testo nascosto:
- 17 apr 2014, 00:12
- Forum: Combinatoria
- Argomento: 52. Isola con $n$ abitanti
- Risposte: 8
- Visite : 5011
Re: 52. Isola con $n$ abitanti
Siccome è passata più di una settimana: Le parti che mancano della dimostrazione sono sostanzialmente due credo.. 1) Dimostrare davvero che il caso peggiore richiede l'assenza di triangoli. Qua ci è andato vicino ma secondo me non basta dire che se c'è un triangolo posso usare due volte lo stesso co...
- 16 apr 2014, 19:33
- Forum: Combinatoria
- Argomento: Scacchiera russa
- Risposte: 6
- Visite : 4677
Re: Scacchiera russa
Intanto qui si può vedere che suddividendo la griglia in quadratini $2 \times 2$ (e ce ne sono $100$) sicuramente se un quadratino viene coperto da un solo tassello è ancora possibile estrarre un rettangolo $2 \times 1$ da esso. Quindi per sprecare un quadratino $2 \times 2 $ bisogna coprirlo con al...
- 08 apr 2014, 16:28
- Forum: Combinatoria
- Argomento: 52. Isola con $n$ abitanti
- Risposte: 8
- Visite : 5011
Re: 52. Isola con $n$ abitanti
Le osservazioni sono corrette e anche il risultato
Però.......... immagino che sai già.... che manca totalmente la dimostrazione xD
Però.......... immagino che sai già.... che manca totalmente la dimostrazione xD
- 06 apr 2014, 16:50
- Forum: Combinatoria
- Argomento: 52. Isola con $n$ abitanti
- Risposte: 8
- Visite : 5011
52. Isola con $n$ abitanti
C'è un'isola sperduta con $n$ abitanti, dove $n$ è pari. Quindi $n$ potrebbe valere tranquillamente $76$ ma stavolta si rimane sul generico. Bella st'isola eh? :D ..... Su quest'isola però c'è un problema (ovviamente).... presi due abitanti qualsiasi, essi sono reciprocamente o amici o nemici, senza...
- 26 mar 2014, 16:53
- Forum: Combinatoria
- Argomento: 51. Circonferenze un pochino blu
- Risposte: 7
- Visite : 3701
Re: 51. Circonferenze un pochino blu
Vediamo se ho capito: a) No. Prendo una circonferenza con un punto blu, traccio la circonferenza avente quel punto blu come centro. Essa avrà un altro punto blu. Ma quei due punti blu hanno distanza $1$, quindi possono prendere una circonferenza che li contiene entrambi e avrà $2$ punti blu. b) Si, ...
- 24 mar 2014, 16:24
- Forum: Combinatoria
- Argomento: 50. $7$ cerchi e ci sarà pure un $6$
- Risposte: 7
- Visite : 3436
Re: 50. $7$ cerchi e ci sarà pure un $6$
Ok va bene, vai col prossimo
Per il bonus shalla, più o meno avevo usato la stessa idea ma sicuramente è molto migliorabile quella stima e probabilmente con $20$ cerchi si può pure raggirare con metodi più brutali xD
Per il bonus shalla, più o meno avevo usato la stessa idea ma sicuramente è molto migliorabile quella stima e probabilmente con $20$ cerchi si può pure raggirare con metodi più brutali xD
- 23 mar 2014, 21:50
- Forum: Combinatoria
- Argomento: 50. $7$ cerchi e ci sarà pure un $6$
- Risposte: 7
- Visite : 3436
Re: 50. $7$ cerchi e ci sarà pure un $6$
Sisi certo. Possono sia sovrapporsi, sia uscire, sennò buona fortuna xD
- 23 mar 2014, 21:48
- Forum: Combinatoria
- Argomento: 49. Nel piano cartesiano.
- Risposte: 6
- Visite : 2917
Re: 49. Nel piano cartesiano.
Ok, ora leggi la soluzione e..... buona troll math
Però effettivamente mi hanno fatto notare che anche nel mio caso i percorsi non sono tutti equiprobabili... quindi il dubbio mi rimane!
Però effettivamente mi hanno fatto notare che anche nel mio caso i percorsi non sono tutti equiprobabili... quindi il dubbio mi rimane!
- 23 mar 2014, 21:44
- Forum: Combinatoria
- Argomento: 50. $7$ cerchi e ci sarà pure un $6$
- Risposte: 7
- Visite : 3436
Re: 50. $7$ cerchi e ci sarà pure un $6$
leggi beneee
- 23 mar 2014, 21:36
- Forum: Combinatoria
- Argomento: 50. $7$ cerchi e ci sarà pure un $6$
- Risposte: 7
- Visite : 3436
50. $7$ cerchi e ci sarà pure un $6$
Si hanno a disposizione dei cerchi piccoli di raggio $3$. - Dimostrare che con $7$ cerchi piccoli è possibile ricoprire interamente un cerchio di raggio $6$. - Dimostrare che con $7$ cerchi piccoli NON è possibile ricoprire interamente un cerchio di raggio maggiore di $6$ Bonus (ma anche malus visto...
- 23 mar 2014, 21:18
- Forum: Combinatoria
- Argomento: 49. Nel piano cartesiano.
- Risposte: 6
- Visite : 2917
Re: 49. Nel piano cartesiano.
Intanto ne approfitto per chiedere un dubbio atroce che mi stava venendo! (ma forse sto chiedendo una nabbata xDD ) Il problema 13 qua: http://www1.mat.uniroma1.it/didattica/olimpiadi/2011/quesiti-squadre.pdf e la sua soluzione: http://www1.mat.uniroma1.it/didattica/olimpiadi/2011/soluzioni-squadre....
- 23 mar 2014, 20:24
- Forum: Combinatoria
- Argomento: 49. Nel piano cartesiano.
- Risposte: 6
- Visite : 2917
Re: 49. Nel piano cartesiano.
(a) Si tratta di considerare il rettangolo delimitato da $(0,0)$ e $(i,j)$ e quello delimitato da $(i,j)$ e $(m-i, n-j)$. Bisogna quindi moltiplicare i percorsi validi in entrambi i rettangoli che sono $\displaystyle \binom{i+j}{i} \binom{m+n-i-j}{m-i}$ Quelli totali sono $\displaystyle \binom{m+n}{...
- 23 mar 2014, 17:14
- Forum: Combinatoria
- Argomento: Aereo con $76$ posti
- Risposte: 4
- Visite : 2646
Re: Aereo con $76$ posti
Ok va bene :D Più o meno avevo proceduto in modo simile, ma con notazioni diverse xD Sia $P(n)$ la probabilità che $n$ trova il posto occupato. Si prova che $\displaystyle P(n) = \frac{1}{78-n}$ Perchè la probabilità che l'$n-esimo$ trova occupato il proprio posto è uguale alla probabilità che lo tr...