Search problems

1 problem matches “handshake lemma”. Clear

Visitors search a sample. Sign in for free to search every problem. Sign in

1. Blue segments in a two-colored grid ●●●○○ 50 ptsA $16\times16$ square grid of dots is colored red and blue. Two dots that are adjacent in the grid (horizontally or vertically) are joined by a line segment. A segment joining two dots of the same color has that color, and a segment joining dots of different colors is yellow. There are 133 red dots in total. Exactly 2 of the 4 corner dots are red, and 32 other red dots lie on the boundary of the grid (not corners). There are 196 yellow segments in total. How many blue segments are there?