Fun problem

Post Reply
Posts: 12
Joined: Sat Mar 16, 2024 11:46 am

Fun problem


Post by Aryan »

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$
Post Reply

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 1 guest