O TYM, JAK LEONHARD EULER SPACEROWAŁ PO MOSTACH W KRÓLEWCU I CO Z TEGO WYNIKŁO...

Podobne dokumenty
O TYM, JAK LEONHARD EULER SPACEROWAŁ PO MOSTACH W KRÓLEWCU I CO Z TEGO WYNIKŁO...

Ilustracja S1 S2. S3 ściana zewnętrzna

V Konkurs Matematyczny Politechniki Białostockiej

BRYŁY PLATOŃSKIE W CZTERECH WYMIARACH

STEREOMETRIA CZYLI GEOMETRIA W 3 WYMIARACH

KONKURS ZOSTAŃ PITAGORASEM MUM. Podstawowe własności figur geometrycznych na płaszczyźnie

Wprowadzenie Podstawy Fundamentalne twierdzenie Kolorowanie. Grafy planarne. Przemysław Gordinowicz. Instytut Matematyki, Politechnika Łódzka

Stereometria bryły. Wielościany. Wielościany foremne

Cała prawda o powierzchniach

Wykład 7. Informatyka Stosowana. 21 listopada Informatyka Stosowana Wykład 7 21 listopada / 27

PRÓBNY EGZAMIN MATURALNY

XIII Olimpiada Matematyczna Juniorów

Ciagi liczbowe wykład 4

GEOMETRIA PRZESTRZENNA (STEREOMETRIA)

Rzut oka na współczesną matematykę spotkanie 10: Zagadnienie czterech barw i teoria grafów, cz. 2

Matematyczne Podstawy Informatyki

PLANIMETRIA CZYLI GEOMETRIA PŁASZCZYZNY CZ. 1

PRÓBNY EGZAMIN MATURALNY

PRÓBNY EGZAMIN MATURALNY

IX Olimpiada Matematyczna Gimnazjalistów

PRÓBNY EGZAMIN MATURALNY

Zadania do Rozdziału X

Zbiory wypukłe i stożki

XI Olimpiada Matematyczna Gimnazjalistów

PRÓBNY EGZAMIN MATURALNY

R n jako przestrzeń afiniczna

Przestrzenie metryczne. Elementy Topologii. Zjazd 2. Elementy Topologii

Geometria. Rodzaje i własności figur geometrycznych:

Proponowane rozwiazania Matura 2013 MATEMATYKA Poziom podstawowy

Kolorowanie wierzchołków Kolorowanie krawędzi Kolorowanie regionów i map. Wykład 8. Kolorowanie

9. Funkcje trygonometryczne. Elementy geometrii: twierdzenie

Metoda objętości zadania

LUBELSKA PRÓBA PRZED MATURA

w jednym kwadrat ziemia powietrze równoboczny pięciobok

Spis treści. Wyrażenia wymierne. Prawdopodobieństwo. Stereometria

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

XXV Rozkosze Łamania Głowy konkurs matematyczny dla klas I i III szkół ponadgimnazjalnych. zestaw A klasa I

Grafy co o ich rysowaniu wiedzą przedszkolaki i co z tego wynika dla matematyków

a 1, a 2, a 3,..., a n,...

Treści zadań Obozu Naukowego OMG

Charakterystyka Eulera Sławomir Cynk

9. Funkcje trygonometryczne. Elementy geometrii: twierdzenie

(x 1), 3 log 8. b) Oblicz, ile boków ma wielokat wypukły, w którym liczba przekatnych jest pięć razy większa od liczby boków.

Indukcja matematyczna. Matematyka dyskretna

Grafika inżynierska geometria wykreślna. 5. Wielościany. Punkty przebicia. Przenikanie wielościanów.

Wojciech Guzicki. Konferencja SEM(Kolory matematyki) Sielpia, 26 października 2018 r.

Dydaktyka matematyki (II etap edukacyjny) II rok matematyki Semestr letni 2018/2019 Ćwiczenia nr 5

Wymagania edukacyjne z matematyki dla klasy VII

Wykłady ostatnie. Rodzinę P podzbiorów przestrzeni X nazywamy σ - algebrą, jeżeli dla A, B P (2) A B P, (3) A \ B P,

I semestr WYMAGANIA EDUKACYJNE Z MATEMATYKI KLASA VI. Wymagania na ocenę dopuszczającą. Dział programu: Liczby naturalne

LI Olimpiada Matematyczna Rozwiązania zadań konkursowych zawodów stopnia trzeciego 3 kwietnia 2000 r. (pierwszy dzień zawodów)

Wymagania edukacyjne z matematyki dla uczniów klasy VII szkoły podstawowej

Wielościany gwiaździste

PRÓBNY EGZAMIN MATURALNY

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI poziom rozszerzony

PRÓBNY EGZAMIN MATURALNY

Geometria wykreślna. 6. Punkty przebicia, przenikanie wielościanów. dr inż. arch. Anna Wancław. Politechnika Gdańska, Wydział Architektury

PRÓBNY EGZAMIN MATURALNY

PRÓBNY EGZAMIN MATURALNY

Konkurs dla gimnazjalistów Etap II 8 lutego 2017 roku

PRÓBNY EGZAMIN MATURALNY

SCENARIUSZ ZAJĘĆ KOŁA NAUKOWEGO z MATEMATYKI prowadzonego w ramach projektu Uczeń OnLine

Test kwalifikacyjny na I Warsztaty Matematyczne

Jeśli lubisz matematykę

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

1. Definicja granicy właściwej i niewłaściwej funkcji.

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA

PRÓBNY EGZAMIN MATURALNY

Wykład 8. Informatyka Stosowana. 26 listopada 2018 Magdalena Alama-Bućko. Informatyka Stosowana Wykład , M.A-B 1 / 31

Wprowadzenie do grafiki maszynowej. Wprowadzenie do algorytmów obcinania i okienkowania

PRÓBNY EGZAMIN MATURALNY

PRÓBNY EGZAMIN MATURALNY Z MATEMATYKI

WYMAGANIA EDUKACYJNE Z MATEMATYKI DLA KLASY VI ROK SZKOLNY 2015/2016 PROGRAM NAUCZANIA MATEMATYKA 2001 DLA KLAS 4 6 SZKOŁY PODSTAWOWEJ

ZAKRES PODSTAWOWY CZĘŚĆ II. Wyrażenia wymierne

PRÓBNY EGZAMIN MATURALNY

NaCoBeZU z matematyki dla klasy 7

Końcoworoczne kryteria oceniania dla klasy II z matematyki przygotowały mgr Magdalena Murawska i mgr Iwona Śliczner

Ciągi liczbowe wykład 3

Wymagania edukacyjne niezbędne do uzyskania poszczególnych śródrocznych ocen klasyfikacyjnych z matematyki klasa 2 (oddział gimnazjalny)

Drzewa spinające MST dla grafów ważonych Maksymalne drzewo spinające Drzewo Steinera. Wykład 6. Drzewa cz. II

W ŚWIECIE WIELOKĄTÓW GWIAŹDZISTYCH

Zasada indukcji matematycznej

PRÓBNY EGZAMIN MATURALNY

WOJEWÓDZKI KONKURS PRZEDMIOTOWY z MATEMATYKI dla uczniów szkół podstawowych 2018/2019

PRÓBNY EGZAMIN MATURALNY

EGZAMIN MATURALNY Z MATEMATYKI

Regionalne Koło Matematyczne

Uniwersyteckie Koło Matematyczne - Tajemnicza liczba e.

WYŻSZA SZKOŁA INFORMATYKI STOSOWANEJ I ZARZĄDZANIA

PRÓBNY EGZAMIN GIMNAZJALNY

KLASA II WYMAGANIA EDUKACYJNE NA POSZCZEGÓLNE STOPNIE MATEMATYKA. Wymagania edukacyjne. dostosowane są do programu MATEMATYKA Z PLUSEM DZIAŁ I

Całki krzywoliniowe skierowane

Regionalne Koło Matematyczne

WIELOKĄTY GWIAŹDZISTE. Paulina Bancerz

Katalog wymagań programowych na poszczególne stopnie szkolne

Wymagania edukacyjne z matematyki dla kl. 2 Gimnazjum Publicznego im. Jana Pawła II w Żarnowcu w roku szkolnym 2016/2017

MATURA probna listopad 2010

PRÓBNY EGZAMIN MATURALNY

PRÓBNY EGZAMIN MATURALNY

ZADANIE 1 Ciag (a n ), gdzie n 1, jest rosnacym ciagiem geometrycznym. Wyznacz wartość największa 2xa 6 a 2 a 4 a 3 x 2 a 3 a 6. ZADANIE 2 ZADANIE 3

Transkrypt:

O TYM, JAK LEONHARD EULER SPACEROWAŁ PO MOSTACH W KRÓLEWCU I CO Z TEGO WYNIKŁO... Bogusław Uniwersytet Warmińsko Mazurski Olsztyn, 23.05.2016

Problem Czy można przejść wszystkie mosty przechodzac przez każdy tylko raz??

CIAG FIBONACCIEGO 1,1,2,3,5,8,13,21,34,55,89,144,... a n+1 = a n + a n 1 Ciag ilorazów an a n+1 : 1, 1 2, 2 3, 3 5, 5 8, 8 13, 13 21,... 1; 0, 5000; 0, 6666; 0, 6000; 0, 6250; 0, 6153; 0, 6190; 0, 6176; 0, 6181; 0, 6179; 0, 6180; 0, 6180; 0, 6180;...

Twierdzenie. Granica tego ciagu jest liczba 5 1 2. Oznaczamy g = lim an a n+1. Dzielac równość a n+1 = a n + a n 1 przez a n otrzymamy a n+1 a n = 1 + a n 1 a n i po przejściu do granic 1 g = 1 + g, więc g2 + g 1 = 0. Ponieważ g > 0, z równania powyższego otrzymamy g = 1+ 5 2 0, 618.

1 X = X 1 X X 2 = 1 X X = 5 1 2

WYDZIAŁ MATEMATYKI I INFORMATYKI UWM KIERUNEK: MATEMATYKA W UBEZPIECZENIACH I FINANSACH

Definicja Powierzchnia wielościenna w R 3 nazywa się podzbiór R 3, który jest suma skończonej liczby trójkatów i spełnia następujace warunki: 1 część wspólna dowolnych dwóch różnych trójkatów jest albo pusta, albo wspólnym wierzchołkiem albo wspólna krawędzia; 2 każda krawędź należy do dokładnie dwóch trójkatów; 3 jeśli dwie krawędzie maja wspólny wierzchołek, to od jednej do drugiej można przejść ciagiem trójkatów takim, że dwa kolejne maja wspólna krawędź.

Dla naszych celów możemy zamiast trójkatów dopuścić wielokaty, bo i tak każdy wielokat można podzielić na trójkaty! ALE! ALE! CO TO JEST WIELOKAT? Jest to podzbiór (ograniczony) płaszczyzny ograniczony łamana zwyczajna (bez samoprzecięć) zamknięta.

Definicja Charakterystyka Eulera powierzchni wielościennej Σ nazywa się liczbę e(σ) = W - K + Ś, gdzie W = liczba wierzchołków, K = liczba krawędzi, Ś = liczba ścian dwuwymiarowych (wielokatów) dowolnie wybranej triangulacji powierzchni Σ. Fakt. Definicja ta jest poprawna, tzn. nie zależy od wyboru triangulacji (dopuszczone sa też ściany wielokatne).

Powierzchnie platońskie Ś W K e=w-k+ś 4 4 6 2 6 8 12 2 8 6 12 2 12 20 30 2 20 12 30 2

Powierzchnię nazywa się wypukła, jeśli dla każdej ściany leży po jednej stronie płaszczyzny wyznaczonej przez ścianę. Fakt. Charakterystyka Eulera dowolnej powierzchni wypukłej jest równa 2. Dowód latarkowy czyli 1 + 1 = 2. Charakterystyka Eulera wielokata jest równa 1. Powierzchnię wypukła można zrzutować na dowolnie wybrana ścianę tak, że pozostałe ściany daja podział wybranej ściany na wielokaty. Źeby to zobaczyć wystarczy umieścić źródło światła w punkcie zewnętrznym względem powierzchni ale dostatecznie blisko pewnego punktu wewnętrznego wybranej ściany. Światło padnie na wszystkie wierzchołki! Wynika z tego, że charakterystyka takiej powierzchni jest dwukrotnie większa od charakterystyki wielokata, a więc wynosi 1 + 1 = 2.

Powierzchnie inne niż wypukłe: torus ( precel rodzaju 1)

Torus ( precel ) rodzaju 2

Oznaczmy przez T k torus rodzaju k. Fakt. 1 e(t 1 ) = 0. 2 e(t k ) = 2 2k. 1 wylicza się bezpośrednio. Wychodzac z tego, indukcyjnie sprawdza się, że e(t k ) = e(t k 1 ) + e(t 1 ) 2 = e(t k 1 ) 2.

Zakrzywienie w wierzchołku dodatnie ujemne suma katów < 360 0 suma katów > 360 0

Definicja Defektem wierzchołka nazywa się liczbę 2π suma miar (w radianach) katów w tym wierzchołku. Twierdzenie Wzór Gaussa - Bonneta. Suma defektów w wierzchołkach powierzchni Σ jest równa 2πe(Σ). Dowód. Możemy założyć, źe ściany sa trójkatne. Wtedy suma wszystkich katów równa jest Śπ. Mamy też równość 3Ś = 2K, więc Ś - K = - 1 2 Ś. Suma defektów równa jest 2Wπ - Śπ = 2π(W - 1 2 Ś) = 2π e(σ).

Przykłady. Suma defektów torusa rodzaju 1 = 8( π 2 ) - 8( π 2 ) = 0. Suma defektów torusa rodzaju 2 = 8( π 2 ) - 16( π 2 ) = -4π.

Wniosek. Jeśli e(σ)<0, to przynajmniej w jednym wierzchołku jest ujemne zakrzywienie (czyli ujemny defekt).

ZADANIE: Jakie sa: suma defektów oraz charakterystyka Eulera powierzchni

ZADANIE: W przestrzeni (trójwymiarowej) mamy N punktów i każdy z tych punktów jest połaczony odcinkiem z każdym innym tak, że odcinki te nie przecinaja się (poza ich końcami). Każdy z odcinków jest pomalowany na czarno lub na czerwono. Dla jakich N można wybrać kolory tak, by żaden trójkat utworzony przez odcinki NIE BYŁ pomalowany jednym kolorem?

DZIEKUJ E ZA UWAGE i zachęcam do studiowania MATEMATYKI I INFORMATYKI...

DZIEKUJ E ZA UWAGE i zachęcam do studiowania MATEMATYKI I INFORMATYKI... OCZYWIŚCIE NA UWM!!