Strisce amBigue, MoltO ambigue

Calcolo combinatorio (disposizioni, permutazioni e combinazioni) e calcolo delle probabilità.
Rispondi
Avatar utente
Ale99
Messaggi: 482
Iscritto il: 24/08/2014, 11:51

Strisce amBigue, MoltO ambigue

Messaggio da Ale99 »

Definiamo strisce di larghezza [tex]w[/tex] tutti i punti compresi tra due rette parallele, rette incluse, distanti [tex]w[/tex]
Sia dato un insieme [tex]S[/tex] di [tex]n[/tex] punti tali che presi a tre a tre sia possibile ricoprirli con una striscia di larghezza [tex]1[/tex]
Dimostrare che é possibile ricoprire [tex]S[/tex] con una striscia di larghezza [tex]2[/tex]
Testo nascosto:
Presentare dunque questo problema a Lapo per aiutarlo nell'ottimizzazione dei tempi di tiro
Chi lotta con i mostri deve star attento a non diventare un mostro. E se guarderai a lungo un abisso, l'abisso finirà per guardare in te
Avatar utente
Giovanni98
Messaggi: 1255
Iscritto il: 27/11/2014, 14:30

Re: Strisce amBigue, MoltO ambigue

Messaggio da Giovanni98 »

Ale99 ha scritto:
Testo nascosto:
Presentare dunque questo problema a Lapo per aiutarlo nell'ottimizzazione dei tempi di tiro
AHAHAHAHAHAAHAHAHAHAHAHAHAHAAHAHHAAHHAHAHAHAHA
numbermaster00
Messaggi: 8
Iscritto il: 18/03/2017, 21:31

Re: Strisce amBigue, MoltO ambigue

Messaggio da numbermaster00 »

Ci provo...
Testo nascosto:
In un triangolo la striscia più stretta che lo contiene è larga quanto l'altezza più piccola, cioè l'altezza relativa al lato più grande. Se prendiamo i due punti più lontani considerando tutti i triangoli che hanno questi due punti come vertici i due punti formano il lato più grande, quindi ogni altro punto dista massimo 1 dalla retta per questi due punti, quindi visto che possono stare sia da una parte che dall'altra stanno tutti in una striscia larga 2.
Avatar utente
Ale99
Messaggi: 482
Iscritto il: 24/08/2014, 11:51

Re: Strisce amBigue, MoltO ambigue

Messaggio da Ale99 »

OK, corretta
Chi lotta con i mostri deve star attento a non diventare un mostro. E se guarderai a lungo un abisso, l'abisso finirà per guardare in te
numbermaster00
Messaggi: 8
Iscritto il: 18/03/2017, 21:31

Re: Strisce amBigue, MoltO ambigue

Messaggio da numbermaster00 »

Da dove veniva il problema? Secondo te che numero di Cesenatico poteva essere?
Avatar utente
Ale99
Messaggi: 482
Iscritto il: 24/08/2014, 11:51

Re: Strisce amBigue, MoltO ambigue

Messaggio da Ale99 »

Era un BMO vecchio ... come Cese direi sarebbe un problema tre accettabile ...
Chi lotta con i mostri deve star attento a non diventare un mostro. E se guarderai a lungo un abisso, l'abisso finirà per guardare in te
numbermaster00
Messaggi: 8
Iscritto il: 18/03/2017, 21:31

Re: Strisce amBigue, MoltO ambigue

Messaggio da numbermaster00 »

Scusa l'ignoranza ma... cos'è questo BMO?
Avatar utente
Ale99
Messaggi: 482
Iscritto il: 24/08/2014, 11:51

Re: Strisce amBigue, MoltO ambigue

Messaggio da Ale99 »

Sarebbero le Balkan Mathematical Olympiad che si tengono nei balcani annualmente ... sono un'importante competizione internazionale e i problemi sono di difficoltà intermedia tra i cese alti e le altre competizioni internazionali più toste come IMO e RMM
Chi lotta con i mostri deve star attento a non diventare un mostro. E se guarderai a lungo un abisso, l'abisso finirà per guardare in te
numbermaster00
Messaggi: 8
Iscritto il: 18/03/2017, 21:31

Re: Strisce amBigue, MoltO ambigue

Messaggio da numbermaster00 »

Ah bene, interessante... quest'anno quando le fanno? Chi ci va, gli stessi delle IMO?
Ma se è una gara internazionale e così importante come c'è finito questo problema, che sono riuscito a fare persino io e che tu definisci un Cese3 accettabile?
Avatar utente
Ale99
Messaggi: 482
Iscritto il: 24/08/2014, 11:51

Re: Strisce amBigue, MoltO ambigue

Messaggio da Ale99 »

Il problema in questione è del 2010 dunque un po' datato, inoltre alle Balkan si trova sempre almeno un problema che viene subito se si becca l'idea giusta, in questo caso considerare i due punti con la massima distanza, che alla fine è anche un'idea standard ... non è detto siano gli stessi delle IMO, vengono sì scelti con gli stage a Pisa ma i criteri variano un po' ... per ulteriori informazioni cerca sull'oliforum ;)
Chi lotta con i mostri deve star attento a non diventare un mostro. E se guarderai a lungo un abisso, l'abisso finirà per guardare in te
Rispondi