Problem #WSP-000088

Problems Discrete Mathematics Combinatorics Number Theory

Problem

There is a secret gathering of a group of n aliens in a very dark room. You cannot see anyone in the room, but you hear the following questions.

  1. “Is at least one of us a Goop?"

  2. “Is the number of Goops amongst us an even number?"

  3. “Is the number of Goops amongst us a multiple of 3?"

  4. “Is the number of Goops amongst us a multiple of n?"

What are all the possible values of n such that this gathering can happen? Note that each of the n aliens have asked exactly one question.