I don't need all of my Support agents to use Explore. Do I have to purchase the same number of licenses for both products?
Yes, you must have corresponding numbers of Support and Explore licenses. It is not possible to grant an agent full access to Explore without them being assigned a seat in Support.
For more information on how Explore permissions are defined, see the article: Understanding Explore user roles