bir santranç tahtasında bulunan 64 karenin köşegenlerinin kesişim noktalarından herhangi üçünün bir üçgenin köşe noktaları olma ihitmali nedir?
bir santranç tahtasında bulunan 64 karenin köşegenlerinin kesişim noktalarından herhangi üçünün bir üçgenin köşe noktaları olma ihitmali nedir?
aklıma bişeyler geliyor ama çok uzun bir çözüm olur
8x8 64 noktadan bahsediyoruz değil mi hocam?
yani köşegenler derken karelerin içindeki kesişimlerden bahsediyoruz?
hocam santranç tahtasına bakınca birden bu soruaklıma geldi. cevabını merak ettim.
wolframdan çözüme ulaşamazmıyız?
C(64,3)-2.8.c(8,3)-2.[2.[c(3,3)+c(4,3)+c(5,3)+c(6,3)+c(7,3)]+c(8,3)]
https://img339.imageshack.us/img339/...ha20110320.gif
ben de aynısını yazdım 721/744 ~ %96,91 buldu
bu da hesaplama linki belki yanlış yazdığım bişey vardır
ama burada bazı doğrusal drumları gözden kaçırmış oluyoruz
tamda ne demek istediğinizi anladım diyecektim açıklama yazmışsınız:) haklısınız. o şekilde düşününce işin içinden çıkılmaz bir hal alıyor gibi geldi bana
şu soruyu hatırlarsanız
oradakine benzer ama biraz daha karışık bir sayma ile sonuca gidebiliriz
o şekilde olan doğru sayısı çok fazla değildir, o şekilde olan doğruların üzerindeki nokta sayısı da çok fazla değildir. içgüdüsel olarak en fazla 3 veya 4 tane nokta vardır gibi geliyor, ama ayrıntılı incelemek bile başlı başına problemin en zor kısmı bence
bence çok zor değil yani 8x8 sayısı verilmşiken zor değil ama nxn için sorulsaydı çözümün çok zor olacağından eminim çünkü işin içine asallık falan feşmekan giriyor
şöyle bir yol düşündüm , doğrunun eğimini en küçük tam sayılarla oran olarak yazdığımızda bu tamsayılarla bir dikdörtgen oluşturalım mesela eğimi 3 olan doğu 1x3 lük dikdörtgene eğimi 1,5 olan doğru da 2x3 lükdikdörtgene denk gelsin
toplam 7 birimlik hareket alanımız olduğundan
ancak
1x3 , 1x2 (1x1 i yazmıştık) , 2x1 , 2x3 , 3x1 ve 3x2 lik dikdörtgenler mümkün
1x3 için 3 noktayı enine 2 yukarıya doğru 6 kare kullanarak yapabildiğimizden
(7-6+1).(7-2+1)=2.6=12 tane kareden başlayabiliriz herbirinde 3 nokta vardır 12.C(3,3)=12 çıkartırız (3x1 de aynı)
benzer şekilde 2x3 ve 3x2 için 4x6 lık alan kullanırız
(7-6+1).(7-4+1)=2.4=8 tane doğru , 8.C(3,3)=8nokta
1x2 ve 2x1 için durum biraz farklı
4 nokta varsa 3x6 kullanıcağımızdan
(7-6+1).(7-3+1)=2.5=10 tane 4 lü doğru , 10.C(4,3)=40
3 nokta varsa 2x4 kullanacağımızdan
(7-4+1).(7-2+1)=4.6=24 ama 10 tanesini yukarıda kullandık 14 tane C(3,3)=14 nokta
sonuçta 2.(12+8+40+14)=148 daha çıkarmalıyız
biraz anladım gibi ama bugünlük bu kadar yeter bana, çok hassas bir beynim var hemende yoruluyor ne yapayım:) yarın tekrar bakarım