The easiest way to solve this problem is with complementary counting.

There are 2 ways for the coin to be tossed less than or equal to 4 times:

1. 3 in a row for heads

There is a (1/2)^3 probability for this to happen in 3 tosses and a (1/2)^4 chance for it to happen in 4.

2. 3 in a row for tails

This is the same as case 1, just with heads and tails reversed.

Adding up all the ways, it is 2(1/8+1/16) or 3/8 chance for the coin to be tossed less than or equal to 4 times.

Subtracting it from 1 gives **5/8**, the odds for the coin to be tossed more than 4 times.