Pagini recente » Monitorul de evaluare | Istoria paginii runda/well_code_simulare/clasament | Diferente pentru utilizator/iulianrotaru intre reviziile 14 si 25 | Concursuri Virtuale | Diferente pentru fmi-no-stress-7/solutii intre reviziile 6 si 7
Nu exista diferente intre titluri.
Diferente intre continut:
h1. Dicsi
Observăm că numerele de forma [1, 2, 4, 8, ..., 2^k^] necesită folosirea a $k + 1$ culori distincte. Putem obţine o astfel de colorare colorând numărul $i$ cu **suma exponenţilor din descompunerea în factori primi** a acestuia. Echivalent, putem folosi următoarea "euristică": $col[i] = max{col[d] | d divide pe i}$ (care dă, în final, acelaşi răspuns.
Observăm că numerele de forma [1, 2, 4, 8, ..., 2^k^] necesită folosirea a $k + 1$ culori distincte. Putem obţine o astfel de colorare colorând numărul $i$ cu **suma exponenţilor din descompunerea în factori primi** a acestuia. Echivalent, putem folosi următoarea "euristică": $col[i] = 1 + max{col[d] | d divide pe i}$ (care dă, în final, acelaşi răspuns.
h1. Blaturi
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
