Câu hỏi 6
Annie có một hoán vị $\left(a_{1}, a_{2}, \ldots, a_{2019}\right)$ của $S=\{1,2, \ldots, 2019\}$, và Yannick muốn đoán hoán vị của cô. Mỗi lần đoán, Yannick đưa cho Annie một bộ $n$ số $(y_{1}, y_{2}, \ldots, y_{2019})$ gồm các số nguyên thuộc $S$, sau đó Annie cho biết số các chỉ số $i \in S$ sao cho $a_{i}=y_{i}$.
a. Chứng minh rằng Yannick luôn có thể đoán được hoán vị của Annie với không quá 1200000 lần đoán.
b. Chứng minh rằng Yannick luôn có thể đoán được hoán vị của Annie với không quá 24000 lần đoán.
a. Chứng minh rằng Yannick luôn có thể đoán được hoán vị của Annie với không quá 1200000 lần đoán.
b. Chứng minh rằng Yannick luôn có thể đoán được hoán vị của Annie với không quá 24000 lần đoán.