Znaleziono 1114 wyników
- 22 kwie 2018, o 00:40
- Forum: Inne konkursy ogólnopolskie
- Temat: Finał Konkursu MiNI (Politechnika Warszawska 2018)
- Odpowiedzi: 16
- Odsłony: 4931
Re: Finał Konkursu MiNI (Politechnika Warszawska 2018)
Fajne te grafy. Chcemy pokryć krawędzie kliki G o wielkości 2n klikami wielkości n . Na początku próbujemy szacować pałkarsko, zliczając liczby krawędzi: małe kliki mają po {n \choose 2} krawędzi, duża klika ma {2n \choose 2} krawędzi, dzieląc jedno przez drugie dostaniemy, że potrzeba przynajmniej ...
- 21 kwie 2018, o 22:51
- Forum: Polska Olimpiada Matematyczna
- Temat: Materiały związane z Olimpiadami Matematycznymi
- Odpowiedzi: 113
- Odsłony: 73981
Re: Materiały związane z Olimpiadami Matematycznymi
Mathematcal Reflections na Awesomemath: https://www.awesomemath.org/mathematical-reflections/archives/ https://www.awesomemath.org/mathematical-reflections/ Mentoring do BMO: [url]https://www.ukmt.org.uk/mentoring/[/url] [url]https://www.ukmt.org.uk/mentoring/senior/[/url]-- 26 kwietnia 2018, 19:24 ...
- 19 kwie 2018, o 20:13
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Izomorfizm grafu
- Odpowiedzi: 1
- Odsłony: 617
Re: Izomorfizm grafu
W pierwszym grafie ciąg stopni jest zły, powinno być: \(\displaystyle{ (2,2,2,2,2,1,1)}\), pozostałe są ok.
2) i 3) mogą być jako przykład na nieizomorficzne drzewa o tym samym ciągu stopni.
2) i 3) mogą być jako przykład na nieizomorficzne drzewa o tym samym ciągu stopni.
- 19 kwie 2018, o 19:27
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Ściany grafu
- Odpowiedzi: 1
- Odsłony: 411
Ściany grafu
Dla każdej spójnej składowej f _{i} to liczba ścian wewnątrz spójnej plus jedna ściana zewnętrzna. To znaczy, że każde f _{i} zawiera w sobie tą ścianę zewnętrzną, ale w f ta ściana jest policzona tylko raz, więc w sumie po lewej jest policzona k - 1 za dużo razy i to trzeba dodać do prawej strony.
- 19 kwie 2018, o 19:10
- Forum: Polska Olimpiada Matematyczna
- Temat: LXIX OM
- Odpowiedzi: 165
- Odsłony: 57697
LXIX OM
Dyskusja i zadania są na AoPS:
Piszą tam, że podzadanie (o nieistnieniu wielokąta o nieparzystej liczbie boków równych) zad. 2 z pierwszego dnia było kiedyś na shortliście.
Kod: Zaznacz cały
https://artofproblemsolving.com/community/c643460_2018_polish_mo_finals
Piszą tam, że podzadanie (o nieistnieniu wielokąta o nieparzystej liczbie boków równych) zad. 2 z pierwszego dnia było kiedyś na shortliście.
- 18 kwie 2018, o 10:54
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Liczba chromatyczna
- Odpowiedzi: 1
- Odsłony: 508
Re: Liczba chromatyczna
Rozważ zbiory wierzchołków pokolorowanych tym samym kolorem. Te zbiory to zbiory niezależne. Niech \alpha (G) to wielkość maksymalnego zbioru niezależnego w G . W grafie regularnym o stopniu r zbiór niezależny może mieć wielkość co najwyżej n - r , bo wierzchołek nie może być w zbiorze niezależnym ...
- 16 kwie 2018, o 22:28
- Forum: Kółko matematyczne
- Temat: [MIX] Mix matematyczny (34)
- Odpowiedzi: 17
- Odsłony: 4437
Re: [MIX] Mix matematyczny (34)
Chcemy pokazać, że 2^k \ge n , czyli że k \ge \log \ n . Pokażemy to przez silną indukcję po n . Dla n = 1 , k = 0 ok. Dla n = 2 mamy \log \ n = 1 - wystarczy że weźmiemy zbiór zawierający dowolny z dwóch elementów. Zał, że dla dowolnego naturalnego m < n musi być k \ge \log \ m . Pokażemy, że dla ...
- 8 kwie 2018, o 20:41
- Forum: Matura i rekrutacja na studia
- Temat: Informatyka na MIM UW vs MiNI PW.
- Odpowiedzi: 16
- Odsłony: 14380
Re: Informatyka na MIM UW vs MiNI PW.
Chyba troszkę za bardzo uogólniasz.Programowanie współbieżne u inżynierów leży i kwiczy. Pewnie dlatego, że to już wyższa szkoła jazdy.
Powiedz, skąd Ty masz takie informacje?
O egzaminach wypowiedziałem się już wcześniej.
- 7 kwie 2018, o 20:39
- Forum: Matura i rekrutacja na studia
- Temat: Informatyka na MIM UW vs MiNI PW.
- Odpowiedzi: 16
- Odsłony: 14380
Re: Informatyka na MIM UW vs MiNI PW.
Studia na MIMUWie są nieskończenie trudniejsze. Kolego, no z tego typu stwierdzeniami po prostu nie da się dyskutować XD Moim zdaniem porównywanie tych dwóch wydziałów jest nieporozumieniem. Moim zdaniem nie jest. Chodziło mi o porównanie samych warunków studiowania / programu. W miejscu zrozumieni...
- 4 kwie 2018, o 01:21
- Forum: Teoria liczb
- Temat: Wykazanie bijekcji
- Odpowiedzi: 1
- Odsłony: 574
Re: Wykazanie bijekcji
To jest Chińskie twierdzenie o resztach.
Tutaj masz dowód:
Tutaj masz dowód:
- 31 mar 2018, o 02:02
- Forum: Matura i rekrutacja na studia
- Temat: Informatyka na MIM UW vs MiNI PW.
- Odpowiedzi: 16
- Odsłony: 14380
Re: Informatyka na MIM UW vs MiNI PW.
MIMUW to z pewnością wiodący ośrodek naukowy w kraju za co dostał kategorię A+. Uruchamianych jest wiele przedmiotów teoretycznych na wysokim poziomie. Wg mnie MINI PW stanowi bardzo poważną konkurencję. Na pewno jeżeli ktoś chce zostać developerem .NET to MINI PW będzie lepszym wyborem. W stosunku ...
- 30 mar 2018, o 16:22
- Forum: Matura i rekrutacja na studia
- Temat: Informatyka na MIM UW vs MiNI PW.
- Odpowiedzi: 16
- Odsłony: 14380
Re: Informatyka na MIM UW vs MiNI PW.
Wg moich informacji Politechnika Warszawska w niektórych latach brała udział w Akademickich Mistrzostwach Polski w Programowaniu Zespołowym. Jakieś eliminacje były organizowane na wydziale Elektroniki i Technik Informacyjnych. Wyniki raczej były przeciętne, ale to dlatego że po prostu ludzie studiuj...
- 30 mar 2018, o 16:04
- Forum: Matura i rekrutacja na studia
- Temat: Informatyka na MIM UW vs MiNI PW.
- Odpowiedzi: 16
- Odsłony: 14380
Re: Informatyka na MIM UW vs MiNI PW.
Wg mnie wyników w konkursach typu ACM ICPC nie należy brać pod uwagę przy wyborze studiów, no chyba że ktoś zamierza w nich startować. Po pierwsze są one nastawione na bardzo wąską dziedzinę informatyki. Po drugie te wyniki dotyczą tylko garstki może kliku/kilkunastu osób na danym kierunku i nic nie...
- 29 mar 2018, o 22:47
- Forum: Matura i rekrutacja na studia
- Temat: Informatyka na MIM UW vs MiNI PW.
- Odpowiedzi: 16
- Odsłony: 14380
Re: Informatyka na MIM UW vs MiNI PW.
Ja już kończę V rok informatyki na MIMie, ale dzięki kolegom mam dostęp do materiałów z MINI i dogłębnie porównywałem katalogi ECTS obu kierunków, dlatego mam pewne porównanie. Na informatyce MiNI początkowo jest więcej obowiązkowych przedmiotów matematycznych - dużo więcej różnego typu metod numery...
- 24 mar 2018, o 14:59
- Forum: Kombinatoryka i matematyka dyskretna
- Temat: Grafy samodopełniające się
- Odpowiedzi: 1
- Odsłony: 1345
Re: Grafy samodopełniające się
Wiesz co to jest izomorfizm grafów? https://pl.wikipedia.org/wiki/Izomorfizm_graf%C3%B3w Graf pełny o 5 wierzchołkach ma 10 krawędzi, a ponieważ w samodopełniającym się dopełnienie ma tyle krawędzi co początkowy graf to znaczy że mają po 5 krawędzi. Po prostu narysuj wszystkie nieizomorficzne grafy ...