There are 4 coins in a row and all are showing heads to start with. The coins can be flipped with the following rules :
(a) The fourth coin (from the left) can be flipped any time
(b) An intermediate coin can be changed to tail only if its immediate neighbor on the right is heads and all other coins (if any) to its right are tails.
(c) Only one coin can be flipped in one step.
The minimum number of steps required to bring all coins to show tails is _______.
(8)
HHHH, HHTH, HHTT, THTT, THHT,
TTHT, TTHH, TTTH, TTTT