Olimpiade Sains Provinsi (OSP) 2019 - Komputer, Nomor 19

Andi menemukan suatu permainan yang memiliki 10 pertanyaan di dalamnya. Beberapa pertanyaan hanya dapat dijawab apabila sudah berhasil menyelesaikan salah satu pertanyaan lain. Jika suatu pertanyaan A memiliki syarat B, C, D, maka Andi baru dapat menjawab pertanyaan A jika sudah berhasil menyelesaikan salah satu dari B, C, dan D. Syarat ini dituliskan dalam notasi A: [B, C, D].

Selengkapnya, permainan itu mempunyai syarat sebagai berikut:

• 1: [2, 3]
• 2: [5, 7]
• 3: [5, 9]
• 4: [7, 8]
• 5: [6, 10]
• 6: [3, 9]
• 7: [10]
• 8: [9, 10]
• 9: [7]
• 10: -

Pertanyaan nomor 10 dapat dijawab tanpa harus menyelesaikan pertanyaan lainnya.

Berapakah banyak pertanyaan minimum yang harus dijawab sebelumnya agar Andi dapat menjawab pertanyaan nomor 1?