gereksizyorumcu 22:32 01 Mar 2012 #11
ben nasıl 30 tane ile durumun sağlatılabileceğini yazayım belki diğer arkadaşlar onun üzerine daha az olamayacağına dair fikir geliştirebilir.
12 sayıyı rastgele 6 şarlı 2 ayrık kümeye ayırırız. gennelliği bozmadan bu 1-2-3-4-5-6 ve 7-8-9-0-a-b olabilir.
seçilecek 7 sayı ne olursa olsun güvercin yuvası prensibine göre bu gruplardan bi tanesi 4 tanesini içerecektir.
öyleyse biz bu 6 lı grupların olası tüm 4 lülerini oluşturursak 7 sayı nasıl seçilirse seçilsin içinde en az bi tane 4 lü tutturmayı garanti etmiş oluruz.
C(6,4)+C(6,4)=15+15=30
12 sayıyı rastgele 6 şarlı 2 ayrık kümeye ayırırız. gennelliği bozmadan bu 1-2-3-4-5-6 ve 7-8-9-0-a-b olabilir.
seçilecek 7 sayı ne olursa olsun güvercin yuvası prensibine göre bu gruplardan bi tanesi 4 tanesini içerecektir.
öyleyse biz bu 6 lı grupların olası tüm 4 lülerini oluşturursak 7 sayı nasıl seçilirse seçilsin içinde en az bi tane 4 lü tutturmayı garanti etmiş oluruz.
C(6,4)+C(6,4)=15+15=30
gereksizyorumcu 22:37 01 Mar 2012 #12
açıkcası bunlar zor denebilecek incelemeler genelde de bilgisayar desteği gerektiren incelemeler. tersinden soruluyor olsa sorunun oldukça zor olduğunu söyleyebilirim (tabi genel hali için konuşuyorum yoksa bu sayılarla çözülebilir heralde). tersi derken hemen açıklık getireyim;
12 değişik nesneyi 7 şerli gruplar yaparak olası tüm 4 lüleri içinde barındırabilmek için en az kaç 7 li grup yapılmalıdır.
12 değişik nesneyi 7 şerli gruplar yaparak olası tüm 4 lüleri içinde barındırabilmek için en az kaç 7 li grup yapılmalıdır.
Teşekkür ederim alakanız için. Genel bir çözüm yolu bulan arkadaşlar lütfen paylaşsınlar. Umarım bir yol buluruz. Bende bulursam paylaşırım.