
This is a well-known problem (discussed here and here), but I am adding a twist to it.
A king has 100 bottles of wine and poisons $K$ of them, where $0 \leq K \leq 100$. You have a supply of rats and need to determine how many of the bottles are poisoned. You are not interested in finding the act...