This one was deceptively challenging! At first, I questioned the Advanced tag, but realized there was more to it than I anticipated. It's interesting to see the different ways everyone has solved this.
My solution! I chose to create an app that would allow a user to enter their own choices for tools and their states. I then used an iterative macro to create the combinations for any number of tools/states.
I can't take much credit for this one; 6 months ago I was working on a client project with a very similar challenge, assessing fuelling options on a route (you either stop or you don't), with the objective to reduce total fuel cost by stopping at the cheapest locations.
@PhilipMannering stepped in and built the permutations solution for me which I've adopted here so it can be shared (Y)