TSTST 2022/9 funny edition

by YaoAOPS, Nov 27, 2024, 8:04 PM

Let $k>1$ be a fixed positive integer. Prove that if $n$ is a sufficiently large positive integer, there exists a sequence of integers with the following properties:
  • Each element of the sequence is between $1$ and $n$, inclusive.
  • For any two different disjoint contiguous subsequence of the sequence with length between $2$ and $\frac{n^2}{4}$ inclusive, the multisets of values in those two subsequences is not the same.
  • The sequence has length at least $0.499n^2$

Comment

1 Comment

The post below has been deleted. Click to close.
This post has been deleted. Click here to see post.
ROOOOOOOIY.

by OronSH, Nov 27, 2024, 8:17 PM

susus

avatar

OronSH
Archives
+ August 2023
Shouts
Submit
  • I love that I am banned :)

    by maxamc, Today at 2:59 AM

  • because it was SPAM

    by PEKKA, Apr 18, 2025, 6:23 PM

  • wait why was a post by PEKKA deleted lol

    by lpieleanu, Apr 17, 2025, 7:21 PM

  • Hi! contrib pls? I literally have a math team named xooks lol

    by Cattus1221, Apr 16, 2025, 9:45 PM

  • sus_rbo.

    by sus_rbo, Apr 11, 2025, 12:06 PM

  • wsg my second favorite borosillicate glass boron isotope orzon xoron oreo

    by Inaaya, Mar 30, 2025, 10:38 PM

  • wsg my second favorite borosillicate glass boron isotope orzon xoron oreo

    by Pengu14, Mar 30, 2025, 2:51 AM

  • wsg my favorite borosillicate glass boron isotope orzon xoron oreo

    by Inaaya, Mar 30, 2025, 2:14 AM

  • ORZ ORZ ORZ xooks

    by Mr.Sharkman, Mar 28, 2025, 12:39 AM

  • ohiorizzler1434

    by sixoneeight, Mar 23, 2025, 8:19 PM

  • exiters!!! xooks!! admits!!!!! now that's rizz!!!! xioooixiooix xoink!!!!

    by babyzombievillager, Mar 22, 2025, 1:40 AM

  • exiters!!! xooks!! admits!!!!! now that's rizz!!!! xioooixiooix xoink!!!!

    by Pengu14, Mar 21, 2025, 9:43 AM

  • exiters!!! xooks!! admits!!!!! now that's rizz!!!! xioooixiooix xoink!!!!

    by bjump, Mar 18, 2025, 5:04 PM

  • exiters!!! xooks!! admits!!!!! now that's rizz!!!! xioooixiooix xoink!!!!

    by ohiorizzler1434, Mar 18, 2025, 1:40 AM

  • SORRY. UR SIGMA

    by InftyByond, Mar 16, 2025, 7:08 AM

412 shouts
Tags
About Owner
  • Posts: 1729
  • Joined: Apr 29, 2018
Blog Stats
  • Blog created: May 16, 2023
  • Total entries: 220
  • Total visits: 36099
  • Total comments: 1171
Search Blog
a