trzy zadanka
: 3 cze 2009, o 09:22
mam takie trzy zadanka:
1)Na szachownicy ustawiamy w dowolny sposób dwie wieże: białą i czarną. Co jest bardziej prawdopodobne: czy to, że wieże mogą zbić się nawzajem, czy to, że nie mogą?
2)W instytucji pracuje 25 osób. Udowodnić, że nie można z nich utworzyć więcej niż 30 komisji po 5 osób, jeśli żadne dwie komisje nie mogą mieć więcej niż jednego wspólnego członka.
3)Szachownica o wymiarach 6 x 6 jest pokryta 18 kostkami domina o wymiarach 2 x 1 (w ten sposób, że każda kostka przykrywa dwa pola). Udowodnić, że dla dowolnego takiego pokrycia można przeciąć szachownicę na dwie części, wzdłuż linii poziomej lub pionowej, nie niszcząc żadnej kostki.
1)Na szachownicy ustawiamy w dowolny sposób dwie wieże: białą i czarną. Co jest bardziej prawdopodobne: czy to, że wieże mogą zbić się nawzajem, czy to, że nie mogą?
2)W instytucji pracuje 25 osób. Udowodnić, że nie można z nich utworzyć więcej niż 30 komisji po 5 osób, jeśli żadne dwie komisje nie mogą mieć więcej niż jednego wspólnego członka.
3)Szachownica o wymiarach 6 x 6 jest pokryta 18 kostkami domina o wymiarach 2 x 1 (w ten sposób, że każda kostka przykrywa dwa pola). Udowodnić, że dla dowolnego takiego pokrycia można przeciąć szachownicę na dwie części, wzdłuż linii poziomej lub pionowej, nie niszcząc żadnej kostki.