Keşfedin, Öğrenin ve Paylaşın
Evrim Ağacı'nda Aradığın Her Şeye Ulaşabilirsin!
Yeni Soru Sor
Paylaşım Yap
Sorulara Dön
Evren Cemil Çayırlı
Üye 3 Eylül 2 Cevap
2

9 kadın birbirine hediye veriyor. Her bir kadının, hediye verdiği kişi ile hediye aldığı kişi farklı olmak zorunda. 9 kadın bunu nasıl başarmıştır?

396 görüntülenme
  • Şikayet Et
  • Mantık Hatası
0
  • Paylaş
  • Alıntıla
  • Alıntıları Göster
Tüm Reklamları Kapat
2 Cevap
Sena Küçükkıvanç
Yazar&Editör 3 Eylül

Tüm Reklamları Kapat

Tüm Reklamları Kapat

Tüm Reklamları Kapat

Yani 9 kadının farklı kişilere hediye alıp vermesini sağlayacak şekilde hediye alışverişinde bulunma biçimlerinin sayısı 133.496'dır.

Basitçe şöyle anlatılabilir:

Tüm Reklamları Kapat

9 kadının birbirlerine hediye vermesi durumunda her kadının farklı bir kişiye hediye vermesi ve farklı bir kişiden hediye alması gerektiği bir senaryoyu çözmek için deranjman (bozuk permütasyon) kavramını kullanabiliriz. Bu bir kümenin hiçbir elemanının kendi yerinde bulunmadığı bir permütasyondur. Bu durumda her kadının başka birine hediye vermesi ve hiçbir kadının kendine hediye vermemesi gerekiyor.

Her kadını 1'den 9'a kadar numaralandırarak etiketleyelim. Örneğin onları olarak adlandıralım.

Her kadın başka bir kadına hediye vermeli ancak hiçbir kadın kendisine hediye veremez. Bunu yapmak için kümesinin bir permütasyonunu oluşturmalı ve bu permütasyonda hiçbir kadın kendisine hediye vermemeli. Bu tam olarak bir deranjmanın tanımıdır.

Deranjman bulmanın basit bir yolu numaraları rastgele karıştırmak ve hiçbir numaranın kendi yerinde olmadığı bir düzen elde edene kadar devam etmektir. 1’den 9’a kadar olan sayılar için olası bir deranjman da şuna benzer:

Tüm Reklamları Kapat

Bu durumda:

'ye hediye verir.

'ye hediye verir.

'e hediye verir.

'e hediye verir.

'ya hediye verir.

'ye hediye verir.

'e hediye verir.

'a hediye verir.

Tüm Reklamları Kapat

'e hediye verir.

Hediye değişimi gününde her kadın üzerinde anlaştıkları deranjman (permütasyon) listesini takip eder. Hediyelerini oluşturulan listeye göre verirler.

Kadınlar bu hediye değişimini 9 kadının yer aldığı bir deranjman bularak gerçekleştirirler. Birçok olası deranjman vardır ve herhangi birini seçebilirler. Her deranjman hiçbir kadının kendine hediye vermemesi veya almaması gerektiğini garanti eder. Mümkün olan deranjman sayısı 133.496'dır ve formülü ise yukarıda yazılmıştır.

Bu cevap, soru sahibi tarafından en iyi cevap seçilmiştir. Ancak bu, cevabın doğru olduğunu garanti etmez.
7
  • Şikayet Et
  • Mantık Hatası
2
  • Paylaş
  • Alıntıla
  • Alıntıları Göster
Esat Kudret
Akıl yürütmeyi öğrenmeye çalışan bir öğretmenim. 3 Eylül

Hediyeleri ellerine alır bir daire oluştururlar. Sağdan sola yahut soldan sağa herkes bir diğerine hediyesini verir. Bir dakika sürmez. Bu mantıksal çözümdür.

Matematiksel çözümünü Sena Hanım zaten ve gayet de güzel vermiş. Sevgiyle...

Tüm Reklamları Kapat

2
  • Şikayet Et
  • Mantık Hatası
0
  • Paylaş
  • Alıntıla
  • Alıntıları Göster
Daha Fazla Cevap Göster
Cevap Ver
Evrim Ağacı Soru & Cevap Platformu, Türkiye'deki bilimseverler tarafından kolektif ve öz denetime dayalı bir şekilde sürdürülen, özgür bir ortamdır. Evrim Ağacı tarafından yayınlanan makalelerin aksine, bu platforma girilen soru ve cevapların içeriği veya gerçek/doğru olup olmadıkları Evrim Ağacı yönetimi tarafından denetlenmemektedir. Evrim Ağacı, bu platformda yayınlanan cevapları herhangi bir şekilde desteklememekte veya doğruluğunu garanti etmemektedir. Doğru olmadığını düşündüğünüz cevapları, size sunulan denetim araçlarıyla işaretleyebilir, daha doğru olan cevapları kaynaklarıyla girebilir ve oylama araçlarıyla platformun daha güvenilir bir ortama evrimleşmesine katkı sağlayabilirsiniz.
Popüler Yazılar
30 gün
90 gün
1 yıl
Evrim Ağacı'na Destek Ol

Evrim Ağacı'nın %100 okur destekli bir bilim platformu olduğunu biliyor muydunuz? Evrim Ağacı'nın maddi destekçileri arasına katılarak Türkiye'de bilimin yayılmasına güç katın.

Evrim Ağacı'nı Takip Et!
Aklımdan Geçen
Komünite Seç
Aklımdan Geçen
Fark Ettim ki...
Bugün Öğrendim ki...
İşe Yarar İpucu
Bilim Haberleri
Hikaye Fikri
Video Konu Önerisi
Başlık
Kafana takılan neler var?
Gündem
Bağlantı
Ekle
Soru Sor
Stiller
Kurallar
Komünite Kuralları
Bu komünite, aklınızdan geçen düşünceleri Evrim Ağacı ailesiyle paylaşabilmeniz içindir. Yapacağınız paylaşımlar Evrim Ağacı'nın kurallarına tabidir. Ayrıca bu komünitenin ek kurallarına da uymanız gerekmektedir.
1
Bilim kimliğinizi önceleyin.
Evrim Ağacı bir bilim platformudur. Dolayısıyla aklınızdan geçen her şeyden ziyade, bilim veya yaşamla ilgili olabilecek düşüncelerinizle ilgileniyoruz.
2
Propaganda ve baskı amaçlı kullanmayın.
Herkesin aklından her şey geçebilir; fakat bu platformun amacı, insanların belli ideolojiler için propaganda yapmaları veya başkaları üzerinde baskı kurma amacıyla geliştirilmemiştir. Paylaştığınız fikirlerin değer kattığından emin olun.
3
Gerilim yaratmayın.
Gerilim, tersleme, tahrik, taciz, alay, dedikodu, trollük, vurdumduymazlık, duyarsızlık, ırkçılık, bağnazlık, nefret söylemi, azınlıklara saldırı, fanatizm, holiganlık, sloganlar yasaktır.
4
Değer katın; hassas konulardan ve öznel yoruma açık alanlardan uzak durun.
Bu komünitenin amacı okurlara hayatla ilgili keyifli farkındalıklar yaşatabilmektir. Din, politika, spor, aktüel konular gibi anlık tepkilere neden olabilecek konulardaki tespitlerden kaçının. Ayrıca aklınızdan geçenlerin Türkiye’deki bilim komünitesine değer katması beklenmektedir.
5
Cevap hakkı doğurmayın.
Aklınızdan geçenlerin bu platformda bulunmuyor olabilecek kişilere cevap hakkı doğurmadığından emin olun.
ve seni takip ediyor

Göster

Şifremi unuttum Üyelik Aktivasyonu

Göster

Şifrenizi mi unuttunuz? Lütfen e-posta adresinizi giriniz. E-posta adresinize şifrenizi sıfırlamak için bir bağlantı gönderilecektir.

Geri dön

Eğer aktivasyon kodunu almadıysanız lütfen e-posta adresinizi giriniz. Üyeliğinizi aktive etmek için e-posta adresinize bir bağlantı gönderilecektir.

Geri dön

Close