Maciej Stankiewicz Notacja Siteswap dla zaawansowanych. Część III Notacja Siteswap dla matematyków
|
|
- Aneta Marszałek
- 8 lat temu
- Przeglądów:
Transkrypt
1 Maciej Stankiewicz Notacja Siteswap dla zaawansowanych Część III Notacja Siteswap dla matematyków This work is licensed under the Creative Commons Uznanie autorstwa-użycie niekomercyjne-bez utworów zależnych 3.0 Unported License. To view a copy of this license, visit or send a letter to Creative Commons, 444 Castro Street, Suite 900, Mountain View, California, 94041, USA.
2 Ilość siteswapów Wszystkich siteswapów jest nieskończenie wiele Jeśli ograniczymy się do konkretnej ilości przedmiotów i siteswapów o określonej długości to ilość różnych siteswapów wynosi: N(b,n) = (b+1) n -b n Gdzie b ilość przedmiotów, n długość sekwencji Dowód można znaleźć np. w [1] s. 24
3 Odwrotność siteswapu Mając dany ss jeżeli w miejsca złapań wpiszemy liczbę odpowiadającą wyrzutowi który doprowadził do tego złapania i odwrócimy ss to otrzymamy inny poprawny ss który jest ss odwrotnym do poprzedniego np: > > Ss odwrotny jest jakby ss który jest wykonywany wstecz (jak gdyby czas się cofał) Zeby jednak żeczywiście wyglądał jak cofnięcie czasu należy zamienić rzuty inside na outside i na odwrót.
4 Numeryczne właściwości ss I Jeśli do dowolnej liczby w ss dodamy/odejmiemy (pod warunkiem że nie otrzymamy liczby < 0) długość ss to otrzymamy nowy poprawny ss na jedną piłkę wiecej: 423 -> 723, 453, > 3441, 7041, 7401 (7441 -> źle ujemna!)
5 Numeryczne właściwości ss II Jeśli do każdej liczby w ss dodamy/odejmiemy (pod warunkiem że nie otrzymamy liczby < 0) dowolną liczbę naturalną k otrzymamy poprawny ss na k piłek więcej: 534 ->, 645, 756, 423
6 Numeryczne właściwości ss III Jeśli ss jest ground state to możemy dopisać do niego liczbe odpowiadającą ilości piłek i otrzymamy poprawny ss o długości o 1 większej a liczba piłek nie zmieni się: > > > (71 -> 714 źle nie jest ground state!) Jest to użyteczne w przypadku ss niesymetrycznych bo długość ss staje się nieparzysta a sam ss symetryczny
7 Numeryczne właściwości ss III b Własność tą można uogólnić na wszystkie ss: Do dowolnego ss możemy dopisać inny ss (z reguł szukamy najkrótszego, lub najkrótszego nieparzystego) który posiada ten sam stan. Jeśli początkowo ss był niesymetryczny a dopisana cześć jest nieparzysta to całość jest symetryczna: 51 -> 51612
8 Numeryczne właściwości ss IV Wiemy że jeżeli ss jest poprawny (piłki nigdy nie spadają jednocześnie) to jego średnia jest całkowita. Odwrotne twierdzenie nie jest prawdziwe np: 321 ma średnią całkowitą ale nie jest poprawne Istnieje jednak twierdzenie które mówi: każdy ciąg liczb całkowitych nieujemnych os średniej całkowitej posiada przynajmniej jedną permutację która jest poprawnym ss np: 321->231,82753->?
9 Numeryczne właściwości ss IV Wiemy że jeżeli ss jest poprawny (piłki nigdy nie spadają jednocześnie) to jego średnia jest całkowita. Odwrotne twierdzenie nie jest prawdziwe np: 321 ma średnią całkowitą ale nie jest poprawne Istnieje jednak twierdzenie które mówi: każdy ciąg liczb całkowitych nieujemnych os średniej całkowitej posiada przynajmniej jedną permutację która jest poprawnym ss np: 321->231,82753->83572, 38527, 83527, 38572
10 Fizyka żonglerki
11 Dwell Ratio Stosunek czasu w którym w ręce znajduje się piłka do całości czasu między dwoma rzutami Średnia ilość piłek w ręce podczas żonglowania Dwell Ratio mieści się między 0 a 1 Dla znacznej większości żonglerów wynosi około 0.5 Badania na topowych żonglerach wykazały że preferowana wartość jest większa i wynosi około 0.66
12 Proporcje wysokości ss Wysokość ss wynosi (a-1)^2 np. 7 i 4 (7-1)^2 = 36 (4-1)^2 = 9 Wiec 7 jest 4 razy wyższe niż 4
13 Pozycja maczugi przy łapaniu Czasami kiedy ktoś pytał mnie w jakiej pozycji powinien znajdować się club w momencie złapania odpowiadałem oś maczugi powinna być prostopadła do stycznej do paraboli lotu w punkcie złapania i wtedy było już jasne że osoba która pytała nie miała zielonego pojęcia o czym mówię.
14 Spin maczug a ss Teoria mówi że mając dany ss jeżeli przyjmiemy że jakieś liczbie odpowiada jakiś spin to każda liczba wieksza o 1 ma 1 spin wiecej itd a liczba mniejsza o 1 spin o 1 mniejszy itd np: 534 jeśli zechcemy rzucać 4 na doublach to 3 powinno być singlem a 5 triplem Nie należy jednak trzymać się tej zasady zbyt kurczowo ponieważ prowadziła by do absurdu np dla albo jeśli 3 jest singlem to 9 powinno mieć 7 obrotów! Zmiana tych spinów powoduje zmianę rytmu! Nie stosujemy także tej zasady dla 0, 1, 2
15 Komputerowe sprawdzanie siteswapów
16 Generowanie siteswapów
17 Juggling states Stan w żonglerce możemy sobie wyobrazić jako układ piłek w powietrzu między wyrzutami albo to jak spadały by piłki gdybyśmy nagle przestali żonglować w środku paternu np: Dla kaskady na 3 piłki kolejno w każdym bicie będzie spadać jedna z nich Dla ss: 60 piłka spadnie w 1, 3 i 5 bicie a w 2,4 i następnych nic się nie wydaży.
18 Juggling states II Stany zapisujemy podając liczbę piłek spadającą w każdym bicie (trzeba pamiętać że jest tyle stanów ile liczb w ss): Ss:3 -> 111 Ss:60 ->10101, Ss:531 -> 111, 11001, 1011 Ss: 501 -> 101, 01001, 1001 Suma liczb odpowiada liczbie piłek Na koniec każdego stanu można dopisać dowolną ilość zer jednak pomijamy je
19 Juggling states III SS:[33] -> 222 Dla vanilla ss możemy użyć X zamiast 1 i - zamiast 0 Dla tricków na n piłek w których wykonujemy wyrzuty nie wyższe niż k istnieje n po k (dwumian newtona) stanów np: N=3, k=5 -> 5 po 3 = 10 xxx--, xx-x-, xx--x, x-xx-, x-x-x, x--xx, -xxx-, -xx-x, -x-xx, --xxx Gdzie znak najbardziej po lewej spadnie pierwszy.
20 Juggling states IV Jeśli zatrzymalibyśmy się między wyrzutami i chcieli sprawdzić co możemy zrobić zauważymy 2 możliwości: Stan -???? w najbliższym bicie nie spada żadna piłka wiec nie możemy nic wyrzucić, wymusza to wyrzucenie siteswapowego 0 Stan x???? piłka spada wiec musimy ją wyrzucić (nie jest możliwe 0). Możliwe są te wyrzuty które trafiają na - x--xx ->1,2,5 xxx-- -> 3,4,5 --xxx -> 0
21 Diagramy stanów
22 Juggling states V Na diagramie zaznaczone wszystkie stany i wszystkie poprawne wyrzuty. Jeśli wybierzemy jakiś stan i podążając po krawędziach grafu powrócimy do stanu początkowego (utworzymy cykl) otrzymamy trick żonglerski który możemy powtarzać, a liczby przy tych krawędziach stworzą ss tricku. Otrzymujemy tu zupełnie nową definicje ss: ss to wartości kolejnych krawędzi cyklu w skierowanym grafie stanów
23 Juggling states VI Jeśli przyjrzymy się dokładnie zobaczmy że jeden stan posiada pętle, jest to stan ground. Charakteryzuje się on tym że wszystkie x ułożone są po kolei bez przerw a pętla ma indeks równy ilości x (piłek) O ile definiowanie w ten sposób ss może wydać się bardzo skomplikowane to mając diagram stanów jesteśmy w stanie bardzo szybko wyszukiwać nowe ss, sprawdzać czy dwa ss można bezpośrednio połączyć a jeśli nie to znaleźć przejście co wcześniej wymagało żmudnej procedury.
24 Siteswapy Pierwsze Pewne ss złożone są z kilku prostszych ss, np: jest złożone z 441 i 531 a 534 z 53 i 4. możemy sprawdzić ze zarówno pominięcie jak i powtórzenie kilka razy jednej części nie psuje ss. Ss takie nazywamy złożonymi. Ss których nie da się już bardziej rozłożyć nazywamy pierwszymi 3,42,51,531, Mając do dyspozycji ss pierwsze możemy zbudować wszystkie ss złożone. Rozkładając ss złożone na pierwsze zawsze otrzymujemy ss na tą samą liczbę piłek.
25 Najdłuższe siteswapy pierwsze
26 Czego nie opisują ss Notacja ss mimo iż jest bardzo rozbudowana nie opisuje wielu aspektów żonglerki: Ustawienia i ruchu żonglera(ów) Pozycji i ruchu rąk (np mm, inside, oustide) Wysokości wyrzutów Wielu niestandardowych rytmów (gallop rhythm, slow-fast passing) w tym przypadku można użyć MHN
27 Dodatek A -słowa angielskie Pass -rzut do kogoś Self - rzut do siebie Even parzyste Odd nieparzyste Straight na wprost Cross na skos Spin - obrót Reverse, flat, single, double, triple, quad,... - ilosc obrotów Half połówka Lofty wysokie w odniesieniu do rzutów wyższych niż normalnie przy tym samym spinie Collect złapanie wszystkich Overspin-przekręcony Underspin - niedokrecony
28 Dodatek A -słowa angielskie II Prop ogólne określenie dowolnego sprzetu żonglerskiego Bounce (b) wyrzut z odbiciem piłki od ziemi a także nazwa piłek do tego Force bounce (f) rzut w dół w celu odbicia się piłki od ziemi Collision kolizja, zderzenie się maczug Inside od wewnątrz Outside od zewnątrz Ss siteswap MHN multi hand notation
29 Dodatek B alternatywne nazwy Ultimate, thundershower 1count shower, everies 2count Waltz 3count Heff self double ss4 Zip self ss1 every other 4count chocolate bar - ppss
30 Dodatek C liczenie złapań W żonglerce solowej liczymy wszystkie złapania (nie wyrzuty) piłek do czasu zakończenia lub do momentu upadku (zetknięcia z ziemią jakieś piłki) W ss liczymy złapania piłek rzuconych jako wszystkie ss z wyjątkiem 0 i 2. Jedynki także liczymy np w showerach! W passingach liczymy jedynie złapania passów, złapania selfów niezależnie od ilości są pomijane.
31 Dodatek C liczenie złapań II Flash wyrzucenie i złapanie wszystkich piłek. Ilość złapań równa ilości piłek. W passingach przerzucenia jako pass wszystkich piłek. Ilość passów równa ilości piłek Liczymy pasy wszystkich osób (np. Jedna osoba robi połowę i druga też)!!! Qualify - wyrzucenie i złapanie wszystkich piłek dwa razy. Ilość złapań równa 2 * ilości piłek. W passingach przerzucenia jako pass wszystkich piłek dwa razy. Ilość passów równa 2 * ilości piłek
32 Bibliografia Artykuł Tymasa iteswapach-vt3949.htm William Murray - Mathematics & Juggling -
33 Przydatne oprogramowanie Joe Pass - Juggle Lab - Prechac This - Potuguese Siteswap Generator - ml
34 Podziękowania
35 Notacja Siteswap dla zaawansowanych Dziękuję za uwagę. Maciej Milten Stankiewicz VIII Ogólnopolski festiwal ognia Ostróda 2011
Żonglowanie podrzucanie piłek czy liczb?
Uniewersytet Gdański, Wydział Matematyki, Fizyki i Informatyki Żonglowanie podrzucanie piłek czy liczb? Maciej Stankiewicz, Bartłomiej Sulich Opiekun naukowy: Dr Barbara Wolnik X Bałtycki Festiwal Nauki,
Zajęcia nr. 3 notatki
Zajęcia nr. 3 notatki 22 kwietnia 2005 1 Funkcje liczbowe wprowadzenie Istnieje nieskończenie wiele funkcji w matematyce. W dodaktu nie wszystkie są liczbowe. Rozpatruje się funkcje które pobierają argumenty
Reprezentacje grafów nieskierowanych Reprezentacje grafów skierowanych. Wykład 2. Reprezentacja komputerowa grafów
Wykład 2. Reprezentacja komputerowa grafów 1 / 69 Macierz incydencji Niech graf G będzie grafem nieskierowanym bez pętli o n wierzchołkach (x 1, x 2,..., x n) i m krawędziach (e 1, e 2,..., e m). 2 / 69
Materiały dla finalistów
Materiały dla finalistów Malachoviacus Informaticus 2016 11 kwietnia 2016 Wprowadzenie Poniższy dokument zawiera opisy zagadnień, które będą niezbędne do rozwiązania zadań w drugim etapie konkursu. Polecamy
Rozwiązaniem jest zbiór (, ] (5, )
FUNKCJE WYMIERNE Definicja Miech L() i M() będą niezerowymi wielomianami i niech D { R : M( ) 0 } Funkcję (*) D F : D R określoną wzorem F( ) L( ) M( ) nazywamy funkcją wymierną Funkcja wymierna, to iloraz
Jak zawsze wyjdziemy od terminologii. While oznacza dopóki, podczas gdy. Pętla while jest
Pętle Pętla to pewien fragment kodu, który jest wykonywany wielokrotnie. Wyobraź sobie taką sytuację. Piszesz program do szyfrowania danych. Dane są szyfrowane kolejno bajt po bajcie. Załóżmy, że plik
W jakim celu to robimy? Tablica Karnaugh. Minimalizacja
W jakim celu to robimy? W projektowaniu układów cyfrowych istotne jest aby budować je jak najmniejszym kosztem. To znaczy wykorzystanie dwóch bramek jest tańsze niż konieczność wykorzystania trzech dla
Digraf. 13 maja 2017
Digraf 13 maja 2017 Graf skierowany, digraf, digraf prosty Definicja 1 Digraf prosty G to (V, E), gdzie V jest zbiorem wierzchołków, E jest rodziną zorientowanych krawędzi, między różnymi wierzchołkami,
Nazwa implementacji: Nauka języka Python wyrażenia warunkowe. Autor: Piotr Fiorek. Opis implementacji: Poznanie wyrażeń warunkowych if elif - else.
Nazwa implementacji: Nauka języka Python wyrażenia warunkowe Autor: Piotr Fiorek Opis implementacji: Poznanie wyrażeń warunkowych if elif - else. Nasz kalkulator umie już liczyć, ale potrafi przeprowadzać
4. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych.
Jarosław Wróblewski Matematyka dla Myślących, 008/09. Postęp arytmetyczny i geometryczny. Wartość bezwzględna, potęgowanie i pierwiastkowanie liczb rzeczywistych. 15 listopada 008 r. Uwaga: Przyjmujemy,
Liczby losowe i pętla while w języku Python
Liczby losowe i pętla while w języku Python Mateusz Miotk 17 stycznia 2017 Instytut Informatyki UG 1 Generowanie liczb losowych Na ogół programy są spójne i prowadzą do przewidywanych wyników. Czasem jednak
PRÓBNY EGZAMIN GIMNAZJALNY Z MATEMATYKI
PRÓBNY EGZAMIN GIMNAZJALNY Z MATEMATYKI Czas pracy 120 minut Za rozwiązanie wszystkich zadań można otrzymać łącznie 40 punktów Informacja do zadań 1-3. Diagram przedstawia wyniki sprawdzianu z matematyki
Wyszukiwanie binarne
Wyszukiwanie binarne Wyszukiwanie binarne to technika pozwalająca na przeszukanie jakiegoś posortowanego zbioru danych w czasie logarytmicznie zależnym od jego wielkości (co to dokładnie znaczy dowiecie
Teoretyczne podstawy informatyki
Teoretyczne podstawy informatyki Wykład 12a: Prawdopodobieństwo i algorytmy probabilistyczne http://hibiscus.if.uj.edu.pl/~erichter/dydaktyka2010/tpi-2010 Prof. dr hab. Elżbieta Richter-Wąs 1 Teoria prawdopodobieństwa
Rachunek prawdopodobieństwa- wykład 2
Rachunek prawdopodobieństwa- wykład 2 Pojęcie dyskretnej przestrzeni probabilistycznej i określenie prawdopodobieństwa w tej przestrzeni dr Marcin Ziółkowski Instytut Matematyki i Informatyki Uniwersytet
Gimnastyka artystyczna Tablica pomocy Maj 2013
Na oficjalnych zawodach FIG karty opisu trudności muszą być wypełnione na komputerze. Nie będą przyjmowane karty wypełnione odręcznie. Na kartach opisu Trudności trener musi zapisać liczbę Fundamentalnych
13. Równania różniczkowe - portrety fazowe
13. Równania różniczkowe - portrety fazowe Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie rzegorz Kosiorowski (Uniwersytet Ekonomiczny 13. wrównania Krakowie) różniczkowe - portrety fazowe 1 /
Suriekcja, iniekcja, bijekcja. Autorzy: Anna Barbaszewska-Wiśniowska
Suriekcja, iniekcja, bijekcja Autorzy: Anna Barbaszewska-Wiśniowska 2017 Suriekcja, iniekcja, bijekcja Autor: Anna Barbaszewska-Wiśniowska DEFINICJA Definicja 1: Suriekcja czyli funkcja na Mówimy, że f
Moneta 1 Moneta 2 Kostka O, R O,R 1,2,3,4,5, Moneta 1 Moneta 2 Kostka O O ( )
Nowa matura kombinatoryka i rachunek prawdopodobieństwa Zadania zamknięte (0 1 pkt) 1. Doświadczenie losowe polega na rzucie dwiema symetrycznymi monetami i sześcienną kostką do gry. Prawdopodobieństwo
Zadanie 1. Oblicz prawdopodobieństwo, że rzucając dwiema kostkami do gry otrzymamy:
Zadanie 1. Oblicz prawdopodobieństwo, że rzucając dwiema kostkami do gry otrzymamy: a) sumę oczek równą 6, b) iloczyn oczek równy 6, c) sumę oczek mniejszą niż 11, d) iloczyn oczek będący liczbą parzystą,
Statystyki: miary opisujące rozkład! np. : średnia, frakcja (procent), odchylenie standardowe, wariancja, mediana itd.
Wnioskowanie statystyczne obejmujące metody pozwalające na uogólnianie wyników z próby na nieznane wartości parametrów oraz szacowanie błędów tego uogólnienia. Przewidujemy nieznaną wartości parametru
1. Napisz program, który wyświetli Twoje dane jako napis Witaj, Imię Nazwisko. 2. Napisz program, który wyświetli wizytówkę postaci:
1. Napisz program, który wyświetli Twoje dane jako napis Witaj, Imię Nazwisko. 2. Napisz program, który wyświetli wizytówkę postaci: * Jan Kowalski * * ul. Zana 31 * 3. Zadeklaruj zmienne przechowujące
Wokół Problemu Steinhausa z teorii liczb
Wokół Problemu Steinhausa z teorii liczb Konferencja MathPAD 0 Piotr Jędrzejewicz Wydział Matematyki i Informatyki Uniwersytetu Mikołaja Kopernika w Toruniu Celem referatu jest przedstawienie sposobu wykorzystania
Samodzielnie wykonaj następujące operacje: 13 / 2 = 30 / 5 = 73 / 15 = 15 / 23 = 13 % 2 = 30 % 5 = 73 % 15 = 15 % 23 =
Systemy liczbowe Dla każdej liczby naturalnej x Î N oraz liczby naturalnej p >= 2 istnieją jednoznacznie wyznaczone: liczba n Î N oraz ciąg cyfr c 0, c 1,..., c n-1 (gdzie ck Î {0, 1,..., p - 1}) taki,
Wprowadzenie do maszyny Turinga
Wprowadzenie do maszyny Turinga Deterministyczna Maszyna Turinga (DTM) jest pewną klasą abstrakcyjnych modeli obliczeń. W tej instrukcji omówimy konkretną maszynę Turinga, którą będziemy zajmować się podczas
Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA
Zad. 1 Zad. 2 Zad. 3 Zad. 4 Zad. 5 SUMA Zad. 1 (12p.)Niech n 3k > 0. Zbadać jaka jest najmniejsza możliwa liczba krawędzi w grafie, który ma dokładnie n wierzchołków oraz dokładnie k składowych, z których
2 Arytmetyka. d r 2 r + d r 1 2 r 1...d d 0 2 0,
2 Arytmetyka Niech b = d r d r 1 d 1 d 0 będzie zapisem liczby w systemie dwójkowym Zamiana zapisu liczby b na system dziesiętny odbywa się poprzez wykonanie dodawania d r 2 r + d r 1 2 r 1 d 1 2 1 + d
Nazwa implementacji: Nauka języka Python pętla for. Autor: Piotr Fiorek
Nazwa implementacji: Nauka języka Python pętla for Autor: Piotr Fiorek Opis implementacji: Poznanie innego rodzaju pętli, jaką jest pętla for w języku Python. Składnia pętli for jest następująca: for
ZBIÓR ZADAŃ - ROZUMOWANIE I ARGUMENTACJA
ZIÓR ZŃ - ROZUMOWNIE I RGUMENTJ 0--30 Strona ZIÓR ZO O WYMGNI EGZMINYJNEGO - ROZUMOWNIE I RGUMENTJ. Zapisz sumę trzech kolejnych liczb naturalnych, z których najmniejsza jest liczba n. zy suma ta jest
Statystyki: miary opisujące rozkład! np. : średnia, frakcja (procent), odchylenie standardowe, wariancja, mediana itd.
Wnioskowanie statystyczne obejmujące metody pozwalające na uogólnianie wyników z próby na nieznane wartości parametrów oraz szacowanie błędów tego uogólnienia. Przewidujemy nieznaną wartości parametru
Działanie algorytmu oparte jest na minimalizacji funkcji celu jako suma funkcji kosztu ( ) oraz funkcji heurystycznej ( ).
Algorytm A* Opracowanie: Joanna Raczyńska 1.Wstęp Algorytm A* jest heurystycznym algorytmem służącym do znajdowania najkrótszej ścieżki w grafie. Jest to algorytm zupełny i optymalny, co oznacza, że zawsze
Kolorowanie wierzchołków Kolorowanie krawędzi Kolorowanie regionów i map. Wykład 8. Kolorowanie
Wykład 8. Kolorowanie 1 / 62 Kolorowanie wierzchołków - definicja Zbiory niezależne Niech G będzie grafem bez pętli. Definicja Mówimy, że G jest grafem k kolorowalnym, jeśli każdemu wierzchołkowi możemy
Następnie przypominamy (dla części studentów wprowadzamy) podstawowe pojęcia opisujące funkcje na poziomie rysunków i objaśnień.
Zadanie Należy zacząć od sprawdzenia, co studenci pamiętają ze szkoły średniej na temat funkcji jednej zmiennej. Na początek można narysować kilka krzywych na tle układu współrzędnych (funkcja gładka,
znalezienia elementu w zbiorze, gdy w nim jest; dołączenia nowego elementu w odpowiednie miejsce, aby zbiór pozostał nadal uporządkowany.
Przedstawiamy algorytmy porządkowania dowolnej liczby elementów, którymi mogą być liczby, jak również elementy o bardziej złożonej postaci (takie jak słowa i daty). Porządkowanie, nazywane również często
Układy stochastyczne
Instytut Informatyki Uniwersytetu Śląskiego 21 stycznia 2009 Definicja Definicja Proces stochastyczny to funkcja losowa, czyli funkcja matematyczna, której wartości leżą w przestrzeni zdarzeń losowych.
4. Funkcje. Przykłady
4. Funkcje Przykłady 4.1. Napisz funkcję kwadrat, która przyjmuje jeden argument: długość boku kwadratu i zwraca pole jego powierzchni. Używając tej funkcji napisz program, który obliczy pole powierzchni
1. Liczby naturalne, podzielność, silnie, reszty z dzielenia
1. Liczby naturalne, podzielność, silnie, reszty z dzielenia kwadratów i sześcianów przez małe liczby, cechy podzielności przez 2, 4, 8, 5, 25, 125, 3, 9. 26 września 2009 r. Uwaga: Przyjmujemy, że 0 nie
Podstawowe własności grafów. Wykład 3. Własności grafów
Wykład 3. Własności grafów 1 / 87 Suma grafów Niech będą dane grafy proste G 1 = (V 1, E 1) oraz G 2 = (V 2, E 2). 2 / 87 Suma grafów Niech będą dane grafy proste G 1 = (V 1, E 1) oraz G 2 = (V 2, E 2).
Lekcja 3: Pierwsze kroki z Pythonem. Pętle
#SuperKoderzy www.superkoderzy.pl Mikrobitowcy Autorzy: Filip Kłębczyk Lekcja 3: Pierwsze kroki z Pythonem. Pętle Podczas lekcji uczniowie zapoznają się z dwoma rodzajami pętli - for i while - analizując
Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego
Projekt współfinansowany przez Unię Europejską w ramach Europejskiego Funduszu Społecznego Publikacja jest dystrybuowana bezpłatnie Program Operacyjny Kapitał Ludzki Priorytet 9 Działanie 9.1 Poddziałanie
Teoria gier. Katarzyna Koman Maria Koman. Politechnika Gdaoska Wydział Fizyki Technicznej i Matematyki Stosowanej
Teoria gier Katarzyna Koman Maria Koman Politechnika Gdaoska Wydział Fizyki Technicznej i Matematyki Stosowanej GRA NIM HISTORIA Pochodzenie gry NIM nie jest do końca znane. Najprawdopodobniej powstała
Pętle instrukcje powtórzeo
Pętle instrukcje powtórzeo Pętle - zbiór instrukcji, które należy wykonad wielokrotnie. Program dyktuje: - ile razy pętla ta wykona zawarty w niej blok instrukcji - jakie mają byd warunki zakooczenia jej
Zliczanie Podziałów Liczb
Zliczanie Podziałów Liczb Przygotował: M. Dziemiańczuk 7 lutego 20 Streszczenie Wprowadzenie Przez podział λ nieujemnej liczby całkowitej n rozumiemy nierosnący ciąg (λ, λ 2,..., λ r ) dodatnich liczb
LOGIKA I TEORIA ZBIORÓW
LOGIKA I TEORIA ZBIORÓW Logika Logika jest nauką zajmującą się zdaniami Z punktu widzenia logiki istotne jest, czy dane zdanie jest prawdziwe, czy nie Nie jest natomiast istotne o czym to zdanie mówi Definicja
Liczby pierwsze. Kacper Żurek, uczeń w Gimnazjum nr 1 im. Jana Pawła II w Giżycku.
Liczby pierwsze Kacper Żurek, uczeń w Gimnazjum nr 1 im. Jana Pawła II w Giżycku. Liczbą pierwszą nazywany każdą taką liczbę naturalną, która posiada dokładnie dwa dzielniki naturalne, czyli jest podzielna
1. Liczby wymierne. x dla x 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba)
1. Liczby wymierne. - wartość bezwzględna liczby. dla 0 (wartością bezwzględną liczby nieujemnej jest ta sama liczba) - dla < 0 ( wartością bezwzględną liczby ujemnej jest liczba do niej przeciwna) W interpretacji
Algorytmy i struktury danych. Wykład 4
Wykład 4 Różne algorytmy - obliczenia 1. Obliczanie wartości wielomianu 2. Szybkie potęgowanie 3. Algorytm Euklidesa, liczby pierwsze, faktoryzacja liczby naturalnej 2017-11-24 Algorytmy i struktury danych
PUBLICON. Communication designed
PUBLICON Communication designed Benchmarking - pomyślny rozwój ośrodka i sprawdzony model biznesowy. Uczenie się na sukcesach i porażkach w branży.! Skupimy się na dwóch rzeczach: inspiracjach i przykładach
Pzetestuj działanie pętli while i do...while na poniższym przykładzie:
Pzetestuj działanie pętli while i do...while na poniższym przykładzie: Zadania pętla while i do...while: 1. Napisz program, który wczytuje od użytkownika liczbę całkowitą, dopóki podana liczba jest mniejsza
Elementy rachunku prawdopodobieństwa (M. Skośkiewicz, A. Siejka, K. Walczak, A. Szpakowska)
Elementy rachunku prawdopodobieństwa (M. Skośkiewicz, A. Siejka, K. Walczak, A. Szpakowska) Twierdzenie (o mnożeniu) Podstawowe pojęcia i wzory kombinatoryczne. Niech,, będą zbiorami mającymi odpowiednio,,
KOMBINATORYKA. Problem przydziału prac
KOMBINATORYKA Dział matematyki zajmujący się badaniem różnych możliwych zestawień i ugrupowań, jakie można tworzyć z dowolnego zbioru skończonego. Zbiory skończone, najczęściej wraz z pewną relacją obiekty
XI Olimpiada Matematyczna Gimnazjalistów
www.omg.edu.pl I Olimpiada Matematyczna Gimnazjalistów Zawody stopnia pierwszego część korespondencyjna (1 września 2015 r. 12 października 2015 r.) Szkice rozwiązań zadań konkursowych 1. Wykaż, że istnieje
Lista 4. Kamil Matuszewski 22 marca 2016
Lista 4 Kamil Matuszewski 22 marca 2016 1 2 3 4 5 6 7 8 9 10 Zadanie 2 Ułóż algorytm który dla danego n-wierzchołkowego drzewa i liczby k pokoloruje jak najwięcej wierzchołków tak, by na każdej ścieżce
Operacje arytmetyczne
PODSTAWY TEORII UKŁADÓW CYFROWYCH Operacje arytmetyczne Bibliografia: Urządzenia techniki komputerowej, K. Wojtuszkiewicz http://pl.wikipedia.org/ Dodawanie dwójkowe Opracował: Andrzej Nowak Ostatni wynik
R_PRACA KLASOWA 1 Statystyka i prawdopodobieństwo.
R_PRACA KLASOWA 1 Statystyka i prawdopodobieństwo. Zadanie 1. Wyznacz średnią arytmetyczną, dominantę i medianę zestawu danych: 1, 5, 3, 2, 2, 4, 4, 6, 7, 1, 1, 4, 5, 5, 3. Zadanie 2. W zestawie danych
Ciąg monotoniczny. Autorzy: Katarzyna Korbel
Ciąg monotoniczny Autorzy: Katarzyna Korbel 07 Ciąg monotoniczny Autor: Katarzyna Korbel Ciągi, tak jak funkcje, mogą mieć różne własności, których znajomość może przyczynić się do dalszej analizy ich
Zestaw 1-1 Organizacja plików: Oddajemy tylko źródła programów (pliki o rozszerzeniach.cpp)!!!
Zestaw 1-1 1. Napisz program pobierający od użytkownika liczbę całkowitą R (R>1) i liczbę rzeczywistą dodatnią S, a następnie informujący ile kolejnych liczb z ciągu 1, R-1, R 2-2, R 3-3, R 4-4, należy
ARCHITEKRURA KOMPUTERÓW Kodowanie liczb ze znakiem 27.10.2010
ARCHITEKRURA KOMPUTERÓW Kodowanie liczb ze znakiem 27.10.2010 Do zapisu liczby ze znakiem mamy tylko 8 bitów, pierwszy od lewej bit to bit znakowy, a pozostałem 7 to bity na liczbę. bit znakowy 1 0 1 1
Rachunek prawdopodobieństwa
Rachunek prawdopodobieństwa Sebastian Rymarczyk srymarczyk@afm.edu.pl Tematyka zajęć 1. Elementy kombinatoryki. 2. Definicje prawdopodobieństwa. 3. Własności prawdopodobieństwa. 4. Zmienne losowe, parametry
17. Naprzemienne odejmowanie
17. Naprzemienne odejmowanie W starej chińskiej księdze Dziewięć Działów Arytmetyki znajduje się przepis na skracanie ułamków, który w skrócie przytoczymy tak: Chcesz skrócić ułamek Najpierw zobacz, czy
Wstęp do Informatyki zadania ze złożoności obliczeniowej z rozwiązaniami
Wstęp do Informatyki zadania ze złożoności obliczeniowej z rozwiązaniami Przykład 1. Napisz program, który dla podanej liczby n wypisze jej rozkład na czynniki pierwsze. Oblicz asymptotyczną złożoność
Siły zachowawcze i niezachowawcze. Autorzy: Zbigniew Kąkol Kamil Kutorasiński
Siły zachowawcze i niezachowawcze Autorzy: Zbigniew Kąkol Kamil Kutorasiński 2018 Siły zachowawcze i niezachowawcze Autorzy: Zbigniew Kąkol, Kamil Kutorasiński Praca wykonana przez siłę wypadkową działającą
GRUPA ĆWICZENIOWA (ZAKREŚL ODPOWIEDNIĄ): MG8 MG13 MB13 MD13 BT13
Nazwisko i imię: Nr indeksu: 1 2 3 4 Σ MiNI/MatLic/AiPP/2014 2015/Kolokwium-IIA (30) GRUPA ĆWICZENIOWA (ZAKREŚL ODPOWIEDNIĄ): MG8 MG13 MB13 MD13 BT13 Uwaga: Za każde zadanie można uzyskać tę samą liczbę
WHILE (wyrażenie) instrukcja;
INSTRUKCJE ITERACYJNE WHILE, DO WHILE, FOR Instrukcje iteracyjne pozwalają powtarzać daną instrukcję programu określoną liczbę razy lub do momentu osiągnięcia określonego skutku. Pętla iteracyjna while
P r a w d o p o d o b i eństwo Lekcja 1 Temat: Lekcja organizacyjna. Program. Kontrakt.
P r a w d o p o d o b i eństwo Lekcja 1 Temat: Lekcja organizacyjna. Program. Kontrakt. Lekcja 2 Temat: Podstawowe pojęcia związane z prawdopodobieństwem. Str. 10-21 1. Doświadczenie losowe jest to doświadczenie,
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.
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. Schemat Hornera. Wyjaśnienie: Zadanie 1. Pozycyjne reprezentacje
Maciej Piotr Jankowski
Reduced Adder Graph Implementacja algorytmu RAG Maciej Piotr Jankowski 2005.12.22 Maciej Piotr Jankowski 1 Plan prezentacji 1. Wstęp 2. Implementacja 3. Usprawnienia optymalizacyjne 3.1. Tablica ekspansji
Turkusowa firma XXI wieku
Turkusowa firma XXI wieku Andrzej Blikle 10 listopada 2016 Prezentacja i książka Doktryna jakości do pobrania na www.moznainaczej.com.pl Niniejszy materiał by Andrzej Blikle is licensed under a Creative
ZMIERZYĆ SIĘ Z KALKULATOREM
ZMIERZYĆ SIĘ Z KALKULATOREM Agnieszka Cieślak Wyższa Szkoła Informatyki i Zarządzania z siedzibą w Rzeszowie Streszczenie Referat w prosty sposób przedstawia niekonwencjonalne sposoby mnożenia liczb. Tematyka
Przykłady zastosowań funkcji tekstowych w arkuszu kalkulacyjnym
S t r o n a 1 Bożena Ignatowska Przykłady zastosowań funkcji tekstowych w arkuszu kalkulacyjnym Wprowadzenie W artykule zostaną omówione zagadnienia związane z wykorzystaniem funkcji tekstowych w arkuszu
Teoria węzłów matematycznych - warkocze. Karolina Krzysztoń 10B2
Teoria węzłów matematycznych - warkocze Karolina Krzysztoń 10B2 Pojęcie węzła W matematyce węzły to zamknięte pętle umieszczone w przestrzeni trójwymiarowej, czyli zaplątane sznurki z połączonymi końcami.
FUNKCJE. Kurs ZDAJ MATURĘ Z MATEMATYKI MODUŁ 5 Teoria funkcje cz.1. Definicja funkcji i wiadomości podstawowe
1 FUNKCJE Definicja funkcji i wiadomości podstawowe Jeżeli mamy dwa zbiory: zbiór X i zbiór Y, i jeżeli każdemu elementowi ze zbioru X przyporządkujemy dokładnie jeden element ze zbioru Y, to takie przyporządkowanie
1.1. Pozycyjne systemy liczbowe
1.1. Pozycyjne systemy liczbowe Systemami liczenia nazywa się sposób tworzenia liczb ze znaków cyfrowych oraz zbiór reguł umożliwiających wykonywanie operacji arytmetycznych na liczbach. Dla dowolnego
Programowanie w Baltie klasa VII
Programowanie w Baltie klasa VII Zadania z podręcznika strona 127 i 128 Zadanie 1/127 Zadanie 2/127 Zadanie 3/127 Zadanie 4/127 Zadanie 5/127 Zadanie 6/127 Ten sposób pisania programu nie ma sensu!!!.
i na matematycznej wyspie materiały dla ucznia, klasa III, pakiet 109, s. 1 KARTA:... Z KLASY:...
polonistyczna Ad@ i J@ś na matematycznej wyspie materiały dla ucznia, klasa III, pakiet 09, s. To nie moja wina! Przeczytaj uważnie opowiadanie. Edyta Krawiec To nie moja wina Latać, poczuć się jak ptak.
Ciągi Podzbiory Symbol Newtona Zasada szufladkowa Dirichleta Zasada włączania i wyłączania. Ilość najkrótszych dróg. Kombinatoryka. Magdalena Lemańska
Kombinatoryka Magdalena Lemańska Literatura Matematyka Dyskretna Andrzej Szepietowski http://wazniak.mimuw.edu.pl/ Discrete Mathematics Seymour Lipschutz, Marc Lipson Aspekty kombinatoryki Victor Bryant
TEORETYCZNE PODSTAWY INFORMATYKI
1 TEORETYCZNE PODSTAWY INFORMATYKI WFAiS UJ, Informatyka Stosowana I rok studiów, I stopień Wykład 14c 2 Definicje indukcyjne Twierdzenia dowodzone przez indukcje Definicje indukcyjne Definicja drzewa
6. Liczby wymierne i niewymierne. Niewymierność pierwiastków i logarytmów (c.d.).
6. Liczby wymierne i niewymierne. Niewymierność pierwiastków i logarytmów (c.d.). 0 grudnia 008 r. 88. Obliczyć podając wynik w postaci ułamka zwykłego a) 0,(4)+ 3 3,374(9) b) (0,(9)+1,(09)) 1,() c) (0,(037))
Funkcje trygonometryczne w trójkącie prostokątnym
Funkcje trygonometryczne w trójkącie prostokątnym Oznaczenia boków i kątów trójkąta prostokątnego użyte w definicjach Sinus Sinusem kąta ostrego w trójkącie prostokątnym nazywamy stosunek przyprostokątnej
Zad.3. Jakub Trojgo i Jakub Wieczorek. 14 grudnia 2013
Zad.3 Jakub Trojgo i Jakub Wieczorek 14 grudnia 2013 W pierwszej części naszej pracy będziemy chcieli zbadać ciągłość funkcji f(x, y) w przypadku gdy płaszczyzna wyposażona jest w jedną z topologii: a)
Wprowadzenie do kombinatoryki
Wprowadzenie do kombinatoryki http://www.matemaks.pl/kombinatoryka.html Kombinatoryka jest działem matematyki, który pomaga odpowiedzieć na pytania typu: "ile jest możliwych wyników w rzucie monetą?",
PRÓBNY EGZAMIN MATURALNY
PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI ZESTAW PRZYGOTOWANY PRZEZ SERWIS WWW.ZADANIA.INFO POZIOM PODSTAWOWY 18 KWIETNIA 2015 CZAS PRACY: 170 MINUT 1 Zadania zamknięte ZADANIE 1 (1 PKT) Dla każdej liczby
CIĄGI wiadomości podstawowe
1 CIĄGI wiadomości podstawowe Jak głosi definicja ciąg liczbowy to funkcja, której dziedziną są liczby naturalne dodatnie (w zadaniach oznacza się to najczęściej n 1) a wartościami tej funkcji są wszystkie
EDUWAŻKA - sposób na pokazanie dzieciom jak matematyka opisuje zjawiska i prawa przyrody. Edutronika Sp. z o.o.
EDUWAŻKA - sposób na pokazanie dzieciom jak matematyka opisuje zjawiska i prawa przyrody. Edutronika Sp. z o.o. EDUWAŻKA wskazówki edukacyjne EDUWAŻKA to plastikowa waga w postaci symetrycznej listwy o
VII Mistrzostwa Dolnego Śląska w Sudoku - Eliminacje SP7/GIM/LIC str. 1. imię i nazwisko:... kl... szkoła:... 6 pkt. 3 pkt 4 pkt.
VII Mistrzostwa Dolnego Śląska w Sudoku - Eliminacje SP/GIM/LIC str. imię i nazwisko:... kl.... szkoła:... pkt pkt pkt pkt pkt pkt pkt NIEREGULARNE DIAGONALNE Dodatkowa reguła: na dwóch zaznaczonych przekątnych
1. LICZBY DZIAŁ Z PODRĘCZNIKA L.P. NaCoBeZu kryteria sukcesu w języku ucznia
L.P. DZIAŁ Z PODRĘCZNIKA NaCoBeZu kryteria sukcesu w języku ucznia 1. LICZBY 1. Znam pojęcie liczby naturalne, całkowite, wymierne, dodatnie, ujemne, niedodatnie, odwrotne, przeciwne. 2. Potrafię zaznaczyć
Grafy dla każdego. dr Krzysztof Bryś. Wydział Matematyki i Nauk Informacyjnych Politechnika Warszawska.
Grafy dla każdego dr Krzysztof Bryś brys@mini.pw.edu.pl Wydział Matematyki i Nauk Informacyjnych Politechnika Warszawska www.mini.pw.edu.pl Warszawa, 28 marca 2015 Graf składa się z elementów pewnego zbioru
PRAWDOPODOBIEŃSTWO I KOMBINATORYKA
PRAWDOPODOBIEŃSTWO I KOMBINATORYKA ZADANIE ( PKT) Z urny zawierajacej kule w dwóch kolorach wybieramy losowo dwie. Prawdopodobieństwo wylosowania co najmniej jednej kuli białej jest równe 8, a prawdopodobieństwo
Podstawą w systemie dwójkowym jest liczba 2 a w systemie dziesiętnym liczba 10.
ZAMIANA LICZB MIĘDZY SYSTEMAMI DWÓJKOWYM I DZIESIĘTNYM Aby zamienić liczbę z systemu dwójkowego (binarnego) na dziesiętny (decymalny) należy najpierw przypomnieć sobie jak są tworzone liczby w ww systemach
5c. Sieci i przepływy
5c. Sieci i przepływy Grzegorz Kosiorowski Uniwersytet Ekonomiczny w Krakowie zima 2016/2017 rzegorz Kosiorowski (Uniwersytet Ekonomiczny w Krakowie) 5c. Sieci i przepływy zima 2016/2017 1 / 40 1 Definicje
Rachunek prawdopodobieństwa (Elektronika, studia niestacjonarne) Wykład 1
Rachunek prawdopodobieństwa (Elektronika, studia niestacjonarne) Wykład 1 Przygotowując wykład korzystam głównie z książki Jakubowski, Sztencel Wstęp do teorii prawdopodobieństwa. Jakubowski, Sztencel:
Bukiety matematyczne dla gimnazjum
Bukiety matematyczne dla gimnazjum http://www.mat.uni.torun.pl/~kolka/ 5 IX rok 2003/2004 Bukiet 1 1. W trójkącie ABC prosta równoległa do boku AB przecina boki AC i BC odpowiednio w punktach D i E. Zauważ,
do instrukcja while (wyrażenie);
Instrukcje pętli -ćwiczenia Instrukcja while Pętla while (póki) powoduje powtarzanie zawartej w niej sekwencji instrukcji tak długo, jak długo zaczynające pętlę wyrażenie pozostaje prawdziwe. while ( wyrażenie
KARTY PRACY DLA SŁABYCH UCZNIÓW, CZ.6
KARTY PRACY DLA SŁABYCH UCZNIÓW, CZ.6 Wiesława Janista, Elżbieta Mrożek, Marta Szymańska W tym roku szkolnym kontynuujemy cykl materiałów przeznaczonych dla słabych uczniów. Zadania układają: Elżbieta
Podstawy programowania w języku Visual Basic dla Aplikacji (VBA)
Podstawy programowania w języku Visual Basic dla Aplikacji (VBA) Instrukcje Język Basic został stworzony w 1964 roku przez J.G. Kemeny ego i T.F. Kurtza z Uniwersytetu w Darthmouth (USA). Nazwa Basic jest
Karta pracy M+ do multipodręcznika dla klasy 8 szkoły podstawowej
Karta pracy M+ do multipodręcznika dla klasy 8 szkoły podstawowej Geometria w starożytnym świecie Część A. Sprawdź, czy rozumiesz film. 1. Skreśl w tekście niewłaściwe słowa i sformułowania. Bryły platońskie
Egzamin w klasie III gimnazjum Część matematyczna
Egzamin w klasie III gimnazjum Część matematyczna Szkice rozwiązań zadań Zadanie 1. Ponieważ harcerze zaczęli marsz o 13:00, a skończyli o 15:30 więc rzeczywiście maszerowali 2,5 godziny Z autobusu do
znajdowały się różne instrukcje) to tak naprawdę definicja funkcji main.
Część XVI C++ Funkcje Jeśli nasz program rozrósł się już do kilkudziesięciu linijek, warto pomyśleć o jego podziale na mniejsze części. Poznajmy więc funkcje. Szybko się przekonamy, że funkcja to bardzo
Informatyka I: Instrukcja 4.2
Informatyka I: Instrukcja 4.2 1 Wskaźniki i referencje - bezboleśnie Nauczyliśmy się do tej pory, że funkcje w języku C mogą zwracać wartość. Co jednak, gdybyśmy chcieli napisać funkcję, która rozwiąże
Zadanie 1. Potęgi (14 pkt)
2 Egzamin maturalny z informatyki Zadanie 1. otęgi (14 pkt) W poniższej tabelce podane są wartości kolejnych potęg liczby 2: k 0 1 2 3 4 5 6 7 8 9 10 2 k 1 2 4 8 16 32 64 128 256 512 1024 Ciąg a=(a 0,