Pagini recente » Diferente pentru usaco-ian-2005-divizia-gold intre reviziile 24 si 25 | Monitorul de evaluare | Diferente pentru blog/s-a-incheiat-unirea-2007 intre reviziile 2 si 1 | Monitorul de evaluare | Diferente pentru tygyn/solutie intre reviziile 2 si 1
Diferente pentru
tygyn/solutie intre reviziile
#2 si
#1
Nu exista diferente intre titluri.
Diferente intre continut:
The solution is based on a special and innovative tree that contains all natural numbers. We will call this special tree the Divisor Tree. The root of the tree is vertex number $1$. Each number greater than 1 can be written as a product of prime numbers. The father of any vertex is the number equal to the number divided by the largest prime number dividing it. For example, $3 * 5 * 5 * 7$ has $3 * 5 * 5$ as father, while $2 * 2 * 2$ has $2 * 2$ as father.
!>tygyn/solutie?avem.png!
\centerline{\includegraphics[scale=.5]{avem.png}}
In order to understand its structure, you can have a look on the image above. Here you can find a descriptive part of the Divisor Tree. Note that all prime numbers share an edge with root number $1$, and the height of each vertex is equal to the number of times you should divide it by a prime number in order to make the number equal to $1$ (the sum of exponents of the prime numbers in its factorisation).
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.