T.C

Day la ding ly Pisca kha noi tieng ban co the tim doc trong mot so sach noi ve mang luoi o vuong

5 điểm kô thẳng hàng thì luôn tồn tại 3 điểm được tô cùng màu tạo thành 1 tam giác
bạn có thể dùng nó để giải bài toán này không khó khăn lắm

khoảng cách giữa các mũi kim luôn nhỏ hơn tổng đọ dài hai bán kính (tất là tổng độ dài hai kim)

lời giải trên hoàn toàn đúng đắn .
bạn có thể mơ rộng theo hướng sau :vơi mỗi k tìm tổng số dãy có k nghich thể

Đơn giản bạn chỉ cần chia số đó cho http://dientuvietnam...metex.cgi?2^{8} lấy thương và số dư là http://dientuvietnam...metex.cgi?a_{8} và http://dientuvietnam...metex.cgi?b_{8} .Rồi lại tiếp tục chia số dư cho http://dientuvietnam...metex.cgi?2^{7} rồi lại lấy thương và số dư là http://dientuvietnam...metex.cgi?a_{7} và http://dientuvietnam...metex.cgi?b_{7} ... cứ như thế cho đến khi số dư cuối cùng là 0 (chia cho 2^{0})
Khi đó ta có thể viết số đó dưới dạng tổng của các lũy thừa của 2 như sau :
http://dientuvietnam....cgi?a_{i}2^{i} và đòng thời ta có http://dientuvietnam...metex.cgi?a_{i} chỉ có thể bằng 0 hay 1 nên bài toán kết thúc
Thực ra đây là bài toán viết một số dưới dạng nhị phân không khó lắm