Benzersiz kombinasyon oluşturmak

rafetgulmez · 27 Ekim 2011

Kombinasyon ile ilgili sürekli ve benzer konular açılıyor olmasına rağmen konuyla ilgili bir bilgi bulamadım.

Daha önce yanılmıyorsam HALUK arkadaşımızın (hocamızın) verdiği dosya hertürlü kombinasyonu oluşturmaya yeterli... Fakat şöyle bir durum var:

18 sayıdan 6 şarlı kombinasyon oluşturduğumuz zaman : 18.564 grup oluşuyor buraya kadar sıkıntı yok.

Yapmaya çalıştığım şu:

18 sayı yazdım 6 lı kombinasyon dedim ve 18 sayı içerisinden herhangi 6 sayının atıyorum 4 tanesi enaz bir grupta kesin olması gerekiyor.

Sıralama nasıl olacak?:

1- istediğimiz kadar sayı yazılır (örneğimizde 18 sayı)
2- kombinasyonlar... düğmesine tıklanır ve kaçarlı kombinasyon oluşturulacağı yazılır.. ( örneğimizde 6 şarlı)
3- En az kaç sayı mutlaka olmalı? sorusu sorulur? ( örneğimizde 4 sayı) ve gruplar oluşturulur...

1. ve 2. maddeyi zaten ekte ki dosya yapıyor geriye kalan 3. madde

Dediğim şekilde işlemi yaptığı zaman aşağıdaki gibi 42 grup oluşturması gerekiyor...

Kod:

1	2	3	4	5	6
1	2	3	7	8	9
1	2	3	10	11	12
1	2	3	13	14	15
1	2	3	16	17	18
1	4	7	10	13	16
1	4	8	11	14	17
1	4	9	12	15	18
1	5	7	11	14	18
[U][B]1[/B][/U]	[U][B]5[/B][/U]	8	[U][B]12[/B][/U]	15	[U][B]16[/B][/U]
1	5	9	10	13	17
1	6	7	12	15	17
1	6	8	10	13	18
1	6	9	11	14	16
2	4	7	12	13	18
2	4	8	10	14	16
2	4	9	11	15	17
2	5	7	10	14	17
2	5	8	11	15	18
2	5	9	12	13	16
2	6	7	11	15	16
2	6	8	12	13	17
2	6	9	10	14	18
3	4	7	11	13	17
3	4	8	12	14	18
3	4	9	10	15	16
3	5	7	12	14	16
3	5	8	10	15	17
3	5	9	11	13	18
3	6	7	10	15	18
3	6	8	11	13	16
3	6	9	12	14	17
4	5	6	7	8	9
4	5	6	10	11	12
4	5	6	13	14	15
4	5	6	16	17	18
7	8	9	10	11	12
7	8	9	13	14	15
7	8	9	16	17	18
10	11	12	13	14	15
10	11	12	16	17	18
13	14	15	16	17	18

Hemen sağlamasını yapalım: seçtiğimiz sayılar: 1, 5, 12, 14, 16, 18 olsun...

Yukarıda ki sonuca baktığımız zaman (10. satır) 1, 5, 12, 16 sayılarını görüyoruz sonuç olarak amacımıza ulaştık...

Aynı şekilde 18 - 6 - 3 seçersek te(18 sayı 6 lı grup en az 3) : 7 grup oluşturması gerekiyor v.s...

Umarım anlatabilmişimdir...

Bunun üstüne daha da KOMBİNASYON sorusu geleceğini zannetmem

Saygılarımla...

rafetgulmez · 27 Ekim 2011

Not: Konu başlığını yanlış seçmiş olabilirim ama başka türlü ifade edemedim

rafetgulmez · 29 Ekim 2011

En azından fikri olan yok mu arkadaşlar?

Korhan Ayhan · 30 Ekim 2011

Merhaba,

Sn. Haluk beyin kodlarını biraz revize ettim. Ekteki örnek dosyayı incelermisiniz.

rafetgulmez · 30 Ekim 2011

Korhan Ayhan' Alıntı:
Merhaba,

Sn. Haluk beyin kodlarını biraz revize ettim. Ekteki örnek dosyayı incelermisiniz.

Hocam ilginiz için tşk. ederim... Örneğinizi inceledim.. Fakat sarı dolgu ile belirttiğiniz "mutlaka olması gereken sayılar" diye bişey yok...
Kombinasyona sokulan sayı ne kadarsa hepsi olacak...

Toplam kombinasyona sokulan sayı adedi 18 dersek yaptığınız uygulamanın şu şekilde sağlamasını yapabilirsiniz:

ilk soruya yanıt: 6 ikinci soruya: 4 diyelim. yukarıdaki gibi 42 satır oluşuyorsa amacımıza ulaşmışız demektir.

ilginiz için tekrar tşk ederim...

usta07 · 30 Ekim 2011

Merhaba,
18 değişik sayıya göre 6 lı kombinasyon ek dosyayı inceleyiniz.
Belirlediğiniz her hangi 6 adet sayının yanyana geldiğini göreceksiniz.
Kısacası Belirlediğiniz 18 sayının içinde kaç sayı tutturduysanız o kadar garanti sayı var demektir. önemli olan 18 sayıyı çıkacak sayılardan belirlemek.
Şansınız açık olsun...

Korhan Ayhan · 30 Ekim 2011

Merhaba,

Rafet bey 42 satır oluşması gerektiğini neye göre hesaplıyor sunuz?

Ben sorunuzu şu şekilde anlamıştım;

4 adet banko sayınız olacak.
18 sayı içinden en az dört banko sayıyı içeren dizilimleri listelemek istediğinizi düşünmüştüm.

wrecker56 · 31 Ekim 2011

sayın rafetgulmez yanlız göz ardı ettiğiniz bir durum 18 sayı içerisinden oluşabilecek 4lü grupların hepsi elenmiyor misal verecek olursak

1 2 4 7
1 2 4 8
1 2 4 9
1 2 4 10
1 2 4 11
1 2 4 12
1 2 4 13
1 2 4 14
1 2 4 15
1 2 4 16
1 2 4 17
1 2 4 18
1 2 5 7
1 2 5 8
1 2 5 9
1 2 5 10
1 2 5 11
1 2 5 12
1 2 5 13
1 2 5 14
1 2 5 15
1 2 5 16
1 2 5 17
1 2 5 18
.
.
.
.
dikkat ettiğinizde bu sayıların denk gelmediğini göreceksiniz bunun gibi(bu sayılar dahil)2430 sonuç var...
NOT:Yanlız soruyu sorma şekliniz çok hoş olmuş formdaki bu tip soruların en güzeli sizi tebrik ederim....

rafetgulmez · 31 Ekim 2011

Arkadaşlar ilgilenen herkese tşk ederim...

usta07: benim eklediğim örnek dosya sizin eklediğiniz dosya ile aynı işlemleri yapıyor zaten... sanırım yanlış anladınız beni..

wrecker56: ilk mesajımda verdiğim örneğe bakarsanız herhangi 6 sayı seçtiğiniz zaman "kesin 4 ü" bi satırda var... atıyorum: 1, 9, 12, 13, 14, 15 kontrol ederseniz: 1, 9, 12 ve 15 sayıları 8. satırda var bunu anlatmaya çalışıyorum...

Korhan Ayhan: Hocam çok güzel bi'soru sormuşunuz... inanın bunun matematiksel bir karşılığı var mı bilmiyorum?

Fakat şöyle yapılabilir belki: yine örneğimizden gidersek önce kombinasyonlar oluşturulur ( 18 e 6 = 18.564 satır ) daha sonra bunlar içerisinden eleme/eksiltme yapılır...

Ha derseniz ki neye göre eksiltme yapılacak :???: Emin olduğum tek konu var o da sonucun 42 satır ve dizilişinin yukarıda verdiğim gibi olması gerektiği... Matematikle arası iyi olanların mutlaka bi'fikri vardır bu konuda diye düşünüyorum...

Aşağıdaki tabloyu örnek olarak veriyorum belki bir fikir verir... Kırmızı ile işaretlediğim 42 buradan geliyor...

wrecker56 · 31 Ekim 2011

sayın rafet bey özür dilerim benim hatam evet en az bir adet 4ü garentiliyorsunuz..

Asri · 31 Ekim 2011

rafetgulmez' Alıntı:

Kod:

1	2	3	4	5	6
1	2	3	7	8	9
1	2	3	10	11	12
1	2	3	13	14	15
1	2	3	16	17	18
1	4	7	10	13	16
1	4	8	11	14	17
1	4	9	12	15	18
1	5	7	11	14	18
[U][B]1[/B][/U]	[U][B]5[/B][/U]	8	[U][B]12[/B][/U]	15	[U][B]16[/B][/U]
1	5	9	10	13	17
1	6	7	12	15	17
1	6	8	10	13	18
1	6	9	11	14	16
2	4	7	12	13	18
2	4	8	10	14	16
2	4	9	11	15	17
2	5	7	10	14	17
2	5	8	11	15	18
2	5	9	12	13	16
2	6	7	11	15	16
2	6	8	12	13	17
2	6	9	10	14	18
3	4	7	11	13	17
3	4	8	12	14	18
3	4	9	10	15	16
3	5	7	12	14	16
3	5	8	10	15	17
3	5	9	11	13	18
3	6	7	10	15	18
3	6	8	11	13	16
3	6	9	12	14	17
4	5	6	7	8	9
4	5	6	10	11	12
4	5	6	13	14	15
4	5	6	16	17	18
7	8	9	10	11	12
7	8	9	13	14	15
7	8	9	16	17	18
10	11	12	13	14	15
10	11	12	16	17	18
13	14	15	16	17	18

Bu sayıları oluştururken,
1 5 8 12 15 16 ile,
1 5 12 16 8 15 arasında fark olduğu var sayılıyor mu?
Bu iki dizilimde de 1 5 12 16 mevcut olduğu için sadece bir tanesi doğru kabul ediliyor mu?

rafetgulmez · 31 Ekim 2011

asri' Alıntı:
Bu sayıları oluştururken,
1 5 8 12 15 16 ile,
1 5 12 16 8 15 arasında fark olduğu var sayılıyor mu?
Bu iki dizilimde de 1 5 12 16 mevcut olduğu için sadece bir tanesi doğru kabul ediliyor mu?

İkiside aynı fark yok hocam... Özetle kendi içinde sıralama önemli değil.

Asri · 2 Kasım 2011

rafetgulmez' Alıntı:
İkiside aynı fark yok hocam... Özetle kendi içinde sıralama önemli değil.

y=18 sayı
z=6 olması gereken sayı
x=4 en az olması gereken sayısı

z nin x kombinasyonu üretilir.
çıkan her bir sonuca, y-z nin z-x kombinasyonu üretilerek eklenir.

Kombinasyonlar üretilirken her bir kombinasyon içinde aynı sayıdan
iki ve daha fazlası olmamasına dikkat etmek gerekecek.
1 1 1 12 gibi

Bu sistemle sanırım istediğiniz sonuçlar oluşacaktır.

Zaman olduğunda gerekli kodları yazarım.

Matematikten pek anlamam, xyz de lise yıllarından kalma bir alışkanlık

rafetgulmez · 2 Kasım 2011

asri' Alıntı:
y=18 sayı
z=6 olması gereken sayı
x=4 en az olması gereken sayısı

z nin x kombinasyonu üretilir.
çıkan her bir sonuca, y-z nin z-x kombinasyonu üretilerek eklenir.

Kombinasyonlar üretilirken her bir kombinasyon içinde aynı sayıdan
iki ve daha fazlası olmamasına dikkat etmek gerekecek.
1 1 1 12 gibi

Bu sistemle sanırım istediğiniz sonuçlar oluşacaktır.

Zaman olduğunda gerekli kodları yazarım.

Matematikten pek anlamam, xyz de lise yıllarından kalma bir alışkanlık

Hocam bende matematik kısmını çözemediğim için birkaç matematik forumuna sordum daha cevap gelmedi kimseden

gelse formülasyonu varsa burada paylaşacağım

Asri · 3 Kasım 2011

rafetgulmez' Alıntı:
Hocam bende matematik kısmını çözemediğim için birkaç matematik forumuna sordum daha cevap gelmedi kimseden gelse formülasyonu varsa burada paylaşacağım

EK deki dosyayı inceleyin. Sayı adede ve en az olması gereken sayılar esnektir değiştirilebilir.

Sayi adedi en az 6 olmalıdır.
18 in 6 lı kombinasyonu çok uzun zaman aldığından 8 in 6 lı kombinasyonu ve 4 adet olması gereken sayıya göre çalıştırdığımda aşağıdaki sonucu veriyor.

Kod optimize edilebilir, şu an için düşük sayı adetlerinde sonucu hemen görmek mümkün.

1 2 3 4 5 6 7 8
1 2 3 4 5 6
4

1-2-3-4-5-6
1-2-3-4-5-7
1-2-3-4-5-8
1-2-3-4-6-7
1-2-3-4-6-8
1-2-3-4-7-8
1-2-3-5-6-7
1-2-3-5-6-8
1-2-3-5-7-8
1-2-3-6-7-8
1-2-4-5-6-7
1-2-4-5-6-8
1-2-4-5-7-8
1-2-4-6-7-8
1-2-5-6-7-8
1-3-4-5-6-7
1-3-4-5-6-8
1-3-4-5-7-8
1-3-4-6-7-8
1-3-5-6-7-8
1-4-5-6-7-8
2-3-4-5-6-7
2-3-4-5-6-8
2-3-4-5-7-8
2-3-4-6-7-8
2-3-5-6-7-8
2-4-5-6-7-8
3-4-5-6-7-8

rafetgulmez · 9 Kasım 2011

Kurban Bayramınız Mübarek olsun...

asri' Alıntı:
EK deki dosyayı inceleyin. Sayı adede ve en az olması gereken sayılar esnektir değiştirilebilir.

Sayi adedi en az 6 olmalıdır.
18 in 6 lı kombinasyonu çok uzun zaman aldığından 8 in 6 lı kombinasyonu ve 4 adet olması gereken sayıya göre çalıştırdığımda aşağıdaki sonucu veriyor.

Kod optimize edilebilir, şu an için düşük sayı adetlerinde sonucu hemen görmek mümkün.

1 2 3 4 5 6 7 8
1 2 3 4 5 6
4

1-2-3-4-5-6
1-2-3-4-5-7
1-2-3-4-5-8
1-2-3-4-6-7
1-2-3-4-6-8
1-2-3-4-7-8
1-2-3-5-6-7
1-2-3-5-6-8
1-2-3-5-7-8
1-2-3-6-7-8
1-2-4-5-6-7
1-2-4-5-6-8
1-2-4-5-7-8
1-2-4-6-7-8
1-2-5-6-7-8
1-3-4-5-6-7
1-3-4-5-6-8
1-3-4-5-7-8
1-3-4-6-7-8
1-3-5-6-7-8
1-4-5-6-7-8
2-3-4-5-6-7
2-3-4-5-6-8
2-3-4-5-7-8
2-3-4-6-7-8
2-3-5-6-7-8
2-4-5-6-7-8
3-4-5-6-7-8

Hocam verdiğiniz örneğe rağmen dosyanızı indirip baktım... Fakat zaten ilk 6 satırda 1-2-3-4 serisi kullanılmış... Yani otomatik olarak bu sorunun çözümü değil maalesef...:| İsterseniz matematikçilerin soruyu çözmesini bekleyelim boşyere zaman kaybetmeyin... Matematikçiler soruyu beğendi çözmeye çalışıyorlar. Şifreli kasa açma soruları varmış ona benziyormuş

Buarada biraz geç cevap yazdım, malumunuz bayramdan yeni döndük...

Asri · 12 Kasım 2011

rafetgulmez' Alıntı:
Hocam verdiğiniz örneğe rağmen dosyanızı indirip baktım... Fakat zaten ilk 6 satırda 1-2-3-4 serisi kullanılmış... Yani otomatik olarak bu sorunun çözümü değil maalesef...:| İsterseniz matematikçilerin soruyu çözmesini bekleyelim boşyere zaman kaybetmeyin... Matematikçiler soruyu beğendi çözmeye çalışıyorlar. Şifreli kasa açma soruları varmış ona benziyormuş Buarada biraz geç cevap yazdım, malumunuz bayramdan yeni döndük...

Amacımız ilk seri içinden (1,2,3,4,5,6,7,8) 6 lı kombinasyon oluşturmak ve bu oluşan kombinasyon içinden (1,2,3,4,5,6) rakamlarından en az 4 adet içeren sonuçları listelemek değil mi?

Bu çıkan sonuçlar içinde de en az 4 adet sonuç içinde de tekrarlar olmaması mı gerekiyor.

Aşağıdaki sonuçlar benzersiz ve tek dir.

1-2-3-4-5-6
1-2-3-4-5-7
1-2-3-4-5-8
1-2-3-4-6-7
1-2-3-4-6-8
1-2-3-4-7-8
1-2-3-5-6-7
1-2-3-5-6-8
1-2-3-5-7-8
1-2-3-6-7-8
1-2-4-5-6-7
1-2-4-5-6-8
1-2-4-5-7-8
1-2-4-6-7-8
1-2-5-6-7-8
1-3-4-5-6-7
1-3-4-5-6-8
1-3-4-5-7-8
1-3-4-6-7-8
1-3-5-6-7-8
1-4-5-6-7-8
2-3-4-5-6-7
2-3-4-5-6-8
2-3-4-5-7-8
2-3-4-6-7-8
2-3-5-6-7-8
2-4-5-6-7-8
3-4-5-6-7-8

Siz bu sonuçlar içinde olması gereken sayılarında mı benzersiz olmasını istiyorsunuz.

1-2-3-4-5-6
1-2-3-5-6-7
1-2-3-5-7-8
1-2-3-6-7-8
1-2-4-5-7-8
1-2-4-6-7-8
1-2-5-6-7-8
1-3-4-5-7-8
1-3-4-6-7-8
1-3-5-6-7-8
1-4-5-6-7-8
2-3-4-5-7-8
2-3-4-6-7-8
2-3-5-6-7-8
2-4-5-6-7-8
3-4-5-6-7-8

gibi mi?

rafetgulmez · 12 Kasım 2011

Kod:

[QUOTE="asri, post: 581183"]Amacımız ilk seri içinden (1,2,3,4,5,6,7,8)  6 lı kombinasyon oluşturmak ve bu oluşan kombinasyon içinden (1,2,3,4,5,6) rakamlarından en az 4 adet içeren sonuçları listelemek değil mi?

Bu çıkan sonuçlar içinde de en az 4 adet sonuç içinde de tekrarlar olmaması mı gerekiyor.

Aşağıdaki sonuçlar benzersiz ve tek dir. 

1-2-3-4-5-6 
1-2-3-4-5-7 
1-2-3-4-5-8 
1-2-3-4-6-7 
1-2-3-4-6-8 
1-2-3-4-7-8 
1-2-3-5-6-7 
1-2-3-5-6-8 
1-2-3-5-7-8 
1-2-3-6-7-8 
1-2-4-5-6-7 
1-2-4-5-6-8 
1-2-4-5-7-8 
1-2-4-6-7-8 
1-2-5-6-7-8 
1-3-4-5-6-7 
1-3-4-5-6-8 
1-3-4-5-7-8 
1-3-4-6-7-8 
1-3-5-6-7-8 
1-4-5-6-7-8 
2-3-4-5-6-7 
2-3-4-5-6-8 
2-3-4-5-7-8 
2-3-4-6-7-8 
2-3-5-6-7-8 
2-4-5-6-7-8 
3-4-5-6-7-8

Siz bu sonuçlar içinde olması gereken sayılarında mı benzersiz olmasını istiyorsunuz.

1-2-3-4-5-6 
1-2-3-5-6-7 
1-2-3-5-7-8 
1-2-3-6-7-8 
1-2-4-5-7-8 
1-2-4-6-7-8 
1-2-5-6-7-8 
1-3-4-5-7-8 
1-3-4-6-7-8 
1-3-5-6-7-8 
1-4-5-6-7-8 
2-3-4-5-7-8 
2-3-4-6-7-8 
2-3-5-6-7-8 
2-4-5-6-7-8 
3-4-5-6-7-8

gibi mi?[/QUOTE]

Hocam konunun dağılmaması için şöyle söyleyeyim. İlk mesajımda verdiğim 42 satır haricindeki tüm kombinasyonlar YANLIŞ... Sonuç olarak ilk mesajımdaki gibi 42 satır ve aynı şekilde sıralanmış sonucu elde edebiliyorsanız sorunu ÇÖZMÜŞ olursunuz... Bir tek DOĞRU var o da benim verdiğim 42 satır... isterseniz ilk mesajımı tekrar okuyun. Yardımcı olmaya çalıştığınız için tşk ederim.

diakoz · 15 Mayıs 2012

eyvallah sayısalda 5 tuttu kısmetmiş ...

genckalemsor · 10 Ağustos 2012

Kimse çözemedi mi bu sorunu?

Benzersiz kombinasyon oluşturmak

rafetgulmez

Ekli dosyalar

rafetgulmez

rafetgulmez

Korhan Ayhan

Administrator

Ekli dosyalar

rafetgulmez

usta07

Destek Ekibi

Ekli dosyalar

Korhan Ayhan

Administrator

wrecker56

rafetgulmez

Ekli dosyalar

wrecker56

Asri

rafetgulmez

Asri

rafetgulmez

Asri

Ekli dosyalar

rafetgulmez

Asri

rafetgulmez

diakoz

genckalemsor