Looking for an example of a question that would seem not to have sufficient information for an answer, or a question that the solution would not require (or maybe even maybe hindered ) by the extra provided (relevant) information.
Is it possible to have questions were a solution would depend on lack of some certain information?
For example, a variant of Hat Puzzle, can be answered correctly by realizing the hesitation of other participants to conclusively answer and including it into the deduction. But that problem includes a temporal aspect into the riddle.
Lack of information is often useful in terms of generality, that is, if you don't know the details, the same way should work for a wide class of objects.
For example, suppose you have a function $f : \mathbb{N} \to \mathbb{N}$. It might be any kind of function, e.g. $f_1(n) = n$ or $f_2(n) = n+1$, etc. (what I mean is that if you know that your input is a natural number, then you can modify it with any operation that works with natural numbers).
However, suppose you have a function $f : \alpha \to \alpha$ for any $\alpha$ (that is a single function that provided with an object of type $\alpha$ returns an object of the same type; I know this is not formal, I am just sketching the idea), then there is not much this function could do. It has to be the identity, the reason being, this function doesn't know how to manipulate an object of some unknown, given type (which might not yet exists when creating the definition of $f$).
In other words, if there is a lack of information, then the thing (whatever is the object of consideration) must treat all the given inputs in some way uniformly, and this constraint might be just big enough to pinpoint how that thing works.
If you are interested, look at this excellent blog post by Dan Piponi (informal but easy to understand): Reverse Engineering Machines with the Yoneda Lemma and this great paper by Philip Wadler (formal but less approachable): Theorems for free!
I hope I didn't make it too vague, but if I were to put it formally, we would all drown in unreadable notation and it wouldn't be then fun at all...