Problems

Age
Difficulty
Found: 338

A cube with side length of 20 is divided into 8000 unit cubes, and on each cube a number is written. It is known that in each column of 20 cubes parallel to the edge of the cube, the sum of the numbers is equal to 1 (the columns in all three directions are considered). On some cubes a number 10 is written. Through this cube there are three layers of \(1 \times 20 \times 20\) cubes, parallel to the faces of the cube. Find the sum of all the numbers outside of these layers.

In Conrad’s collection there are four royal gold five-pound coins. Conrad was told that some two of them were fake. Conrad wants to check (prove or disprove) that among the coins there are exactly two fake ones. Will he be able to do this with the help of two weighings on weighing scales without weights? (Counterfeit coins are the same in weight, real ones are also the same in weight, but false ones are lighter than real ones.)

Janine and Zahara each thought of a natural number and said them to Alex. Alex wrote the sum of the thought of numbers onto one sheet of paper, and on the other – their product, after which one of the sheets was hidden, and the other (on it was written the number of 2002) was shown to Janine and Zahara. Seeing this number, Janine said that she did not know what number Zahara had thought of. Hearing this, Zahara said that she did not know what number Janine had thought of. What was the number which Zahara had thought of?

The case of Brown, Jones and Smith is being considered. One of them committed a crime. During the investigation, each of them made two statements. Brown: “I did not do it. Jones did not do it. " Smith: “I did not do it. Brown did it. “Jones:" Brown did not do it. This was done by Smith. “Then it turned out that one of them had told the truth in both statements, another had lied both times, and the third had told the truth once, and he had lied once. Who committed the crime?

Elephants, rhinoceroses, giraffes. In all zoos where there are elephants and rhinoceroses, there are no giraffes. In all zoos where there are rhinoceroses and there are no giraffes, there are elephants. Finally, in all zoos where there are elephants and giraffes, there are also rhinoceroses. Could there be a zoo in which there are elephants, but there are no giraffes and no rhinoceroses?

Several natives of an island met up (each either a liar or a knight), and everyone said to everyone else: “You are all liars.” How many knights were there among them?

Theorem: All people have the same eye color.

"Proof" by induction: This is clearly true for one person.

Now, assume we have a finite set of people, denote them as \(a_1,\, a_2,\, ...,\,a_n\), and the inductive hypothesis is true for all smaller sets. Then if we leave aside the person \(a_1\), everyone else \(a_2,\, a_3,\,...,\,a_n\) has the same color of eyes and if we leave aside \(a_n\), then all \(a_1,\, a_2,\,a_3,...,\,a_{n-1}\) also have the same color of eyes. Thus any \(n\) people have the same color of eyes.
Find a mistake in this "proof".

Let \(A=\{1,2,3\}\) and \(B=\{2,4\}\) be two sets containing natural numbers. Find the sets: \(A\cup B\), \(A\cap B\), \(A-B\), \(B-A\).

Let \(A=\{1,2,3,4,5\}\) and \(B=\{2,4,5,7\}\) be two sets containing natural numbers. Find the sets: \(A\cup B\), \(A\cap B\), \(A-B\), \(B-A\).

Given three sets \(A,B,C\). Prove that if we take a union \(A\cup B\) and intersect it with the set \(C\), we will get the same set as if we took a union of \(A\cap C\) and \(B\cap C\). Essentially, prove that \((A\cup B)\cap C = (A\cap C)\cup (B\cap C)\).