Pagini recente » Profil Simon2712 | Diferente pentru monthly-2014/runda-5 intre reviziile 5 si 6 | Diferente pentru problema/cumainilecurate intre reviziile 18 si 19 | Diferente pentru algoritmiada-2012/runda-1/solutii intre reviziile 5 si 6 | 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.
