Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2015-part-06 — 191 bài (EN–VI) Câu hỏi 88

Math Olympiad Vault · MathNet 2015-part-06 — 191 bài (EN–VI)

Câu hỏi 88

Có một số ngôi làng nhỏ nằm trên hai bờ của một con sông thẳng. Ở một bờ có $20$ ngôi làng nằm thành một hàng, còn ở bờ bên kia có $15$ ngôi làng nằm thành một hàng. Ta muốn xây các cây cầu, mỗi cầu nối một ngôi làng ở bờ này với một ngôi làng ở bờ kia. Các cầu phải thẳng, không được cắt nhau, và phải có thể đi từ một làng bất kỳ đến một làng bất kỳ khác chỉ bằng các cây cầu đó (không dùng các con đường có thể có giữa các làng cùng một bờ sông). Có bao nhiêu cách khác nhau để xây các cây cầu?