One Hundred Easter Edition

[ziomatteo]

Gentilissimo, grazie davvero!

Ho dato un’occhiata alla classifica.
Preferirei ci fosse una squadra per un account perché in teoria la gara è individuale, ma sono gradite le richieste di aiuto tra partecipanti.
Se è necessario che ci siano più squadre, possiamo trovare un accordo

[Peter22]

ok, scusami, sistemo subito!

[zioannibale18]

Federico G. Mi potete abilitare per la gara?

[ziomatteo]

Fatto!

[ziomatteo]

Aggiornato ancora l’elenco, se volete la gara scrivetemi

[RadicaleDiBringgg]

Mi sono appena iscritto (Tesseratto31), aspetto l’autorizzazione!

[ziomatteo]

Fatto.
Oggi è il grande giorno, buona gara a tutti!

[Peter22]

Qualcuno potrebbe spiegarmi come si risolve il problema 98? Grazie mille

[ziomatteo]

Qualcuno potrebbe spiegarmi come si risolve il problema 98? Grazie mille

Ricopio la soluzione proposta dall'autore (Massimiliano Foschi)

Problema 98.
Upper bound (2859).
Sia n il numero di caselle per ogni lato, m il numero di caselle bianche e P il perimetro delle caselle colorate.
Visto che c'è almeno una bianca sul bordo si ha P<=4n+4(m-1)+2 (immaginate che succede ogni volta che si aggiunge una casella colorata).
D'altra parte, P>=2(n^2-m)+2 per la condizione del testo.
Confrontando le due disuguaglianze si ottiene m>=(n-1)^2/3

[Peter22]

Grazie