Znaleziono 1110 wyników

autor: Mruczek
19 kwie 2018, o 19:10
Forum: Polska Olimpiada Matematyczna
Temat: LXIX OM
Odpowiedzi: 165
Odsłony: 37480

LXIX OM

Dyskusja i zadania są na AoPS: https://artofproblemsolving.com/communi ... _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.
autor: Mruczek
18 kwie 2018, o 10:54
Forum: Kombinatoryka i matematyka dyskretna
Temat: Liczba chromatyczna
Odpowiedzi: 1
Odsłony: 255

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 ...
autor: Mruczek
16 kwie 2018, o 22:28
Forum: Kółko matematyczne
Temat: [MIX] Mix matematyczny (34)
Odpowiedzi: 16
Odsłony: 1763

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 ...
autor: Mruczek
8 kwie 2018, o 20:41
Forum: Matura i rekrutacja na studia
Temat: Informatyka na MIM UW vs MiNI PW.
Odpowiedzi: 16
Odsłony: 5505

Re: Informatyka na MIM UW vs MiNI PW.

Programowanie współbieżne u inżynierów leży i kwiczy. Pewnie dlatego, że to już wyższa szkoła jazdy.
Chyba troszkę za bardzo uogólniasz.
Powiedz, skąd Ty masz takie informacje?

O egzaminach wypowiedziałem się już wcześniej.
autor: Mruczek
7 kwie 2018, o 20:39
Forum: Matura i rekrutacja na studia
Temat: Informatyka na MIM UW vs MiNI PW.
Odpowiedzi: 16
Odsłony: 5505

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...
autor: Mruczek
4 kwie 2018, o 01:21
Forum: Teoria liczb
Temat: Wykazanie bijekcji
Odpowiedzi: 1
Odsłony: 238

Re: Wykazanie bijekcji

To jest Chińskie twierdzenie o resztach.
Tutaj masz dowód:
http://wazniak.mimuw.edu.pl/index.phpti ... a_liczb_II
autor: Mruczek
31 mar 2018, o 02:02
Forum: Matura i rekrutacja na studia
Temat: Informatyka na MIM UW vs MiNI PW.
Odpowiedzi: 16
Odsłony: 5505

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 ...
autor: Mruczek
30 mar 2018, o 16:22
Forum: Matura i rekrutacja na studia
Temat: Informatyka na MIM UW vs MiNI PW.
Odpowiedzi: 16
Odsłony: 5505

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...
autor: Mruczek
30 mar 2018, o 16:04
Forum: Matura i rekrutacja na studia
Temat: Informatyka na MIM UW vs MiNI PW.
Odpowiedzi: 16
Odsłony: 5505

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...
autor: Mruczek
29 mar 2018, o 22:47
Forum: Matura i rekrutacja na studia
Temat: Informatyka na MIM UW vs MiNI PW.
Odpowiedzi: 16
Odsłony: 5505

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...
autor: Mruczek
24 mar 2018, o 14:59
Forum: Kombinatoryka i matematyka dyskretna
Temat: Grafy samodopełniające się
Odpowiedzi: 1
Odsłony: 321

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 ...
autor: Mruczek
24 mar 2018, o 13:53
Forum: Kombinatoryka i matematyka dyskretna
Temat: Udowodnij, że drzewo...
Odpowiedzi: 1
Odsłony: 234

Re: Udowodnij, że drzewo...

1. Przez liść będę rozumiał wierzchołek stopnia co najwyżej jeden. W przypadku, gdy drzewo składa się z tylko jednego wierzchołka przyjmujemy, że ten wierzchołek jest liściem. Dalej załóżmy, że drzewo składa się z min. 2 wierzchołków, z tego wynika, że każdy wierzchołek ma stopień przynajmniej 1 (ab...
autor: Mruczek
17 mar 2018, o 03:21
Forum: Kombinatoryka i matematyka dyskretna
Temat: Dominowanie grafów
Odpowiedzi: 1
Odsłony: 236

Re: Dominowanie grafów

Trzeba pokazać, że istnieje taki zbiór D , wskazać go, może być to dowolny zbiór. Popatrz na drzewo rozpinające tego spójnego grafu. Spróbuj podzielić zbiór wierzchołków tego drzewa na takie dwa zbiory o jakie chodzi w zadaniu. Ustal korzeń tego drzewa. Popatrz na zbiory wierzchołków w ustalonej odl...
autor: Mruczek
11 mar 2018, o 17:19
Forum: Kombinatoryka i matematyka dyskretna
Temat: Teoria grafów - zasada szufladkowa Dirichleta
Odpowiedzi: 1
Odsłony: 206

Re: Teoria grafów - zasada szufladkowa Dirichleta

Masz poprawne obserwacje. Weź cykl składający się z 5 wierzchołków. Nie zawiera on trójkątów (oczywiste). Nie zawiera też zbioru niezależnego składającego się z 3 wierzchołków. Można to pokazać rozpatrując wszystkie przypadki, albo w ten sposób: Przypuśćmy, nie wprost, że zawiera taki zbiór niezależ...
autor: Mruczek
9 mar 2018, o 23:26
Forum: Kombinatoryka i matematyka dyskretna
Temat: Teoria grafów
Odpowiedzi: 3
Odsłony: 334

Re: Teoria grafów

Nie masz racji. Podałem kontrprzykład, więc twierdzenie jest fałszywe.