GATEverse
← GATE CSE 2025 Set 1

Q20

NAT1 mark

Let S\text{S} be the set of all ternary strings defined over the alphabet {a,b,c}\{a, b, c\}. Consider all strings in S\text{S} that contain at least one occurrence of two consecutive symbols, that is, "aa"\text{"aa"}, "bb"\text{"bb"} or "cc"\text{"cc"}. The number of such strings of length 55 that are possible is __________. (Answer in integer).

Sign in to save attempts.

Loading…