The answer is (350) minus the number of choices of three rods that violate the triangle inequality. The number to be subtracted is the size of the set
S={(a,b,c):1≤a<b<c≤99, a+b<c, a,b,c are odd numbers}.
Note that for (a,b,c)∈S, a+b is an even number between 4 and 98 (inclusive). For each such even number, we can easily count the number of such pairs (a,b), and for each such (a,b) we can easily count the number of choices of c for which (a,b,c)∈S.
As an example, if we fix a+b=20, there would be 5 choices for (a,b), namely, (1,19), (3,17), (5,15), (7,13) and (9,11). For each of these 5 pairs of (a,b), there are 40 choices of c for which (a,b,c)∈S, namely, 21,23,25,…,97,99.
In the same way, we can see that for each even number 2k where k∈{2,3,4,…,48,49}, there would be ⌊21k⌋ choices of (a,b) for which a+b=2k, and for each such (a,b) there would be 50−k choices of c for which (a,b,c)∈S. This can be summarized by the following table:
From the table, we see that
∣S∣=1×48+1×47+2×46+2×45+⋯+24×2+24×1=1×95+2×91+⋯+24×3=k=1∑24k(99−4k)=99(1+2+⋯+24)−4(12+22+⋯+242)=99⋅224⋅25−4⋅624(24+1)(2⋅24+1)=10100and so the answer is
(350)−10100=650⋅49⋅48−10100=9500.