Olimpiade Sains Provinsi (OSP) 2018 - Komputer, Nomor 8

Question

Pak Dengklek sedang bermain menyusun bentuk segitiga dengan menggunakan batang korek api. Contoh untuk menyusun dua bentuk segitiga diperlukan minimal 5 batang korek api. Syarat yang perlu diperhatikan adalah bahwa setiap batang korek api yang dipakai harus utuh tidak boleh terpotong, serta satu segitiga dihitung ada jika sisi-sisinya dibentuk dari satu batang korek api

Berapakah batang korek api minimal yang diperlukan untuk membentuk dua puluh segitiga dengan syarat seperti disebutkan di atas?

Jawaban: ……………. {tuliskan jawaban dalam bentuk angka saja}

Maverick therry · Accepted Answer

36. Hitung manual.

Noya Aldiputera · Answer

Susunan yang dimaksud yaitu

namun membuktikan bahwa ini adalah susunan yang optimal dengan korek yang minimum mungkin tidak mudah. Soal ini berhubungan dengan triangular grid graph (kita singkat TGG). Bagaimana caranya menyusun suatu TGG yang dimana terdapat 20 siklus dengan panjang tiga (sering disebut triangle), dengan banyaknya edge TGG tersebut diminimumkan? Gambar di atas mempunyai 36 korek.

windy_wslh . · Answer

pakai rumus baris a = 3 b = 2 maka: Un = a + (n-1) b U20 = 3 + (20-1) 2 = 41

masih berjuang · Answer

Bismillah, soal ini cukup mudah untuk dilogikakan, banyak cara sihh

1. dengan deret aritmatika mencari suku ke-n

dik: U1= 3

U2=5

b= U2-U1 = 5-3 = 2

Un= a + (n-1) b

U20 = 3 + 19.2 = 41

TERUS KALAU KITA NGULI DENGAN MENUMPUK-NUMPUK SEGITIGANYA MALAH TAMBAH SEMAKIN MINIMAL JUMLAH KOREK API YANG DI PERLUKAN INI YANG BIASA DISEBUT DENGAN triangular grid graph ,, TETAPI HAL INI TIDAK MUNGKIN KARENA MASA IYA KITA DI SURUH NGULI YA MENDING KALAU DIMINTA 20 SEGITIGA... KALO 100 SEGITIGA ??? SKIPPPP

coba aja deh kalo mau, hal ini benar adanya tapi ya gitu, soal os diperuntukan untuk cara ringkas dan pemahaman yg bagus.

SO....CARA DI ATAS CARA PALING AMAN.

Abdul Karim · Answer

2 Kotak Korek Api .

Olimpiade Sains Provinsi (OSP) 2018 - Komputer, Nomor 8

5 jawaban