• Nie Znaleziono Wyników

Malujemy płot

N/A
N/A
Protected

Academic year: 2021

Share "Malujemy płot"

Copied!
1
0
0

Pełen tekst

(1)

Zadania domowe z Matematyki Dyskretnej (grupa 1) – seria 9, na środę 15.05.2019

Zadanie 1. Rozwiąż równanie rekurencyjne: a0 = 0, an= 1 + n1 Pn−1k=0ak.

Wskazówka: żeby pozbyć się zależności od wszystkich wcześniejszych wyrazów, można odjąć równania dla dwóch sąsiednich wartości n, po odpowiednim przekształceniu.

Zadanie 2. Malujemy płot. Każdą sztachetę możemy pomalować jednym z czterech kolo- rów: czerwonym, zielonym, niebieskim lub żółtym. Na ile sposobów możemy pomalować płot składający się z n sztachet, jeśli kolory czerwony i zielony nie mogą wystąpić obok siebie?

Wskazówka: zacząć od układu równań.

Zadanie 3. Na ile geometrycznie nieodróżnialnych sposobów można pomalować ściany czworo- ścianu foremnego dwoma kolorami? (Geometrycznie nieodróżnialne kolorowania to takie, które nie są utożsamiane przez izometrie czworościanu.)

1

Cytaty

Powiązane dokumenty

Après avoir mangé, elle se brosse les dents, elle sait qu’il faut les soigner pour ne pas avoir de problèmes de santé.. À huit heures moins le quart, elle se maquille, se coiffe

Jakie jest prawdopodobieństwo, że w grupie n osób co najmniej dwie osoby obchodzą urodziny w tym samym dniu, przy zalożeniu, że żaden z dni w ciągu roku nie jest wyróżniony

Jeśli zależy Ci na podkreśleniu konwencji rustykalnej, zdecyduj się na poziome ogrodzenie drewniane zbudowane z szerokich desek o nieregularnych wymiarach lub

Tyle tu nieodbudowanych, a na- wet chylących się ku ruinie kamieni- czek, zaułków, budynków, bram… Kil- kanaście odremontowanych zabytków daje wyobrażenie, jakie będzie to

Dobrze ilustruje to „bagatelizowanie” roli obywateli Arabii Saudyjskiej i innych bogatych krajo´w arabskich w finansowaniu wspo´łczesnego terroryzmu czy tez˙ ewolucja sytuacji

— Możemy się zatrzymać, nie mam nic przeciwko temu — włącza się Rachel, jak mogłam się spodziewać.. Rachel nie

Uczysz się wtedy nowych słów, wyczulasz ucho na to, że mówisz w języku niemieckim oraz przyzwyczajasz język i usta do układania się w określony sposób.. Ćwicz zatem

Może Wam się wydawać, że zamiast mówić wprost, ile można na tym zarobić, podtykam Wam pod nos jakieś tabele i zestawienia, ale bądźcie cierpliwi a wszystko będzie dla Was jasne,