Edited by vnm, 15-05-2006 - 19:25.
10 tên găng tơ
Started By vnm, 13-05-2006 - 16:26
#1
Posted 13-05-2006 - 16:26
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
The day you were born, you cried but the others were smiling; Live your life in a way that one day you die with a smile and all the others cry
#2
Posted 15-05-2006 - 06:10
7
My major is CS.
#3
Posted 15-05-2006 - 18:02
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
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.
Play the game of life with the attitude of playing to win and not with the attitude of playing not to lose
#4
Posted 15-05-2006 - 19:26
Bài này min đúng bằng 7
thực ra bài này cũng không khó lắm
thực ra bài này cũng không khó lắm
Edited by vnm, 15-05-2006 - 19:55.
The day you were born, you cried but the others were smiling; Live your life in a way that one day you die with a smile and all the others cry
#5
Posted 16-05-2006 - 17:39
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ó
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ó
1 user(s) are reading this topic
0 members, 1 guests, 0 anonymous users