Pagini recente » Diferente pentru utilizator/mateisirghe intre reviziile 56 si 57 | Istoria paginii utilizator/radu_luca18 | Diferente pentru utilizator/kyrk intre reviziile 101 si 100 | Diferente pentru utilizator/kyrk intre reviziile 106 si 46 | Diferente pentru fmi-no-stress-7/solutii intre reviziile 7 si 6
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] = 1 + 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] = 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.
