Câu hỏi 19
Mười điểm cách đều nhau trên một đường tròn. Một đồ thị là một tập đoạn thẳng (có thể rỗng) nối các cặp điểm, sao cho mỗi cặp điểm được nối bằng không hoặc một đoạn. Hai đồ thị được xem là như nhau nếu có thể thu được đồ thị này từ đồ thị kia bằng cách sắp xếp lại các điểm.
Gọi $N$ là số đồ thị sao cho với bất kỳ hai điểm, đều có một đường đi từ điểm này đến điểm kia theo các đoạn của đồ thị. Hãy ước lượng $N$. Nếu câu trả lời là số nguyên dương $A$, điểm của bài này là số lớn hơn giữa $0$ và $\lfloor20-5|\ln(A/N)|\rfloor$. Nếu không, điểm bằng $0$.
Gọi $N$ là số đồ thị sao cho với bất kỳ hai điểm, đều có một đường đi từ điểm này đến điểm kia theo các đoạn của đồ thị. Hãy ước lượng $N$. Nếu câu trả lời là số nguyên dương $A$, điểm của bài này là số lớn hơn giữa $0$ và $\lfloor20-5|\ln(A/N)|\rfloor$. Nếu không, điểm bằng $0$.