[MD-sorular] En temiz kareyi bulmak

[E. Mehmet Kıral]

Yani lekeler sonlu bir tabla üzerinde tamsayı koordinatlı mı?

2010/7/29 Süleyman <saltinorak at yahoo.com>

> Evet, lekeler tabla yada masalar üzerinde rastgele değilmış. Örneğin 10 x
> 10 br^2 olan bir kare masa üzerinde 3 tane leke olsun. dolayısyla i=1,2,3
> olacaktır. ve diytelim ki noktaların koordinatlarıda
> xi , yi
> x1, y1 = 3, 2
> x2, y2 = 5, 7
> x3, y3 = 6,1
>
> olabilir. Tabi bu kadar az leke olunca çözüm bulmak çokta zor değil. Ama
> genel durum için, yani herhangi bir dikdörtgendeki n sayıdaki lekeden oluşan
> bir yapıya çözüm üretmek çokta mümkün gibi gelmedi bana.
>
> ------------------------------
> *From:* E. Mehmet Kıral <luzumi at gmail.com>
> *To:* Süleyman <saltinorak at yahoo.com>
> *Cc:* md-sorular at matematikdunyasi.org
> *Sent:* Thu, July 29, 2010 12:50:46 PM
> *Subject:* Re: [MD-sorular] En temiz kareyi bulmak
>
> Merhabalar,
>
> i. leke derken neyi kastediyorsunuz. Lekeleri rastgele mi sıraladınız.
>
> 2010/7/27 Süleyman <saltinorak at yahoo.com>
>
>> Merhaba herkese,
>>
>> Farz edelimki elinizde bir boru var. Fakat boru üzerinde delikler oluşmuş.
>> Amacımız bu borudan en uzun deliksiz parçayı nasıl elde edebileceğimizi
>> belirlemek.
>> Boruyu tek boyutlu bir doğru olarak kabul edelim. her bir deliğin
>> koordinatını biliyor olalım. En aşikar çözüm ardışık deliklerin koordinat
>> farklarını almak olur dimi. Farkın en büyük olduğu yer, ardışık iki delik
>> arasındaki farkın en büyük olduğu yerdir. Buda bize elde edilebilecek
>> deliksiz en büyük boruyu verir.
>>
>> Şimdi soruyu 2. byuta taşıyalım. Elimizde birçok yerinden lekelenmiş bir
>> tabla olsun. Amacımız bu tabladan elde edilebilecek en büyük dörtgeni
>> belirlemek. Kare yada dikdörtgen olması gerekmiyor. O sonraki aşama olsun.
>> Şimdilik görece daha kolay olan dörtgen formunu çözelim.
>>
>> notasyon olarak ben, i. noktanın (lekenin) kordinatlarını xi , yi olarak
>> kullandım.
>>
>> umarım soru hoşunuza gider, çünkü basit gibi görünmesine rağmen, elips
>> denklemlerine kadar yolu gidiyor. Tabi benim görmediğim basit bir çözümü
>> varsa o başka.
>>
>> Birde bu tarz problemlerle uğraşan bir matematik dalı var mı?
>>
>> Sağlıcakla kalın
>>
>>
>> _______________________________________________
>> MD-sorular e-posta listesi
>> sorular at matematikdunyasi.org
>> http://lists.math.bilgi.edu.tr/cgi-bin/mailman/listinfo/md-sorular
>>
>
>
>
> --
> Eren Mehmet Kıral
>
>


-- 
Eren Mehmet Kıral
-------------- sonraki bölüm --------------
Bir HTML eklentisi temizlendi...
URL: <http://lists.math.bilgi.edu.tr/pipermail/md-sorular/attachments/20100729/b08701d3/attachment.htm>