[scyth]

#zagadkilogiczne - zagadka 7.4

W pewnym mieście każdy lubi albo truskawki albo maliny. Nikt nie lubi obu tych owoców jednocześnie. Każdy mężczyzna powie, że jego siostra lubi truskawki. Każda kobieta powie, że jej mąż lubi truskawki.

Pani Elfikowa powiedziała, że 100 mieszkańców lubi maliny. Jej szwagierka powie, że 80 mężczyzn lubi truskawki. Pan Białek powie, że 80 kobiet lubi truskawki. Siostra męża jego siostry powie, że 80 mężczyzn lubi maliny. Pani Kinerowa powie, że 80 kobiet lubi maliny, a jej brat, że 4/5 mężczyzn lubi truskawki.

Każdy w tym mieście jest zamężny/ożeniony z innym mieszkańcem niebędącym jej/jego bratem lub siostrą. Każdy mężczyzna ma tylko jedną siostrę a każda kobieta tylko jednego brata i wszyscy oni żyją w tym mieście.

Każdy kto lubi maliny mówi prawdę, a truskawkożercy są kłamcami.

Ile w mieście żyje ludzi? Ile mężczyzn i ile kobiet lubi truskawki?

[JaceR]

@scyth: o człowieku jestem po meczu piec piw wypiłem hehhe

[koziolek]

@scyth: Można nie mieć rodzeństwa?

[scyth]

@koziolek: Nie, zawsze jest brat i siostra.

[Pandaa]

@scyth: Zróbmy graf dwudzielny z wierzchołkami M,K tzn mężczyźni, kobiety.

Krawędź skierowana od kobiety do mężczyzny istnieje wtedy i tylko wtedy, gdy jest to jej mąż, a od mężczyzny do kobiety, gdy to jego siostra. Jeśli mamy a -> b, to a mówi, że b lubi truskawki co znaczy, że a i b lubią coś innego (łatwo dowieść rozpatrując 2 przypadki). Stopień wchodzący i wychodzący to zawsze 1, zatem nasz graf

[scyth]

@Pandaa: Kilka wniosków masz OK, ale zagadka ma rozwiązanie.

[Pandaa]

@scyth: Czy truskawkożercy zawsze kłamią?

[scyth]

@Pandaa: Tak.

[Pandaa]

@scyth: Nie umiem znaleźć błędu, Jesteś pewien, że każdy mężczyzna ma siostrę, żonę, a kobieta męża w mieście? (sorry że tak dopytuję, ale często robisz błędy w treści ;)).

[scyth]

@Pandaa: No kurde, mi pasuje odpowiedź jaką mam.

[scyth]

@Pandaa: OK racja, #!$%@?łem zagadkę. Masz punkt, dla chętnych poprawiona treść:

W pewnym mieście każdy lubi albo truskawki albo maliny. Nikt nie lubi obu tych owoców jednocześnie. Każdy mężczyzna powie, że jego siostra lubi truskawki. Każda kobieta powie, że jej mąż lubi truskawki.

Pani Elfikowa powiedziała, że 100 mieszkańców lubi maliny. Jej szwagierka powie, że 80 mężczyzn lubi truskawki. Pan Białek powie, że 80 kobiet lubi truskawki. Siostra męża jego siostry

[k0rn1k]

@scyth: 200 mieszkańców, truskawki lubi 80 mężczyzn i 80 kobiet.

[scyth]

@k0rn1k: nie

[k0rn1k]

@scyth: Po uwzględnieniu poprawki w zadaniu - 200 mieszkańców, truskawki lubi 20 mężczyzn i 20 kobiet.