267.Twenty as a Sum of Primes
★★★combinatoricsJane Street
In how many ways can 20 be written as a sum of prime numbers, where order does not matter and primes may repeat?
Sign in to submit an answer and track it toward your stats.
Sign inHint
Count partitions with parts restricted to the primes up to 20. Build it up prime by prime so you never count the same multiset twice.
Want timed drills, mental math, and a market-making game too? Try the full practice suite →