Olimpiade Sains Kota (OSK) 2023 - Komputer, Nomor 13

Di bidang datar, terdapat n garis lurus. Garis-garis ini dapat berpotongan dengan garis lain, dan membagi bidang menjadi beberapa daerah. Secara informal, dua buah titik berada di daerah yang sama jika dua titik tersebut dapat dihubungkan tanpa melewati salah satu garis lurus yang diberikan.

Gambar di atas adalah contoh maksimum banyaknya daerah yang dapat dibentuk dengan 3 garis lurus, yakni sebanyak 7 daerah. Berapa maksimum banyaknya daerah yang dapat dibentuk dengan 100 garis lurus?

1. 101

2. 5050

3. 5051

4. 10100

5. 10101