Quantcast
[ 3 / biz / cgl / ck / diy / fa / g / ic / jp / lit / sci / tg / vr ] [ index / top / reports / report a bug ] [ 4plebs / archived.moe / rbt ]

Support us on Patreon!

/sci/ - Science & Math


View post   

[ Toggle deleted replies ]
File: 399 KB, 699x721, Untitled.png [View same] [iqdb] [saucenao] [google] [report]
9554255 No.9554255 [Reply] [Original] [archived.moe]

You should be able to solve this problem (standard for high school students in the Holy Roman Empire)

>> No.9554290
File: 78 KB, 600x732, file.jpg [View same] [iqdb] [saucenao] [google] [report]
9554290

>>9554255
yes.

>> No.9554304

>>9554255
No, just think of three lines. Two of the three lines have the same color, and where they meet the other color is missing

>> No.9554311
File: 3 KB, 285x242, lines.png [View same] [iqdb] [saucenao] [google] [report]
9554311

easy

>> No.9554313

>>9554255
No.
Let there be 3 lines. There will be three intersection points (1 for each pair). Let two lines be red and one be blue (all three the same color obviously doesn't work). The intersection of the two red lines will not have a blue line through it.

>> No.9554315

>>9554304
>one blue line crossed by two non parallel red lines
>both colours present at any point where any two lines cross

>> No.9554321

not enough information to solve the problem

>> No.9554327

>>9554321
t. brainlet

>> No.9554332

>>9554255
What retard formulated this question?

>> No.9554334

>>9554327
hi OP

>> No.9554339

>>9554334
nah im the retard with the image

>> No.9554340

>>9554255
I honestly rage every time i see this bitch's face.
I want to punch her smug face so badly.

>> No.9554349

>>9554255
>>9554255
the amount of lines is finite or infinite?

>> No.9554351

>>9554349
Did you miss the first word of the fucking question?

>> No.9554362

>>9554351
english is not my first language

>> No.9554366

>>9554340
Do it you pussy.

>> No.9554370

>>9554362
neihter is mine fucking loo

>> No.9554379

>>9554313
We could add a blue line at that point, and a red line where the two blue lines intersect, and so on. You haven't proved it for all n>2 unless you prove that this process can never terminate regardless of how you arrange the lines.

>> No.9554386

Only if there are less than two two lines or all lines pass through the same.
The fact that you can do it for 1 and 2 lines is trivial.

If you have three lines they all either intersect at one point or three points, if they intersect at three points then there is one point where two lines are the same color.

If they all intersect at the same point any new line we draw will intersect all three lines, again ensuring that it will intersect with atleast one of the same colour.
QED

>> No.9554399

>>9554315
My bad, I thought the problem mentioned infinite lines. But still, it's not possible in the general case, so the answer is still no

>> No.9554542
File: 90 KB, 960x904, file.jpg [View same] [iqdb] [saucenao] [google] [report]
9554542

let n be the total number of lines
>a single blue line of infinite length.
>met at the start by a red line, of irrelevant length, at 360/n degrees to the blue line
>followed by another red line at 2(360/n). the two red lines are placed an irrelevant (non zero) distance apart
>repeat n-2 times
suck it nerds

>> No.9554699

Yes.
Consider the case where no lines intersect. This is possible even if lines are not parallel.

>> No.9555363

>>9554699
The question was not "is it possible to arrange the lines in a way that..."

>> No.9555369

Yes.
Proof: for each point that only has 1 line color, just draw a different colored line that passes through it.

>> No.9555391

>>9554542
Lines are infinite length, those two first red lines will intersect at some point

>> No.9555533

>>9555363
If the set of all points that intersect is empty, then the conditions are automatically satisfied.

>> No.9555622

>>9555533
You didn't get the question. The question was not "does there exist a finite set of lines such that it is possible ...", but "for an arbitrary finite set of lines, is it possible ...", otherwise it would be trivially true if you just think of 0 lines of 1 line
Also, lines have no beginning and no end, so if two non-parallel lines are on the same plane, they have to meet somewhere

>> No.9555712

>>9554379
I don't need to show that it doesn't work for all n>2.
All I need to show is that there is some number, n, of lines arranged in some valid configuration that cannot be colored to meet the condition.
The question allows us to color the lines not add lines.
Learn to read the fucking question. jfc.

>> No.9555761

>>9555622
actually the question is more along the lines of "given a set of lines, is it possible..."

so OP is probably interested in an algorithm to decide the problem

>>
Name (leave empty)
Comment (leave empty)
Name
E-mail
Subject
Comment
Password [?]Password used for file deletion.
reCAPTCHA
Action