-
Piyonlar!
1)5x5 karelik bir satranç tahtasına dilediğiniz sayıda piyonları öyle yerleştireceksiniz ki; her sırada ve her kolonda tek sayıda piyon
bulunacak. Bu işlem kaç farklı biçimde yapılabilir?
Not: Simetrik çözümler ayrı ayrı dahil edilecektir.
CEVAP:72
-
Cevabı bulmaya çalışana kolay gelsin:))
-
çözümü bulabilen var mı??
-
eğer soruda her satırda ve her sütunda 1 tane piyon olması kastedilmişse bu ünlü bir problem. (ingilizce ama şu linke gözatabilirsin-rook polynomial-kalelerin satranç tahtasına birbilerini yehdit etmeyecek şekilde yerleştirilmesini konu ediyor)
72 cevabı nasıl bulunuyor bunu bilemiyorum çünkü bana göre ve belirttiğim linke göre cevap 5!=120
5! nasıl bulunuyor kısaca anlatabilirim.
her satır ve her sütunda 1 piyon bulunacağından 5 tane piyon kullanılacağı açıktır.
1. satırdan başlayıp piyonları yerleştirelim. ilk satır için elimizedeki piyona 5 değişik yer seçebiliriz. 2. satırda artık sadece 4 değişik yer seçebiliriz çünkü 1. satırdaki piyonun sütunu kullanılamaz. 3. satır için 3 seçenek ...
5.4.3.2.1=120