Maths Olympiad Prep

Track / Stage 4 / 44 of 340 #304 of 1964

Problem 304

AMC 12 late, AIME early
Combinatorics Difficulty 4.7 Find the answer

1.19n+m1.19 n+m 位由 mm0,n0, n 个 1 组成的符号串, 其中 nm+1n \leqslant m+1, 试问不存在两个 1 相邻的符号串的数目.

The source for this one didn't record the answer, so there is nothing to check what you type against. Work it on paper and mark yourself against the solution below.

Official solution

None

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.