Знайсці ўсе магчымыя камбінацыі Мужчына Жанчына

Ёсць дзве кампаніі, А і В, якія збіраюцца прыняць удзел у 12 розных канферэнцый. Мы ведаем, што выснова ўсіх канферэнцый (хто атрымае нейкую пустыню), на яго аснове знайсці мужчынскую і жаночы пол ўдзельнічае.

Правілы:

  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

З вышэйпрыведзеных правіл, высветліць, хто камбінацыя падлогі мужчынскі і жаночы пол супрацоўнікаў і колькі магчыма на аснове названых вышэй сцэнарыяў.

Ніжэй прыведзены адзін прыклад камбінацыі. Звярніце ўвагу, што ніжэй спалучэнне абсалютна няправільна, таму не лічу гэта пры вырашэнні гэтай галаваломкі. Гэта толькі дае вызначэнне камбінацыі.
A1 = мужчынскі
A2 = жаночы
A3 = жаночы
A4 = мужчынскі
.
.
A12 = жаночы
B1 = жанчына
B2 = мужчына
.
.
B12 = жанчына

2
Ці з'яўляецца «цалкам ілжывы прыклад» намёк, што кожны радок прыкладу з'яўляецца ілжывай, такім чынам, А1 жанчын, А2 мужчын і г.д.?
дададзена аўтар Simon, крыніца

2 адказы

<�Р> выбар прадуктаў харчавання кожнай канферэнцыя паведамляе вам у рэчаіснасці на якія выключаюць гендэр трох удзельнікаў. Вы можаце выбраць з падлог B1..B12, як вам падабаецца, а затым кожная канферэнцыя кажа вам падлогу аднаго з A. Таму існуе 2 ^ 12 = 4096 магчымых камбінацый падлогі. Там на самай справе нічога сказаць пра карціну, акрамя таго, што я ўжо сказаў.
<�Р> Просты апрацаванае прыклад: выкажам здагадку, што кампанія B супер-сэксісцкае і ўсе яго супрацоўнікі мужчынскага полу. Затым канферэнцыя будзе служыць шакалад тады і толькі тады яго A-удзельнік жаночага полу. Таму A1..A12, у парадку, MFMFMMMFMFFM.
5
дададзена

Частковая стратэгія
Адзначым, мужчына = 0 і жанчына = 1.

<�Р> Калі ўсе тры ўдзельніка ў адной канферэнцыі складаюць жанчыны ці два мужчыны і адна жаночага полу, то кожны ў гэтай канкрэтнай канферэнцыі атрымаюць шакалад. </Р>

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

<�Р> Калі ўсе тры удзельнікаў канферэнцыі мужчына ці два жаночыя падлогу і 1 мужчынскі пол, то яны будуць атрымліваць марозіва.

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

<�Р> А12 + B1 + B11 = нават
 А11 + В2 + В4 = няцотная
 А10 + В3 + В10 = няцотная
 A9 + B4 + B12 = нават
 A8 + В5 + В7 = няцотная
 A7 + B6 + B5 = нават
 A6 + B7 + B8 = нават
 А5 + В8 + B1 = нават
 A4 + B9 + B6 = няцотная
 A3 + В10 + В2 = нават
 A2 + В11 + В9 = няцотная
 А1 + В12 + В3 = нават </р>

Падсумоўваючы ўсё вышэйсказанае, можна сказаць, што

<�Р> у А маецца няцотная колькасць самак, так як сума няцотныя і ўсе члены групы Ва ў два разы дадаюць. Таму сума няцотны. </Р>

Грубая сіла:
стратэгія:

<�Р> Лічбы ў першай калонцы ў выглядзе сум вышэй 12-значны нумар у падставе 12. Так што слупкі 2 і 3 і цот/лішка слупок.
 Адзначым гэтыя лікі з А, В і В2 і няцотных/цотных слупкоў варта пераўтварыць у 011010001010 (які 1674 у базе 10).
   Так што цяпер задача зводзіцца да (А ^ У) ^ C = 1674 .
 Так як мы высветлілі, што А мае няцотны лік 1s, грубая сіла будзе працаваць хутчэй. </Р>

Робячы гэта,

<�Р> Я быў у стане знайсці 4096 рашэнняў. </Р>

Вось некаторыя з іх у выпадковым парадку:

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
дададзена