stavo scaricando il giornalino 17 e guardando le sol... io avevo affrontato quello di babbo natale in un altro metodo (devo ancora leggere nei dettagli il vostro a dire la verità)... chiedo se vi pare corretto... non lo ricordo molto bene ma ci provo...
Supponiamo per assurdo che per ogni gruppo di 3 giochi [ C(n,3) scelte], esista un bambino che non abbia nessuno dei 3 giochi...
Ogni bambino al massimo non ha (n/2-1) giochi...
quindi le combinazioni da escludere sono al max C(n/2-1,3)*10... [mi sono messo in un caso peggiore di quello reale supponendo che nessun bambino possieda i medesimi 3 giochi]... se è verificato
(n/2-1,3) * 10 < (n,3) .... allora non si riescono ad escludere tutte le combinazioni e qualcuno rimarrà per garantire la tesi... ma questa dis mi pare abb vera...
ps: tutto ciò mi ricorda il prob 2° postato nel forum combinatoria...
giornalino 16, problema 8...
Pubblicazione (poco) periodica con problemi olimpici di allenamento.
Torna a “Giornalino del gruppo tutor”
Vai a
- Getting Started
- ↳ Comitato di accoglienza nuovi utenti
- ↳ Ciao a tutti, mi presento:
- ↳ Glossario e teoria di base
- Problem solving olimpico
- ↳ Algebra
- ↳ Combinatoria
- ↳ Geometria
- ↳ Teoria dei Numeri
- Altri esercizi
- ↳ Matematica ricreativa
- ↳ Matematica non elementare
- ↳ Fisica
- ↳ Informatica
- Supporto tecnico
- ↳ Il sito delle olimpiadi della matematica
- ↳ LaTeX, questo sconosciuto
- Gare e concorsi
- ↳ Olimpiadi della matematica
- ↳ Gara a squadre
- ↳ Giornalino del gruppo tutor
- ↳ Altre gare
- ↳ Scuole d'eccellenza e borse di studio
- Tra un problema e l'altro...
- ↳ Cultura matematica e scientifica
- ↳ Il colmo per un matematico
- ↳ Discorsi da birreria
- I messaggi del vecchio forum (memoria storica di sola lettura)
- ↳ [vecchio forum]Le olimpiadi della matematica
- ↳ [vecchio forum]Come vedo il sito delle Olimpiadi della Matematica
- ↳ [vecchio forum]Giornalino della Matematica
- ↳ [vecchio forum]Gruppo Tutor
- ↳ [vecchio forum]Proponi gli esercizi
- ↳ [vecchio forum]Compro, baratto, vendo, rido!
- ↳ [vecchio forum]Cesenatico
- ↳ [vecchio forum]Sondaggi, che passione!
- ↳ [vecchio forum]Proposte ai Responsabili Provinciali
- ↳ [vecchio forum]Tra responsabili
- ↳ [vecchio forum]Non solo Matematica!