Rozwiązania zadań dla Czytelników TRUDNE WYRAZY

Podobne dokumenty
Marian Maciocha. Żelazny skład rozwiązanie zadania dla Czytelników

Kombinatoryka. Jerzy Rutkowski. Teoria. P n = n!. (1) Zadania obowiązkowe

Typy zadań kombinatorycznych:

Spotkanie olimpijskie nr lutego 2013 Kombinatoryka i rachunek prawdopodobieństwa

Matematyka dyskretna. Andrzej Łachwa, UJ, A/14

Jarosław Wróblewski Matematyka Elementarna, zima 2014/15

Arkusz zawiera informacje prawnie chronione do momentu rozpoczęcia egzaminu.

Matematyka dyskretna. Andrzej Łachwa, UJ, A/15

Wprowadzenie do kombinatoryki

Zestaw 1-1 Organizacja plików: Oddajemy tylko źródła programów (pliki o rozszerzeniach.cpp)!!!

Ćw,1. Wypisz wszystkie k-wyrazowe wariacje bez powtórzeń zbioru A = {1, 2,3 }, gdy: a) k = l, b) k = 2, c) k = 3. Wariacje 1 z 6

ELEMENTY KOMBINATORYKI

Matematyka podstawowa V. Ciągi

Kurs ZDAJ MATURĘ Z MATEMATYKI MODUŁ 9 Zadania ciągi

KOLOKWIUM PLIKI MAT. 1. Napisz funkcję, która dla danej przez parametr nazwy pliku zwraca w wyniku liczbę spacji występujących w tym pliku.

ZAGADNIENIA NA EGZAMIN POPRAWKOWY Z MATEMATYKI W KLASIE III TECHNIKUM.

KOLOKWIUM PLIKI dost.a 1. Napisz funkcję, która dla danej przez parametr nazwy pliku zwraca w wyniku prawdopodobieństwo, że z jakim występuje znak

Doświadczenie i zdarzenie losowe

RACHUNEK PRAWDOPODOBIEŃSTWA I KOMBINATORYKA


Kombinatoryka. Reguła dodawania. Reguła dodawania

Wymagania egzaminacyjne z matematyki. Klasa 3C. MATeMATyka. Nowa Era. Klasa 3

Grafika inżynierska i rysunek geodezyjny

Jak odróżnić wariację z powtórzeniami od wariacji bez powtórzeń, kombinacji?

WOJEWÓDZKI KONKURS MATEMATYCZNY

Kombinatoryka i rachunek prawdopodobieństwa

Zadanie 1. Zmiana systemów. Zadanie 2. Szyfr Cezara. Zadanie 3. Czy liczba jest doskonała. Zadanie 4. Rozkład liczby na czynniki pierwsze Zadanie 5.

Działania na ułamkach zwykłych powtórzenie wiadomości

Matematyka Dyskretna 2/2008 rozwiązania. x 2 = 5x 6 (1) s 1 = Aα 1 + Bβ 1. A + B = c 2 A + 3 B = d

Metody probabilistyczne

01DRAP - klasyczna definicja prawdopodobieństwa

ZASADY REDAGOWANIA PRACY LICENCJACKIEJ

; B = Wykonaj poniższe obliczenia: Mnożenia, transpozycje etc wykonuję programem i przepisuję wyniki. Mam nadzieję, że umiesz mnożyć macierze...

SCENARIUSZ LEKCJI. Temat: Powtórzenie wiadomości z działu: Wyrażenia algebraiczne

01DRAP - klasyczna definicja prawdopodobieństwa

01DRAP - klasyczna definicja prawdopodobieństwa

PRÓBNY EGZAMIN MATURALNY

Wykład 4. Elementy kombinatoryki

Inicjacja tablicy jednowymiarowej

Matematyka dyskretna. Andrzej Łachwa, UJ, /10

Urządzenia Techniki. Klasa I TI. System dwójkowy (binarny) -> BIN. Przykład zamiany liczby dziesiętnej na binarną (DEC -> BIN):

GRUPA ĆWICZENIOWA (ZAKREŚL ODPOWIEDNIĄ): MG8 MG13 MB13 MD13 BT13

Rachunek prawdopodobieństwa

ZAGADNIENIA NA EGZAMIN POPRAWKOWY Z MATEMATYKI W KLASIE III TECHNIKUM.

Rachunek prawdopodobieństwa Rozdział 1. Wstęp

Projekt Era inżyniera pewna lokata na przyszłość jest współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Cztery lokaty Zadanie Którą lokatę wybrać?

Ćwiczenie nr 1: Systemy liczbowe

Systemy liczbowe używane w technice komputerowej

Z4. Ankieta złożona ma być z trzech pytań: A, B i C. Na ile sposobów można ją ułożyć zmieniając tylko kolejność pytań? ODP. Jest 6 możliwych sposobów.

Jarosław Wróblewski Matematyka Elementarna, lato 2014/15

KOMBINATORYKA OBIEKTY KOMBINATORYCZNE MATEMATYKA DYSKRETNA (2014/2015)

Polcode Code Contest PHP-10.09

Wprowadzenie do informatyki i użytkowania komputerów. Kodowanie informacji System komputerowy

Statystyka z elementami rachunku prawdopodobieństwa

( ) ( ) Przykład: Z trzech danych elementów: a, b, c, można utworzyć trzy następujące 2-elementowe kombinacje: ( ) ( ) ( ).

Algorytmy sortujące i wyszukujące

KOMBINATORYKA. Problem przydziału prac

O MACIERZACH I UKŁADACH RÓWNAŃ

PRÓBNY EGZAMIN MATURALNY Z INFORMATYKI STYCZEŃ Arkusz I. Czas pracy: 60 minut Liczba punktów do uzyskania: 15

7. CIĄGI. WYKŁAD 5. Przykłady :

Dany jest ciąg określony wzorem dla. Oblicz i. Piąty wyraz ciągu określonego wzorem, gdzie jest równy A) 1 B) 5 C) 10 D) 0,5.

Matematyka dyskretna. Andrzej Łachwa, UJ, /15

(12) OPI S OCHRONN Y WZORU PRZEMYSŁOWEGO

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

Regulamin korzystania z kont w usłudze Google Suite dla Szkół i Uczelni przez uczniów Szkoły Podstawowej nr 100 w Warszawie

Systematyzacja jednostek redakcyjnych uchwały

WZÓR OGÓLNY CIĄGU GEOMETRYCZNEGO

Jarosław Wróblewski Matematyka Elementarna, zima 2015/16

PRÓBNY EGZAMIN MATURALNY

Jarosław Wróblewski Matematyka Elementarna, lato 2012/13. W dniu 21 lutego 2013 r. omawiamy test kwalifikacyjny.

Rachunek prawdopodobieństwa i kombinatoryka. Rachunek prawdopodobieństwa. Podstawowe pojęcia rachunku prawdopodobieństwa

Wojewódzki Konkurs z matematyki dla uczniów szkół podstawowych rok szkolny 2016/2017 Etap II - rejonowy

Pierwsze logowanie do dziennika elektronicznego Zespołu Szkół Ogólnokształcących w Rawie Mazowieckiej

Katarzyna Bereźnicka Zastosowanie arkusza kalkulacyjnego w zadaniach matematycznych. Opiekun stypendystki: mgr Jerzy Mil

5.4. ROZKŁAD WIELOMIANU NA CZYNNIKI

Kolejność działań przy zakładaniu dziennika powinna być następująca. pokaż nauczycieli - wyświetla listę wszystkich nauczycieli w bazie

WYKŁAD 1. Witold Bednorz, Paweł Wolff. Rachunek Prawdopodobieństwa, WNE, Instytut Matematyki Uniwersytet Warszawski

Wiem, co trzeba. Październik. Materiały dla klasy I. Imię i nazwisko:... Klasa:...

Matematyka Dyskretna Rozgrzewka I test semestr letni 2012/2013

Suma dziewięciu poczatkowych wyrazów ciagu arytmetycznego wynosi 18, a suma siedmiu poczatkowych

Podstawy metod probabilistycznych. dr Adam Kiersztyn

Wstęp do Informatyki

Darmowy Microsoft Office 365 dla każdego ucznia naszej szkoły!

YRAŻENIA ALGEBRAICZNE

KONKURS MATEMATYCZNY O TYTUŁ NAJLEPSZEGO MATEMATYKA DLA KLAS III.

Instrukcja poruszania się po katalogu on-line

WYRAŻENIA ALGEBRAICZNE

R_PRACA KLASOWA 1 Statystyka i prawdopodobieństwo.

NOWY SZABLON IMPORTU PLIKÓW

Edytor tekstu MS Word 2010 PL. Edytor tekstu MS Word 2010 PL umożliwia wykonywanie działań matematycznych.

Zadania do samodzielnego rozwiązania

Rozdział 2 PROGRAMOWANIE LINIOWE CAŁKOWITOLICZBOWE

1 Powtórzenie wiadomości

d) a n = e) a n = n 3 - n 2-16n + 16 f) a n = n 3-2n 2-50n +100

SCENARIUSZE ZAJĘĆ KLASA 1 DIDASKO Ewa Kapczyńska, Krystyna Tomecka

II WOJEWÓDZKI KONKURS Z MATEMATYKI DLA UCZNIÓW SZKÓŁ PODSTAWOWYCH

Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego

=, wariacje bez powtorzen. (n k)! = n k, wariacje z powtorzeniami.

Transkrypt:

Marian Maciocha Rozwiązania zadań dla Czytelników TRUDNE WYRAZY Zadanie OSIEM LITER : Ile można utworzyć wyrazów ośmioznakowych takich, że kolejne: a) trzy pierwsze znaki są małymi literami alfabetu łacińskiego, czwarty i piąty znak są cyframi, a trzy ostatnie znaki są dużymi literami alfabetu łacińskiego (litery i cyfry mogą się powtarzać), b) dwa pierwsze znaki są małymi literami alfabetu łacińskiego, trzeci, czwarty, piąty i szósty znak są cyframi, a dwa ostatnie znaki są dużymi literami alfabetu łacińskiego (litery i cyfry mogą się powtarzać)? Rozwiązanie zadania (a): Do obliczenia liczby wszystkich wyrazów ośmioznakowych takich, że trzy pierwsze znaki są małymi literami alfabetu łacińskiego, czwarty i piąty znak są cyframi, a trzy ostatnie znaki są dużymi literami alfabetu łacińskiego (litery i cyfry mogą się powtarzać) zastosujemy regułę iloczynu ( Świat Matematyki nr 33). W następujących trzech krokach możemy utworzyć opisany powyżej ośmioznakowy wyraz: Tworzymy trójznakowy wyraz złożony z trzech znaków, które są małymi literami alfabetu 3 W26 = 26 3 = 17576. Tworzymy dwuznakowy wyraz złożony z dwóch cyfr (cyfry mogą się powtarzać). Liczba 2 takich wyrazów wynosi: W10 = 10 2 = 100. Tworzymy trójznakowy wyraz złożony z trzech znaków, które są dużymi literami alfabetu

3 W26 = 26 3 = 17576. Zatem liczba wszystkich wyrazów ośmioznakowych takich, że trzy pierwsze znaki są małymi literami alfabetu łacińskiego, czwarty i piąty znak są cyframi, a trzy ostatnie znaki są dużymi literami alfabetu łacińskiego (litery i cyfry mogą się powtarzać) wynosi: 17576 * 100 * 17576 = 3091577600 3,1 * 10 10. Rozwiązanie zadania (b): Do obliczenia liczby wszystkich wyrazów ośmioznakowych takich, że dwa pierwsze znaki są małymi literami alfabetu łacińskiego, trzeci, czwarty, piąty i szósty znak są cyframi, a dwa ostatnie znaki są dużymi literami alfabetu łacińskiego (litery i cyfry mogą się powtarzać) zastosujemy regułę iloczynu. W następujących trzech krokach możemy utworzyć opisany powyżej ośmioznakowy wyraz: Tworzymy dwuznakowy wyraz złożony z dwóch znaków, które są małymi literami alfabetu 2 W26 = 26 2 = 676. Tworzymy czteroznakowy wyraz złożony z czterech znaków, które są cyframi (cyfry mogą się powtarzać). Liczba takich wyrazów wynosi: W10 = 10 = 10000. Tworzymy dwuznakowy wyraz złożony z dwóch znaków, które są dużymi literami alfabetu 2 W26 = 26 2 = 676. Zatem liczba wszystkich wyrazów ośmioznakowych takich, że dwa pierwsze znaki są małymi literami alfabetu łacińskiego, trzeci, czwarty, piąty i szósty znak są cyframi, a dwa ostatnie znaki są dużymi literami alfabetu łacińskiego (litery i cyfry mogą się powtarzać) wynosi: 676 * 10000 * 676 = 569760000,6 * 10 9.

Zadanie ZE ZNAKAMI : Obliczyć liczbę wyrazów ośmioznakowych, które można utworzyć: a) ze wszystkich, z możliwością powtórzeń, małych liter alfabetu łacińskiego {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z}; b) ze wszystkich, z możliwością powtórzeń, małych i dużych liter alfabetu łacińskiego I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z}; c) ze wszystkich, z możliwością powtórzeń, dużych liter alfabetu łacińskiego {A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z} oraz cyfr {0, 1, 2, 3,, 5, 6, 7,, 9}; d) ze wszystkich, z możliwością powtórzeń, małych i dużych liter alfabetu łacińskiego I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z} oraz cyfr {0, 1, 2, 3,, 5, 6, 7,, 9}; e) ze wszystkich, z możliwością powtórzeń, małych i dużych liter alfabetu łacińskiego I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z}, cyfr {0, 1, 2, 3,, 5, 6, 7,, 9} oraz (dwudziestu czterech) znaków {!, @, #, $, %, ^, &, *, -, +, =, (, ), {, }, [, ], <, >,?, /, \, ;}. Rozwiązanie zadania (a): Liczba wszystkich wyrazowych wariacji z powtórzeniami 26 elementowego zbioru {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z} wynosi: W26 = 26 = 202706576 2,1 * 10 11. Rozwiązanie zadania (b): Liczba wszystkich wyrazowych wariacji z powtórzeniami 52 elementowego zbioru I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z} wynosi: W52 = 52 = 53597253156 5,3 * 10 13.

Rozwiązanie zadania (c): Liczba wszystkich wyrazowych wariacji z powtórzeniami 36 elementowego zbioru {A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, 0, 1, 2, 3,, 5, 6, 7,, 9} wynosi: W36 = 36 = 22110990756 2, * 10 13. Rozwiązanie zadania (d): Liczba wszystkich wyrazowych wariacji z powtórzeniami 62 elementowego zbioru I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, 0, 1, 2, 3,, 5, 6, 7,, 9} wynosi: W62 = 62 = 2130105596 2,2 * 10 1. Rozwiązanie zadania (e): Liczba wszystkich wyrazowych wariacji z powtórzeniami 6 elementowego zbioru I, J, K, L, M, N, O, P, Q, R, S, T, U, V, W, X, Y, Z, 0, 1, 2, 3,, 5, 6, 7,, 9,!, @, #, $, %, ^, &, *, -, +, =, (, ), {, }, [, ], <, >,?, /, \, ;} wynosi: W6 = 6 = 299217927106556 3 * 10 15. Zadanie JEDENAŚCIE : Ile można utworzyć wyrazów jedenastoznakowych takich, że jedenaście znaków tworzących wyraz to kolejno: a) cztery znaki, które są małymi literami alfabetu łacińskiego (z możliwością powtórzeń), cztery znaki, które są dużymi literami alfabetu łacińskiego (z możliwością powtórzeń), trzy znaki, które są cyframi (z możliwością powtórzeń),

b) trzy znaki, które są małymi literami alfabetu łacińskiego (z możliwością powtórzeń), cztery znaki, które są dużymi literami alfabetu łacińskiego (z możliwością powtórzeń), cztery znaki, które są cyframi (z możliwością powtórzeń)? Rozwiązanie zadania (a): Do obliczenia liczby wszystkich wyrazów jedenastoznakowych takich, że jedenaście znaków tworzących wyraz to kolejno cztery znaki, które są małymi literami alfabetu łacińskiego (z możliwością powtórzeń), cztery znaki, które są dużymi literami alfabetu łacińskiego (z możliwością powtórzeń), trzy znaki, które są cyframi (z możliwością powtórzeń), zastosujemy regułę iloczynu. W następujących trzech krokach możemy utworzyć opisany powyżej jedenastoznakowy wyraz: Tworzymy czteroznakowy wyraz złożony z czterech znaków, które są małymi literami alfabetu W26 = 26 = 56976. Tworzymy czteroznakowy wyraz złożony z czterech znaków, które są dużymi literami alfabetu W26 = 26 = 56976. Tworzymy trójznakowy wyraz złożony z trzech znaków, które są cyframi (z możliwością 3 powtórzeń). Liczba takich wyrazów wynosi: W10 = 10 3 = 1000. Zatem liczba wszystkich wyrazów jedenastoznakowych takich, że jedenaście znaków tworzących wyraz to kolejno cztery znaki, które są małymi literami alfabetu łacińskiego (z możliwością powtórzeń), cztery znaki, które są niepowtarzającymi się dużymi literami alfabetu łacińskiego (z możliwością powtórzeń), trzy znaki, które są cyframi (z możliwością powtórzeń) wynosi: 26 * 26 * 10 3 = 26 * 10 3 = 202706576000 2,1 * 10 1.

Rozwiązanie zadania (b): Do obliczenia liczby wszystkich wyrazów jedenastoznakowych takich, że jedenaście znaków tworzących wyraz to kolejno trzy znaki, które są małymi literami alfabetu łacińskiego (z możliwością powtórzeń), cztery znaki, które są dużymi literami alfabetu łacińskiego (z możliwością powtórzeń), cztery znaki, które są cyframi (z możliwością powtórzeń), zastosujemy regułę iloczynu. W następujących trzech krokach możemy utworzyć opisany powyżej jedenastoznakowy wyraz: Tworzymy trójznakowy wyraz złożony z trzech znaków, które są małymi literami alfabetu 3 W26 = 26 3 = 17576. Tworzymy czteroznakowy wyraz złożony z czterech znaków, które są dużymi literami alfabetu W26 = 26 = 56976. Tworzymy czteroznakowy wyraz złożony z czterech znaków, które są cyframi (z możliwością powtórzeń). Liczba takich wyrazów wynosi: W10 = 10 = 10000. Zatem liczba wszystkich wyrazów jedenastoznakowych takich, że jedenaście znaków tworzących wyraz to kolejno trzy znaki, które są małymi literami alfabetu łacińskiego (z możliwością powtórzeń), cztery znaki, które są niepowtarzającymi się dużymi literami alfabetu łacińskiego (z możliwością powtórzeń), cztery znaki, które są cyframi (z możliwością powtórzeń) wynosi: 26 3 * 26 * 10 = 26 7 * 10 = 031101760000 0, * 10 1.