[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math


View post   

File: 61 KB, 781x586, trapezoid.png [View same] [iqdb] [saucenao] [google]
14730973 No.14730973 [Reply] [Original]

A circle is drawn on the ground, each point of which is colored with one of 2022 colors. Find a trapezoid whose vertices lie on this circle and all of its vertices are the same color. Prove that such a trapezoid exists.

>> No.14730984
File: 44 KB, 736x518, 64fa09c68ec46e0211da3003607d6d24.jpg [View same] [iqdb] [saucenao] [google]
14730984

>>14730973
The problem with /sci/ problems is 80% of the time its a troll

>> No.14730994

>>14730973
This is not a troll, this is a real problem, and I'm just asking for help

>> No.14731005

This is a troll question

>> No.14731010

>>14730973
No it is not, and also, what do you mean by ¨troll question¨

>> No.14731014

>>14730973
The circle consists of infinitely many points. By the pigeonhole principle there are infnitely many points of at least one color. Just take any 4 of those points and you have the vertices of your trapezoid.

>> No.14731020

>>14730973
but trapezoid has to have 2 parallel sides, and you cant know for sure, that you are gonna get those with randomly chosen points

>> No.14731046

>>14731014
Yea this isn't sufficient.
>>14731005
Its interesting

>> No.14731051

>>14731010
He is a troll. He doesn't mean anything.

>> No.14731156
File: 121 KB, 740x538, words_that_end_in_gry.png [View same] [iqdb] [saucenao] [google]
14731156

>>14730973
>A circle is only 2022 points
Kys

>> No.14731162

>>14731156
of course tha autistic redditor is wearing a fedora

>> No.14731173

>>14731162
That's not a fedora, dumbass. It's a top hat.

>> No.14731918

this problem is a lot harder than it seems. where did it come from?

>> No.14731931

>>14731156
no where in the op post mentions the latter

holy shit, peak retardation

>> No.14731937

>>14731931
>Each point
A circle doesn't have countably infinite points, brainlet.

>> No.14732216

>>14730973
yeah this is a hard problem

>> No.14733321

>Posts whats likely an IMO problem 15/200 contestants solved
>Nametag is "bet u can't solve this one"
>ITS NOT A TROLL PLS HELP

>> No.14733336

>>14730973
>each point of which is colored with one of 2022 colors
What does it mean? Do colours form a gradient? Are they applied randomly?

>> No.14733341
File: 85 KB, 800x719, devil-21679757.jpg [View same] [iqdb] [saucenao] [google]
14733341

>>14733336
They are chosen by the devil himself

>> No.14733343

>>14731156
Why "language"? And what "really obscene words" end with gry? I don't get it

>> No.14733365

>>14731937
>>14731156
did you fail first year set theory retard?

Take the real interval [0,1]
[0,0.5] is assigned red
(.5,1] is assigned blue

>> No.14733410

>>14733365
>the real interval [0,1]
those are arcs not points
it's always better not to call other anons retards

>> No.14733572 [DELETED] 
File: 60 KB, 1024x913, 1651943251063.jpg [View same] [iqdb] [saucenao] [google]
14733572

Place the circle in a polar coordinate system with center at origin. Let t be the map (bijection) from the circle to the group R/2pi associating to a point its angle in this coordinate system. Four points A,B,C,D define a trapezoid with parallel sides AB and CD iff t(A)+t(B) = t(C)+t(D) (proof left to (You)). We rephrase the problem as follows:

- Given a 2022-coloring of R/2pi find distinct elements a,b,c,d \in R/2pi such that a+b=c+d

For any integer N>0 there is a finite subgroup of R/2pi of order N. Partition this subgroup by colors and let S be a subset with maximal size in this partition, so that |S| >= N/2022. Let

T = S + S = {s+s' | s,s' \in S, s != s'}.

Then

|T| = |S| (|S|-1) >= N/2022 * (N/2022-1).

For large enough N this is > N so there are two values s+s' = s''+s''' as needed.

>> No.14733592
File: 60 KB, 1024x913, 1649187064919.jpg [View same] [iqdb] [saucenao] [google]
14733592

Place the circle in a polar coordinate system with center at origin. Let t be the map (bijection) from the circle to the group R/2pi associating to a point its angle in this coordinate system. Four points A,B,C,D define a trapezoid with parallel sides AB and CD iff t(A)+t(B) = t(C)+t(D) (proof left to (You)). Rephrase the problem as follows:

- Given a 2022-coloring of R/2pi find distinct elements a,b,c,d \in R/2pi such that a+b=c+d

For any integer N>0 there is a finite subgroup of R/2pi of order N. Partition this subgroup by colors and let S be a subset with maximal size in this partition, so that |S| >= N/2022. Let

T = S + S = {s+s' | s,s' \in S, s != s'}.

If every sum s+s' is distinct then

|T| = |S| (|S|-1) >= N/2022 * (N/2022-1),

but for large enough N this is > N, contradiction. So there are values s+s' = s''+s''' as needed.

>> No.14733659

>>14730973
omg, thank you so much!

>> No.14733671
File: 21 KB, 597x559, 1631023032428.jpg [View same] [iqdb] [saucenao] [google]
14733671

>>14733659
Now tell me what competition I just helped you cheat on.

>> No.14733694

>>14730973
this problem was in a book, where they don't show answer and this was the only problem in that chapter, which i could not figure out

>> No.14733701

>>14733592
>|T| = |S| (|S|-1) >= N/2022 * (N/2022-1),
Should be 1/2 that to account for duplicate pairs, but still works.

>> No.14733702
File: 146 KB, 1920x1080, apyufag54cj61.jpg [View same] [iqdb] [saucenao] [google]
14733702

>>14733694
Its possible to prove for two colors using reflections, rotations and cardinality, but it doesn't generalize at all.

>> No.14733712

>>14733702
yeah, I've proved it with 2 colors, but it doesn't work for more colors

>> No.14733723

>>14733712
You can juice the hell out of the two color case too

>> No.14733726

>>14733694
what book?

>> No.14733739

>>14730973
about geometry, and tricky problems

>> No.14733751

>uses <current year> as an arbitrary constant
>clearly a problem from a recent contest
>I...I GOT IT OUT OF A BOOK!

>> No.14733870

>>14730973
there are two cases to consider here. first is the case where at least one arc exists on the circle that is a single colour, that is, a finite length of the circle that is one colour. with some intuition it is obvious that if there exists an arc of the same colour, such a trapezoid can be drawn, no matter the size of the arc.

the other case is if there no arcs of a single colour, meaning, somehow, there is no set of infinite points adjacent to each other of the same length. this means that a blue point could be next to a thousand other blue points but not an infinite number of other blue points, as that would mean a finite arch of the circle.

imagine the construction of a circle like this: first you have one point, the centre point of a certain colour. then you add one point of a certain colour to the left and another point of a certain colour to the right. if you add two points of the same colour to both the left and right of the construction, then a straight line can be drawn between those points and if you add two points of the same colour to both the left and right of the construction AGAIN a parallel straight line can be drawn meaning that a trapezoid can be drawn.

if we prove that such a construction leading to 0 trapezoids is impossible, we prove that all circles have an infinite amount of such trapezoids, which isnt what we need...

however if we can prove that every circle has at least 2 points of the same colour separated by either an infinite or odd number of points, we can assume that every construction already has 2 opposite points of the same colour.

this is probably easy. imagine a yellow point. now there cannot be another yellow point of a finite arc away. imagine 2022 different points on the circle each of different colours (their positions dont matter). if you had an arc on the circle, of any set of colours, it would contain a point of a colour that is a finite arc distance away. this proves it as a circle without arcs cannot

>> No.14733908
File: 60 KB, 429x605, 2bcb924540d9bcf97484ba99f4b3c505.jpg [View same] [iqdb] [saucenao] [google]
14733908

>>14733870
>a blue point could be next to a thousand other blue points but not an infinite number of other blue points, as that would mean a finite arch of the circle.

>if we prove that such a construction leading to 0 trapezoids is impossible, we prove that all circles have an infinite amount of such trapezoids

>if you had an arc on the circle, of any set of colours, it would contain a point of a colour that is a finite arc distance away. this proves it as a circle without arcs cannot

>> No.14733980

>>14733343
>really obscene words
anon it says “really obscure words”, obscure in this context means most people don’t know them

>> No.14734038

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde

>> No.14734041

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde.

>> No.14734045

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde..

>> No.14734050

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde...

>> No.14734052

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde....

>> No.14734053

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde.....

>> No.14734057

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde......

>> No.14734062

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde.......

>> No.14734066

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde........

>> No.14734072

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde.........

>> No.14734075

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde..........

>> No.14734079

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde...........

>> No.14734084

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde............

>> No.14734087
File: 339 KB, 924x1829, Screenshot_20220806-150648_Samsung Notes.jpg [View same] [iqdb] [saucenao] [google]
14734087

>>14730973
How many times does the gradient of colors repeate itself because if it doesn't this is not possible .
In a color gradient no color is ever repeated , so for the same color to exist 4 times on the same circle the gradient should repeat itself 4 times or more . For a trapezoid to exist the parallel segments should not be of equal lenght so even 4 times of repetition is not sufficient (it will give you a rectangle) , there should 5 repetitions of the gradient or more .
Here is a rough visualization of what i'm saying

>> No.14734091

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde.............

>> No.14734095

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde..............

>> No.14734097

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde...............

>> No.14734101

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde................

>> No.14734105

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde.................

>> No.14734110

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde....................

>> No.14734112

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde...................

>> No.14734115

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde.....................

>> No.14734119

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde.......................

>> No.14734121

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde.........................

>> No.14734127

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde...........................

>> No.14734131

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde.............................

>> No.14734134

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde...............................

>> No.14734139

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde................................

>> No.14734140

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde......................................

>> No.14734143

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde..................................

>> No.14734147

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde........................................

>> No.14734150

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde..........................................

>> No.14734153

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde............................................

>> No.14734154

Alles sehr schön. Aber zuerst zusammen die Nummern 10 und 1. Eine warmthhh.Online Brünette und eine anderef Blondine. Es wäre unfair, wenn ich 4 wählen würde..............................................

>> No.14734174

You can’t be my father, Hans. I am a full blooded Chinese

>> No.14734246 [DELETED] 
File: 6 KB, 241x209, UwU.jpg [View same] [iqdb] [saucenao] [google]
14734246

It's been a year daddy I really really miss you mommy says you went to the store to get some milk

anyways im failing all my classes and mommy hits me very frequently

and she changed my name to tickle tipson

anyways daddy i forgive you for abusing me

please come back