Olimpiade Sains Provinsi (OSP) 2015 - Komputer, Nomor 2

 

A	C	B	D
B	D	A	C
E	G	F	H
F	H	E	G

pasangkan setiap petak seperti gbr di atas.
untuk setiap pasang petak maksimal satu yang dapat ditempati agar kuda tidak saling menyerang

maka maksimal kuda yang dapat diletakkan pada papan adalah 4*4/2 = 8

 

ada 3 solusi yg mungkin u/ papan 4*4 (mengabaikan rotasi)

1)

K	K	K	K
K	K	K	K

2)

K		K
	K		K
K		K
	K		K

3)

K	K		K
K
			K
K		K	K

 

dikutip dari https://en.wikibooks.org/wiki/Chess/Puzzles/Placement/32_Knights/Solution

Kuda bisa ditaro di kedua sisi sampingnya,dan ga akan makan satu sama lain.Jadi,total 8

dengan mencoba-coba(brute force) maka didapat:

K K K K

x x x x

x x x x

K K K K

dari ilustrasi diatas, diketahui bahwa kuda maksimum yang dapat ditempatkan adalah 8.

ada kotak 4x4 yg dijadikan tempat kuda untuk makan rumput,berarti keseluruhan kotak ada 16,nah total daerah serang kuda ada 8,berarti ada 8 kotak yg tidak bisa dijadikan tempat makan kuda,sehingga tersisa 8 kotak lagi yg bisa dijadikan tempat makan kuda

 

 

ada 8

cara.a?
tinggal taro aja secara menyerong.. :3