Nothing Special   »   [go: up one dir, main page]

Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
Balancing Colored Points on a Line by Exchanging Intervals
Atsushi KanekoMikio KanoMamoru Watanabe
Author information
JOURNAL FREE ACCESS

2017 Volume 25 Pages 551-553

Details
Abstract

Assume that 2a red points, 2b blue points and 2c green points lie on a line, and they are bisected into a left part I and a right part J by a point so that each of them contains a+b+c points. Then we show that there exist a point set XI and a point set YJ such that both X and Y consist of consecutive points, |X|=|Y|, and each of I-X+Y and J-Y+X contains exactly a red points, b blue points and c green points. Moreover we extend this result to multi-colored point sets.

Content from these authors
© 2017 by the Information Processing Society of Japan
Previous article Next article
feedback
Top