Tüm olası Erkek Kadın kombinasyonunu bulun

12 farklı konferansa katılacak iki şirket var A ve B. Erkek ve Kadın katılımlarını ortaya koyan tüm konferansların (hangi çölü) alacağını biliyoruz.

Kurallar:

  1. There are total 12 conferences, C1 to C12
  2. Participated companies are A and B
  3. Each company's 12 employees are participating these conferences: A1 to A12 and B1 to B12
  4. Each conference has 3 participants, 1 is from company A and 2 are from B
  5. Each participants get either ice-cream or chocolate based on the gender combination of the participants in each conference. => If all the three participants in one conference are female or two are male and 1 is female, then each in that particular conference will get chocolate. => If all three participants in a conference are male or two are female and 1 is male then they will get ice-cream.
  6. Below is the list of conference wise participants and what they got.

    C1 => A12, B1 , B11 => ice-cream
    C2 => A11, B2 , B4 => chocolate
    C3 => A10, B3 , B10 => chocolate
    C4 => A9 , B4 , B12 => ice-cream
    C5 => A8 , B5 , B7 => chocolate
    C6 => A7 , B6 , B5 => ice-cream
    C7 => A6 , B7 , B8 => ice-cream
    C8 => A5 , B8 , B1 => ice-cream
    C9 => A4 , B9 , B6 => chocolate
    C10 => A3 , B10, B2 => ice-cream
    C11 => A2 , B11, B9 => chocolate
    C12 => A1 , B12, B3 => ice-cream

Yukarıdaki kurallardan, erkek ve kadın çalışanların kimler olduğunu ve yukarıdaki senaryolara dayanarak kaç tane cinsiyet kombinasyonunun mümkün olduğunu öğrenin.

Aşağıda bir kombinasyon örneği verilmiştir. Aşağıdaki kombinasyonun tamamen yanlış olduğunu unutmayın, bu yüzden bu bulmacayı çözerken düşünmeyin. Bu sadece bir kombinasyon tanımı verir.
A1 erkek
= A2 kadın
= A3 kadın
= A4 erkek
= .
.
A12 = dişi
B1 = dişi
B2 = erkek
.
.
B12 = dişi

2
"Tamamen yanlış örnek", örneğin her satırın yanlış olduğu, dolayısıyla A1'in dişi olduğu, A2'nin erkek olduğu gibi bir ipucu mu?
katma yazar Simon, kaynak

2 cevap

Her konferansın yemek seçimi, üç katılımcının cinsiyetlerinin XOR'u size bildirir. B1..B12'nin cinsiyetlerini seçebilirsin, ancak her konferansta sana A'nın cinsiyetini söylersin. Bu yüzden 2 ^ 12 = 4096 olası cinsiyet kombinasyonu vardır. Şimdiden söylediklerim dışındaki desen hakkında söylenecek bir şey yok.

Basit bir örnek: B şirketinin süper cinsiyetçi olduğunu ve tüm çalışanlarının erkek olduğunu varsayalım. Daha sonra bir konferans A-katılımcı kadındır çikolata hizmet edecektir. Bu nedenle, A1..A12, sırasıyla, MFMFMMMFMFFM.

5
katma

Kısmi strateji
Erkek = 0 ve dişi = 1 not edelim.

Bir konferanstaki üç katılımcının tümü kadın, ikisi erkek, 1 kadın ise, o konferansın her biri çikolata alır.

Translates to "sum is odd" => 'chocolate'.

Bir konferanstaki üç katılımcının hepsi erkektir, ikisi kadın, 1'i erkektir, o zaman dondurma alırlar.

Translates to "sum is even" => 'ice-cream'.

A12 + B1 + B11 = çift
 A11 + B2 + B4 = tek mi
 A10 + B3 + B10 = tek mi
 A9 + B4 + B12 = çift
 A8 + B5 + B7 = tek mi
 A7 + B6 + B5 = çift
 A6 + B7 + B8 = çift
 A5 + B8 + B1 = çift
 A4 + B9 + B6 = tek |  A3 + B10 + B2 = çift
 A2 + B11 + B9 = tek |  A1 + B12 + B3 = hatta

Yukarıdakileri özetlemek için şunu söyleyebiliriz

A'da

bir sayı dişi vardır, çünkü toplam tuhaftır ve tüm B üyeleri iki kez eklenir. Yani A'nın toplamı tuhaftır.

Kaba kuvvet:
Strateji:

Yukarıdaki toplamlarda bulunan ilk sütundaki rakamlar, tabandaki 12 basamaklı bir sayıdır. 2. ve 3. sütunlar ve tek/çift sütunlar.  Bu sayıları A, B ve B2 ile not edelim ve tek/çift sütun 011010001010 'a dönüşmelidir.    Yani şimdi sorun (A ^ B) ^ C = 1674 'e indirir.
 A'nın tek sayı olan 1s olduğunu öğrendiğimizden, kaba kuvvet daha hızlı çalışacaktır.

Bunu yapmak,

4096 çözümü bulabildim.

İşte bazıları rastgele:

A_: 111111111110
 B_: 110110100000
 B1: 010011010100
 S_: 011010001010

 _A: 111111101001
 _B: 000010100011
 B_: 100111000000
 _S: 011010001010

 _A: 111111100011
 _B: 111101010100
 B_: 011000111101
 _S: 011010001010

2
katma