PASCAL 2006 Problem 25

John writes a number with 2187 digits on the blackboard, each digit being a 1 or a 2. Judith creates a new number from John’s number by reading his number from left to right and wherever she sees a 1 writing 112 and wherever she sees a 2 writing 111. (For example, if John’s number begins 2112, then Judith’s number would begin 111112112111.) After Judith finishes writing her number, she notices that the leftmost 2187 digits in her number and in John’s number are the same. How many times do five 1's occur consecutively in John’s number?

Answer Choices
A. 182
B. 183
C. 184
D. 185
E. 186