Struktur data manakah yang menggunakan LIFO (Last In, First Out)?

Apa tujuan utama dari algoritma?

Dalam algoritma pengurutan manakah elemen pivot digunakan?

Apa kepanjangan dari HTML?

Bahasa pemrograman mana yang terutama digunakan untuk pengembangan web?

Apa output dari ekspresi 2 + 3 * 4?

Protokol manakah yang digunakan untuk komunikasi aman di internet?

Apa tujuan dari firewall dalam keamanan jaringan?

Kwik mempunyai tiga variabel boolean P, Q, dan R. Kwik ingin membuat sebuah operasi logika yang mengembalikan nilai TRUE jika dan hanya jika minimal dua variabel dari P, Q, atau R mempunyai nilai TRUE. Operasi logika mana yang memenuhi kriteria Kwik tersebut?

Karena merasa bebeknya sudah terlalu banyak, Pak Dengklek ingin mengurangi jumlah bebeknya dengan cara menjual semua bebek yang tidak ‘unggul’. Pak Dengklek menyiapkan 10 soal dari nomor 1 sampai 10 untuk dikerjakan semua bebeknya (benar bernilai 1, salah bernilai 0). Bebek dikatakan ‘unggul’ jika mendapat nilai paling sedikit 8. Kwak adalah bebek yang sangat cerdas dan telah mengetahui jawaban yang benar dalam menjawab soal apapun. Namun, Kwak tidak selalu ingin memberikan jawaban yang benar. Agar Kwak tidak dijual, berapa banyaknya cara Kwak memilih soal yang akan dijawab dengan benar jika Kwak menjawab soal nomor 1, 3, dan 5 dengan benar?

Pak Dengklek memiliki bebek yang jumlahnya tak terhingga. Dalam 30 hari ke depan, Pak Dengklek ingin memandikan bebek-bebeknya. Karena bebek-bebeknya malas mandi, Pak Dengklek menunjuk 5 bebek paling setianya yaitu Kwak, Kwik, Kwuk, Kwek, dan Kwok untuk mandi di hari pertama sekaligus sebagai inspirasi bagi bebekbebek yang lain agar mau mandi. Setiap hari setelah hari pertama, bebek yang mau mandi ada sebanyak bebek yang mandi di hari sebelumnya ditambah 3. Tidak ada bebek yang mandi 2 kali. Setelah 30 hari berlalu, berapa banyak bebek yang sudah mandi?

Sebuah situs undian gratis berniat mengundi sebuah string berisi huruf dengan panjang 3. Mereka membuka slot tak terbatas untuk menebaknya. Tebakan benar akan mendapat hadiah 10 miliar. Pak Dengklek mengajak 17.576 bebeknya untuk ikut menebak dari AAA hingga ZZZ urut secara leksikografis (bebek ke-1 menebak AAA, bebek ke-2 menebak AAB, bebek ke-17.576 menebak ZZZ) agar dipastikan memenangkan hadiah. Maka bebek yang ke 1532 akan menebak string…

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.

Pertanyaan

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?

Basuki sedang berada di lantai 7 akan menuju lantai 1 menggunakan lift. Lift bisa bergerak baik ke arah bawah maupun ke arah atas. Jarak antar lantai adalah 3 m. Ketika lift melewati lantai yang terdapat orang menunggu, maka lift akan mengambil orang tersebut. Kemudian lift akan bergerak ke atas atau ke bawah mengikuti aturan di bawah ini:

• Orang dengan tujuan terdekat dari posisi lift sekarang akan diprioritaskan.

• Jika ada lebih dari satu orang dengan jarak tujuan terdekat yang sama tetapi arahnya berbeda, maka lift akan bergerak sesuai gerakan terakhir (sebagai contoh, jika lift sebelumnya bergerak ke bawah, maka lift akan tetap bergerak ke bawah).

Diketahui beberapa orang selain Basuki yang sedang menunggu lift.

• Orang di lantai 6 menginginkan ke lantai 7

• Orang di lantai 5 menginginkan ke lantai 1

• Orang di lantai 4 menginginkan ke lantai 7

• Orang di lantai 3 menginginkan ke lantai 4

• Orang di lantai 2 menginginkan ke lantai 4

Mula-mula lift kosong dan berada di lantai 7, berapa jarak (dalam meter) yang ditempuh Basuki hingga sampai tujuan?

Sebuah situs undian gratis berniat mengundi sebuah string berisi huruf dengan panjang 3. Mereka membuka slot tak terbatas untuk menebaknya. Tebakan benar akan mendapat hadiah 10 miliar. Pak Dengklek mengajak 17.576 bebeknya untuk ikut menebak dari AAA hingga ZZZ urut secara leksikografis (bebek ke-1 menebak AAA, bebek ke-2 menebak AAB, bebek ke-17.576 menebak ZZZ) agar dipastikan memenangkan hadiah. Jika string yang keluar adalah “OSN” maka bebek keberapa yang berhasil menebak dengan benar?

Dalam sebuah program pembelajaran, akan diberikan 50 mata pelajaran yang diberi nomor dari 1 sampai 50. Untuk setiap k, diketahui bahwa kelas untuk mata pelajaran bernomor k hanya diadakan pada semua hari yang bernomor kelipatan k. Jika hari dimulai dari nomor 1, hari dengan nomor berapakah yang merupakan hari ke-11 yang hanya ada tepat satu kelas?

Diketahui terdapat 9 rute bus yang berbeda dengan rincian:

• Sebanyak 3 rute bus melayani perjalanan pulang pergi antara kota A dan kota B

• Sebanyak 4 rute bus melayani perjalanan pulang pergi antara kota B dan kota C

• Sebanyak 2 rute bus melayani perjalanan pulang pergi antara kota A dan kota C

Pak Dengklek ingin pergi dari kota A menuju kota C kemudian pulang kembali ke A dengan melalui kota B atau tidak. Untuk menghemat biaya, saat perjalanan pergi ia tidak akan melalui kota yang sama lebih dari satu kali, begitu pun untuk perjalanan pulang. Jika saat pulang kembali dari kota C ke kota A, ia tidak mau menggunakan rute bus yang pernah dinaiki sebelumnya, maka berapa banyak cara pemilihan ruterute bus?

Perhatikan potongan program diatas !

Mencari OSN

Pertemanan Ayam Pak Blangkon memiliki 15 ekor ayam di pekarangan rumahnya: A, B, C, D, E, F, G, H, I, J, K, L, M, N, dan O. Diketahui bahwa ada beberapa pertemanan antara dua ekor ayam, yang didefinisikan sebagai P(X,Y) yang artinya ayam X dan ayam Y berteman. Jika ayam X dan ayam Y berteman, serta ayam Y dan ayam Z juga berteman, maka secara otomatis ayam X dan ayam Z juga berteman sehingga ayam X, ayam Y, dan ayam Z akan berada pada lingkaran pertemanan yang sama. Pada suatu sore, Pak Blangkon ingin mengajak ayam-ayamnya bermain ke rumah Pak Dengklek. Namun karena keterbatasan tempat, Pak Blangkon tidak bisa mengajak semua ayamnya. Oleh karena itu Pak Blangkon akan mengajak beberapa ayamnya dengan ketentuan berikut: • Minimal satu ekor ayam Pak Blangkon akan diajak. • Ayam-ayam yang diajak berasal dari lingkaran pertemanan yang berbeda (agar tidak ada rasa iri antar ayam-ayamnya). Diketahui bahwa informasi pertemanan antar ayam adalah sebagai berikut:

Mengurutkan Rutinitas

Pak Dengklek ingin membuat sebuah rutinitas malam. Ada 9 kegiatan yang perlu ia rancang, namun ia menemukan bahwa terkadang sebuah kegiatan harus dilakukan sebelum sebuah kegiatan lainnya. Berikut merupakan ilustrasi dari persyaratan 9 kegiatan Pak Dengklek. Jika ada panah dari kegiatan A menuju kegiatan B, artinya kegiatan B hanya bisa dilakukan jika kegiatan A sudah pernah dilakukan sebelumnya.

Berebut Pizza

Kwak dan Kwik suka sekali pizza. Pak Dengklek memesan 4 loyang pizza untuk mereka berdua: pizza tuna, pizza keju, pizza jagung, dan pizza sayur. Banyak potongan pizza masing-masing loyang pun berbeda-beda sebagai berikut.

Bebek dan Lampu

Terdapat 8 buah lampu yang berjejer dari kiri ke kanan dan dilabeli dengan huruf A, B, C, D, E, F, G, dan H. Pada awalnya, setiap lampu dalam kondisi mati. Terdapat 10 bebek Pak Dengklek yang ingin bermain dengan lampu-lampu tersebut. Diketahui, bahwa masing-masing dari mereka memiliki lampu favorit masing-masing yang ditandai dengan centang pada tabel di bawah.

Menggelindingkan Meja

Terdapat dua buah meja berbentuk poligon beraturan: satu meja berwarna hitam, serta satu meja berwarna putih dengan suatu tanda panah di atasnya. Setiap sisi meja, baik meja hitam maupun meja putih, memiliki panjang yang sama, panjang sisi meja hitam dan sisi meja putih pun sama. Pada awalnya, meja hitam terletak di tengah-tengah ruangan dan tidak dapat digerakkan, sedangkan meja putih terletak tepat di sebelah Utara (UT) meja hitam sedemikian sehingga kedua sisi meja saling berhimpitan dan tanda panah di atas meja putih juga menunjukkan ke arah UT. Anda kemudian memiliki ide usil yakni menggelindingkan meja putih searah jarum jam mengelilingi meja hitam, dan menjamin bahwa kedua meja selalu bersentuhan, selama beberapa putaran. Sebagai contoh, berikut ini ilustrasi jika Anda menggelindingkan meja putih yang berbentuk segi-4 mengelilingi meja hitam yang berbentuk segi-5 sebanyak 1 putaran. Perhatikan bahwa setelah 1 putaran tersebut, tanda panah pada meja putih sekarang menunjukkan ke arah Timur (TM).

soal :

Jika Anda menggelindingkan meja putih yang berbentuk segi-123 mengelilingi meja hitam yang berbentuk segi-456 sebanyak X putaran, berapakah bilangan positif terkecil X sehingga arah yang ditunjuk oleh tanda panah pada meja putih pada akhirnya menghadap tepat ke Utara (UT) kembali? Tuliskan jawaban dalam bentuk ANGKA.