4 replies to this topic

[vnm]

Trên cánh đồng có 10 tên găng tơ sao cho khoảng cách giữa 2 tên bất kì là khác nhau.Khi cuộc đấu súng nổ ra;mỗi tên đồng loạt nổ súng bắn chết tên găng tơ gần nhất.Hỏi số lớn nhất các tên găng tơ còn sống sót

Edited by vnm, 15-05-2006 - 19:25.

[1001001]

7

[tmbtw]

Ta có thể đề ra bài toán :Tìm số lớn nhất các tên bị chết
Trước hết ta c/m được không thể 10 tên cùng chết .
C/m:gọi khoảng cách lớn nhất là k/c giữa 2 tên: A;B
Giả sử 10 tên cùng chết .DoAB max nên chỉ A hoặc B bị bắn (Vô lý)
Vậy có nhiều nhất 9 tên bị chết!
Ta dễ dàng chỉ ra 1 TH để 9 tên chết http://dientuvietnam.net/cgi-bin/mimetex.cgi?\rightarrow đpcm

Edited by tmbtw, 15-05-2006 - 18:04.

[vnm]

Bài này min đúng bằng 7
thực ra bài này cũng không khó lắm

Edited by vnm, 15-05-2006 - 19:55.

[thinhsp]

tớ cũng làm ra =7
gọi 2 điểm có khỏang cách bé nhất là d rồi vẽ 2 đường tròn tâm là 2 điểm này bán kính = d . Từ đó sẽ tìm được vị trí lam cho 7 tên sống sót
còn viẹc cm có nhiều nhất 7 tên sống sot không khó