Fun problem
Fun problem
Problem 4. In front of you are $N$boxes numbered $1$ through $N$,and each contains one object, also numbered 1 through N, but objects and box num- bers don't necessarily match. You know where all the objects are, but your friend knows nothing other than the general rules. You need to make a sequence of statements of this form:
Object___is in box___(or box___ or box____...)
such that if your friend hears every statement they can figure out where all the objects are, but if they miss any statement, they cannot.
What is the maximum number of statements you can make that follows these conditions?
Example: $(N = 4)$
Object $2$ is in box $3$ or $4$
Object $3$ is in box $1$ or $3$
Object $1$ is in box $1$ or $4$
Object $2$ is in box $1$, $2$, or $3$
Object___is in box___(or box___ or box____...)
such that if your friend hears every statement they can figure out where all the objects are, but if they miss any statement, they cannot.
What is the maximum number of statements you can make that follows these conditions?
Example: $(N = 4)$
Object $2$ is in box $3$ or $4$
Object $3$ is in box $1$ or $3$
Object $1$ is in box $1$ or $4$
Object $2$ is in box $1$, $2$, or $3$
Create an account or sign in to join the discussion
You need to be a member in order to post a reply
Create an account
Not a member? register to join our community
Members can start their own topics & subscribe to topics
It’s free and only takes a minute
Sign in
Who is online
Users browsing this forum: No registered users and 0 guests