alexwice's blog

By alexwice, history, 3 years ago, In English

Construct A Rectangle

A Editorial

Berland Music

B Editorial

Set or Decrease

C Editorial

Shuffle

D Editorial

Math Test

E Editorial

Quadratic Set

F Editorial
  • Vote: I like it
  • +32
  • Vote: I do not like it

| Write comment?
»
3 years ago, # |
Rev. 2   Vote: I like it +36 Vote: I do not like it

For problem F, here's another proof that the answer is at least $$$n-3$$$:

Spoiler
  • »
    »
    3 years ago, # ^ |
    Rev. 3   Vote: I like it +3 Vote: I do not like it

    Thanks. I have thought F for a long time but I can't solve it. Thanks for your proof.

    And I wonder that why you consider that $$$answer\ge n-3$$$. In another words, why do you think that the answer is so large like this?

    Thanks in advance.

    • »
      »
      »
      3 years ago, # ^ |
        Vote: I like it 0 Vote: I do not like it

      Write a brute force such as enumerating subsets and you will find it XD.