Bình luận

• 
  

  1

  

  dinhvantung0611  đã bình luận lúc 15, Tháng 1, 2024, 14:25 ← sửa 2 →

  Ý tưởng: time limit ngắn nên cần công thức tính nhanh. Câu hỏi là dùng công thức nào ?

  Cứ n điểm trên BC sẽ chia tam giác ABC thành n + 1 phần. vậy ta chỉ cần đi tính cách ghép của (n + 1) tam giác đó với nhau.

  Ví dụ n = 4, ta sẽ chia tam giác thành 5 phần (mình gọi là I, II, III, IV, V từ trái qua phải), gọi t = 0 là số lượng tam giác.

  Do không vẽ được hình nên để dễ tưởng tượng các bạn vẽ ra nhé :>.

  Khi đó ta bắt đầu từ tam giác I, bản thân nó làm tam giác nên t += 1. Sau đó ta ghép nó với tam giác II ta sẽ được tam giác (I, II), lại ghép thêm tam giác bên cạnh tiếp theo lại được 1 tam giác to hơn là tam giác (I, II, III) t += 1. Đến tam giác cuối cùng ta được t = 5. Quay về đầu bắt đầu từ tam giác II lại ghép với III, t += 1. Cứ như vậy, ta thấy ngay rằng số lượng tam giác sẽ là 5 + 4 + 3 + 2 + 1. Chính là tổng từ 1 -> (n + 1)

  Cái này có công thức tính nhanh đó là (((n + 1) + 1) * (n + 1)) / 2. Đó là kết quả của bài toán.

  CƯỜNG GIẢ HỌ ĐINH, VẠN CỔ TỐI CƯỜNG. CAO CAO TẠI THƯỢNG, DUY NGÃ ĐỘC TÔN

• 
  

  1

  

  VNam04  đã bình luận lúc 17, Tháng 7, 2023, 12:37

  giới hạn thời gian có hơi quá không ad:<