1
Temukan perkiraan argmax hanya dengan menggunakan perkiraan kueri maks
Pertimbangkan masalah berikut. Ada nnn nilai yang tidak diketahui v1,⋯,vn∈Rv1,⋯,vn∈Rv_1, \cdots, v_n \in \mathbb{R} . Tugasnya adalah menemukan indeks yang terbesar hanya menggunakan kueri dari formulir berikut. Kueri ditentukan oleh himpunan S⊆{1,⋯,n}S⊆{1,⋯,n}S \subseteq \{1,\cdots,n\} dan jawaban yang sesuai adalah maxi∈Svimaxi∈Svi\max_{i \in S} v_i . Tujuannya adalah menggunakan pertanyaan sesedikit mungkin. …