Olimpiade Sains Provinsi (OSP) 2023 - Komputer, Nomor 4

Di sebuah pekarangan terdapat 15 kandang bebek. Setiap pasang kandang bebek yang berbeda terhubung dengan tepat satu jalan. Suatu pagi, Pak Dengklek berencana menugaskan beberapa asisten untuk memberi makan bebek-bebeknya. Setiap asisten akan menempuh 1 rute kunjungan, dimulai dari kandang manapun, mengunjungi setiap kandang tepat satu kali, tidak melewati jalan yang sama lebih dari sekali, dan kembali ke kandang asal. Jika diinginkan bahwa setiap jalan hanya akan dilalui oleh satu asisten, ada berapa jumlah maksimal asisten yang dapat ditugaskan Pak Dengklek? {Tuliskan jawaban dalam bentuk ANGKA saja}