365.Exactly One Consecutive Pair
★★★combinatoricsCh. 1 — Classical Probability and Combinatorics444+ Problems in Probability
How many subsets of contain exactly one pair of consecutive integers? For example, contains exactly one such pair (), while contains two.
Sign in to submit an answer and track it toward your stats.
Sign inHint
Model the subset as one "domino" (the consecutive pair) plus isolated singletons, with gaps of at least one between all items.
Want timed drills, mental math, and a market-making game too? Try the full practice suite →