Australian School of Excellence 2015 Combinatorics Exam

  • Each question is worth 7 points

  • Time allowed is 4 hours

  • No books,notes or calculators permitted

  • Write full proofs with your answers

1) Steven has a collection of squares with the following properties.

(i) Each square has side length 2016.

(ii) The sides of each square are parallel to the coordinate axes.

(iii) The vertices of each square have integer coordinates.

(iv) Each pair of squares have exactly two points in common.

What is the maximal number of squares in Steven's collection.

2) Ivan's spacious bathroom floor is in the shape of a 3 metre by 3 metre square. Ivan wishes to tile this floor with nine large square tiles. Each tile is 1 metre by 1 metre, and is either red or blue. However, a 2 metre by 2 metre block of tiles that is all blues is not considered trendy.

In how many different trendy ways can Ivan tile his bathroom floor?

3) Kevin owns 49 coins, one of each value $1,$2,$3,…,$49\$1, \$2, \$3, \ldots, \$49. He wishes to put all these coins in his money box, one at a time. However, Kevin suffers from triskaphobia (fear of the number three), so he never wants the amount of money in his money box to be a multiple of three.

In how many different ways can Kevin put the money in his money box?

4) Maven is an expert in tiling square bathroom floors of side length nn, where nn is a positive integer. The tiles she uses are in the shape of a 4×14 \times 1 rectangle. The only jobs she is willing to take are those in which she does not have to cut any tiles.

For which values of nn is Maeve willing to take the job?

5) Gavin is doing business with Steven, Ivan, Kevin, Maven and Joven. Gavin owes Ivan $5000. For each of the other four people, either Gavin owes them money, or they owe Gavin money, or neither owes each other anything. A group of three of these five people are called a triad if the net debt/credit of Gavin to the group as whole is zero. For example, if Steven owed Gavin $1667 and Kevin owed Gavin $3333 then Ivan, Steven and Kevin form a triad. Note that a person can be in more than one triad.

(a) What is the maximum possible number of triads to be found among Steven, Ivan, Kevin, Maven and Joven?

(b) For the answer to part (a), what are all possible debts and credits between Gavin and the others?

Note by Sharky Kesa
5 years, 5 months ago

No vote yet
1 vote

  Easy Math Editor

This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.

When posting on Brilliant:

  • Use the emojis to react to an explanation, whether you're congratulating a job well done , or just really confused .
  • Ask specific questions about the challenge or the steps in somebody's explanation. Well-posed questions can add a lot to the discussion, but posting "I don't understand!" doesn't help anyone.
  • Try to contribute something new to the discussion, whether it is an extension, generalization or other idea related to the challenge.
  • Stay on topic — we're all here to learn more about math and science, not to hear about your favorite get-rich-quick scheme or current world events.

MarkdownAppears as
*italics* or _italics_ italics
**bold** or __bold__ bold

- bulleted
- list
  • bulleted
  • list

1. numbered
2. list
  1. numbered
  2. list
Note: you must add a full line of space before and after lists for them to show up correctly
paragraph 1

paragraph 2

paragraph 1

paragraph 2

[example link](https://brilliant.org)example link
> This is a quote
This is a quote
    # I indented these lines
    # 4 spaces, and now they show
    # up as a code block.

    print "hello world"
# I indented these lines
# 4 spaces, and now they show
# up as a code block.

print "hello world"
MathAppears as
Remember to wrap math in \( ... \) or \[ ... \] to ensure proper formatting.
2 \times 3 2×3 2 \times 3
2^{34} 234 2^{34}
a_{i-1} ai−1 a_{i-1}
\frac{2}{3} 23 \frac{2}{3}
\sqrt{2} 2 \sqrt{2}
\sum_{i=1}^3 ∑i=13 \sum_{i=1}^3
\sin \theta sin⁡θ \sin \theta
\boxed{123} 123 \boxed{123}

Comments

There are no comments in this discussion.

×

Problem Loading...

Note Loading...

Set Loading...