Solution:
Answer: 14
The existence of the Chebyshev polynomials, which express cos(nθ) as a polynomial in cos(θ), imply that Bob draws a blue line between cos(θ) and each other vertex, and also between cos(2θ) and cos(4θ), between cos(2θ) and cos(6θ), and between cos(3θ) and cos(6θ) (by substituting θ′=2θ or 3θ as necessary). We now show that Roberta draws a red line through each other pair of vertices.
Let m and n be positive integers. Notice that cos(nθ) is a periodic function with period n2π, and cos(mθ) is periodic with period m2π. Thus, any polynomial in cos(mθ) is also periodic of period m2π. This may not be the minimum period of the polynomial, however, so the minimum period is mk2π for some k. Therefore, if cos(nθ) can be expressed as a polynomial in cos(mθ) then n2π=mk2π for some k, so m∣n. This shows that there is a blue line between two vertices cos(aθ) and cos(bθ) if and only if one of a or b divides the other.
Drawing the graph, one can easily count that there are 3 triangles with all blue edges, 3 triangles with all red edges, and (36)=20 triangles total. Thus there are 20−3−3=14 triangles having at least one red and at least one blue edge.