Moto Hell - The Motorola Modding Community
April 27, 2024, 07:07:04 am *
Welcome, Guest. Please login or register.

Login with username, password and session length
News: The forum is no longer active and registration is disabled; however you can still fetch everything as guest.
 
   Home   Help Facebook Search Calendar Login Register  
Pages: [1]   Go Down
  Print  
Author Topic: Blue and red dots on a line  (Read 2618 times)
Exploited
Administrator
Ultimate modder
*****

Karma: 108
Offline Offline

Posts: 5153



View Profile WWW
« on: October 08, 2007, 11:52:32 am »

You have a line made from blue and red dots. Please proof that you can find three equally colored dots on the line, that one of them is exactly in the middle of the segment, made by the others.

Edit: Easier explanation - you have line from blue and red dots. Proof that you can find three blue (or red) dots A, B and C, that B is a middle of the segment AC Smiley

Note: The dots are absolutely randomly placed and random numbers - blue can be more than reds and etc... Totally random
Logged

Exploited
Administrator
Ultimate modder
*****

Karma: 108
Offline Offline

Posts: 5153



View Profile WWW
« Reply #1 on: October 24, 2007, 10:03:01 am »

not popular problem here Smiley But here is the proof:

Let we take two random blue dots (red will be "o" and blue will be "x") :

-----------------x---------------x------------------------------------

if their middle is blue - we have a proof => we will say NO - the middle is red:

-----------------x-------o-------x--------------------

Let we look to the dot in the right of the third one - it must be blue (or we will proove):

-----------------x-------o-------x-------x------------

Now let we look in the following dot - D:

---------D-------x-------o-------x-------x------------
             1          2         3          4         5

If D is blue then 3 (red) will be middle of two blue dots (1 and 5) => prooved
If D is red then 2 (blue) will be middle of two red dots (1 and 3) => prooved

=> ... prooved Smiley
Logged

Pages: [1]   Go Up
  Print  
 
Jump to:  

Design By Forum Hosting
Powered by SMF 1.1.21 | SMF © 2015, Simple Machines