Let be a positive integer.
A 6-sided die is thrown times. Let be the number of pairs of consecutive throws that give the same value.
For example, if and the values of the die throws are (1,1,5,6,6,6,3), then the following pairs of consecutive throws give the same value:
(1,1,5,6,6,6,3)
(1,1,5,6,6,6,3)
(1,1,5,6,6,6,3)
Therefore, for (1,1,5,6,6,6,3).
Define as the number of outcomes of throwing a 6-sided die times such that does not exceed .1
For example, , , and .
Define as for .
For example, .
Find .
1 denotes the prime-counting function, i.e. is the number of primes .
Write-up coming later
The complete problem is available here. An approach, code, and answer will be added later.