szukanie zaawansowane
 [ Posty: 39 ]  Przejdź na stronę Poprzednia strona  1, 2, 3  Następna strona
Autor Wiadomość
Mężczyzna
PostNapisane: 18 mar 2018, o 12:57 
Użytkownik

Posty: 636
Lokalizacja: Łódź
Zad 11.

Z tym 11. to jest tak, że gdy godzina spotkania może być za każdym razem różna, to mamy trzy odpowiedzi (9, 10 i 11).

Jeśli natomiast godzina spotkania i godziny odjazdów tramwajów są za każdym razem takie same, to odpowiedź 9 odpada i zostają tylko dwie odpowiedzi: 10 i 11.

Zadanie w wersji pierwszej jest bardzo proste, a w drugiej jest zdecydowanie trudne. Ja niestety przyjąłem drugą interpretację (ale nie tylko ja). Godzinę (z całych trzech godzin zawodów) straciłem na upewnianie się, że faktycznie 9 należy odrzucić. Zasugerowałem się tym, że w treści zadania podano, że za każdym razem jedna osoba przyszła punktualnie i za każdym razem podano która. Te dane były (dla pierwszej interpretacji) zupełnie nadmiarowe (nieistotne), bo wystarczająca byłaby informacja ile czasu po Mathiasie przybywała Mathilde. Ta nadmiarowość była bardzo myląca.

Zad.17
Zamiast włączeń-wyłączeń prościej jest tak:
\frac{{7\choose2}\cdot6! }{6^7}=\frac{35}{648}
Góra
Mężczyzna
PostNapisane: 18 mar 2018, o 13:21 
Gość Specjalny

Posty: 1146
Lokalizacja: Kraków
Dużo kontrowersji wg mnie było w zadaniu czwartym. Ilość klocków która jest ułożona nie jest dokładnie widoczna na rysunku. Może ich być od 5 do 9? 10?
Oczywiście większość od razu widzi 6 sztuk.
Góra
Mężczyzna
PostNapisane: 18 mar 2018, o 13:25 
Administrator

Posty: 24829
Lokalizacja: Wrocław
Skrzypu napisał(a):
Dużo kontrowersji wg mnie było w zadaniu czwartym. Ilość klocków która jest ułożona nie jest dokładnie widoczna na rysunku. Może ich być od 5 do 9? 10?
Oczywiście większość od razu widzi 6 sztuk.

No ja "od razu" zobaczyłem 5 sztuk. Ale jak moje dziecko robiło to zadanie, to zobaczyło 6 i taką wpisało odpowiedź, a ja tylko dopisałem komentarz w polu komentarza.

JK
Góra
Mężczyzna
PostNapisane: 18 mar 2018, o 14:28 
Użytkownik

Posty: 2
Lokalizacja: Gdańsk
Dla mnie niejednoznaczne było zadanie 15.
Użycie słów "liczba" i "cyfra" wskazywało wg mnie na dopisanie liczby, która nie jest cyfrą.
Dla przykładu w zadaniu 9 użyto tylko stwierdzenia liczba, chociaż tak na prawdę mieliśmy wpisać cyfrę z zakresu 2-9. Dlatego uznałem, że rozwiązania 12018 i 22018 są oczywiste i niezgodne z treścią ponieważ chodzi o znalezienie liczby (co najmniej dwucyfrowej, stąd użycie obu terminów) i dałem 2 rozwiązania.

Co do tramwajów też dałem dwie odpowiedzi i również spędziłem nad tym zadaniem ok 1:15, bo trzy rozwiązania wydawały mi się za proste...
Góra
Mężczyzna
PostNapisane: 18 mar 2018, o 14:35 
Administrator

Posty: 24829
Lokalizacja: Wrocław
Karsen_K napisał(a):
Użycie słów "liczba" i "cyfra" wskazywało wg mnie na dopisanie liczby, która nie jest cyfrą.

W kwestii formalnej: liczba i cyfra to zupełnie różne pojęcia i z matematycznego punktu widzenia stwierdzenie "liczba, która nie jest cyfrą" nie ma sensu.

JK
Góra
Mężczyzna
PostNapisane: 18 mar 2018, o 17:44 
Użytkownik

Posty: 718
Lokalizacja: Polska
Zadanie 11 jest bardzo nieprecyzyjne. Przyjmijmy standardowe założenia dla tego typu zadań. Ustalmy możliwy odstęp czasu w jakim przejeżdżały tramwaje:
- 12 minut i 10 sekund to 730 sekund zatem możliwy odstęp to 182--121 sekund;
- 20 minut to 1 \ 200 sekund zatem możliwy odstęp to 240--171 sekund.
Część wspólna to 182--171 sekund, zatem tylko w takim przedziale czasowym mogły kursować tramwaje.
Góra
Mężczyzna
PostNapisane: 19 mar 2018, o 02:09 
Gość Specjalny
Avatar użytkownika

Posty: 2705
Lokalizacja: Warszawa
Odpowiedzi są już na ich stronie - mam wszystko dobrze!

Do zobaczenia we Wrocławiu za 2 miesiące ;-)
Góra
Mężczyzna
PostNapisane: 21 mar 2018, o 03:19 
Użytkownik

Posty: 73
Lokalizacja: Samoklęski/Osiek Jasieski/Jasło/Kraków
W zadaniu 14 skorzystałem wielokrotnie ze wzoru skróconego mnożenia na różnicę kwadratów (i w obie strony) oraz jednokrotnie ze wzoru na sumę ciągu arytmetycznego.

Gratulacje Sylwek i również do zobaczenia, mam nadzieję! :) A co sam myślisz o tym - w mojej opinii też niejednoznacznym - 11 zadaniu?
Góra
Mężczyzna
PostNapisane: 21 mar 2018, o 06:31 
Użytkownik

Posty: 718
Lokalizacja: Polska
Zadanie 14 można było przy pomocy indukcji rozwiązać:
2 \ 018 \cdot 2 \ 020 - (252 \cdot 40 + \frac{251(251+1)}{2} \cdot 64)
Góra
Mężczyzna
PostNapisane: 22 mar 2018, o 00:02 
Gość Specjalny
Avatar użytkownika

Posty: 2705
Lokalizacja: Warszawa
pitgot napisał(a):
W zadaniu 14 skorzystałem wielokrotnie ze wzoru skróconego mnożenia na różnicę kwadratów (i w obie strony) oraz jednokrotnie ze wzoru na sumę ciągu arytmetycznego.

Gratulacje Sylwek i również do zobaczenia, mam nadzieję! :) A co sam myślisz o tym - w mojej opinii też niejednoznacznym - 11 zadaniu?
Ja nie zauważyłem tego podczas rozwiązywania i wyszło mi zgodnie z intencją organizatorów, ale jak napisał andkom, można było to dwojako zrozumieć.
Góra
Mężczyzna
PostNapisane: 22 mar 2018, o 09:27 
Użytkownik

Posty: 73
Lokalizacja: Samoklęski/Osiek Jasieski/Jasło/Kraków
Mhm, dzięki ;)
Góra
Mężczyzna
PostNapisane: 5 kwi 2018, o 13:28 
Użytkownik

Posty: 5
Lokalizacja: Gdańsk
Wybaczcie śmiałość, ale pochyliłem się nad zadaniem 18. Wprawdzie to nie moja kategoria, ale pomyślałem, że można ugryźć temat od d...rugiej strony:
- aby otrzymać ostatecznie jedynkę, trzeba otrzymać którąś z liczb: 10, 100, 1000 jako sumę sześcianów cyfr (zakładam ten zakres bo dla liczby 9999 kolejna liczba to 2916, czyli 10000 odpada);
- do dyspozycji mamy liczby: 0, 1, 8, 27, 64, 125, 216, 343, 512, 729;
- i teraz sprawdzamy jakie mamy opcje:

A) jakie 2 cyfry podniesione do sześcianu dadzą:
10: brak rozw.
100: brak rozw.
1000: brak rozw.

B) jakie 3 cyfry podniesione do sześcianu dadzą:
10: 1,1,2 -> sprawdzamy zatem jakie 2,3 lub 4 cyfry podniesione do sześcianu dadzą liczby: 112,121,211. Nie ma z tym zbyt wiele roboty, wychodzi brak rozw. dla każdej z nich.
100: brak rozw.
1000: brak rozw.

C) jakie 4 cyfry podniesione do sześcianu dadzą:
10: 0,1,1,2 -> tworzą liczbę 2101
100: 1,2,3,4 -> tworzą liczbę 2134
1000: brak rozw.

I tyle, jeśli gdzieś znajdziecie błąd w moim rozumowaniu chętnie przyjmę krytykę :)

PS Tak sobie myślę, że należałoby też sprawdzić jakie 3 lub 4 cyfry podniesione do sześcianu dają liczby 1012, 1021, 1102, 1201, 1120, 1210, a także kombinacje cyfr 1,2,3,4... Zdecydowanie wydłuża to czas rozwiązania...
Góra
Mężczyzna
PostNapisane: 5 kwi 2018, o 14:59 
Gość Specjalny

Posty: 1146
Lokalizacja: Kraków
Ja to robiłem brute-forcem.
Brałem po kolei liczby od 2018 w górę.
Było tak, że suma sześcianów 4 cyfr daje ograniczoną liczbę wyników.
Przy wykonywaniu operacji wyniki się zapętlały (wracaliśmy do punktu wyjścia) - wtedy dana liczba odpadała jako potencjalny wynik. Jeżeli przy którymś z kolejnych lat miałem wynik z black listy (którą zapisywałem na boku) odrzucałem ją i brałem kolejną.
Przykładowo po sprawdzeniu liczby 2023 nie musimy sprawdzać później 2032 bo już w pierwszym kroku daje ten sam wynik.
O ile dobrze pamiętam sprawdzanie tą metodą po opanowaniu pewnych schematów dość sprawnie mi poszło.

Co do Twojego rozumowania, nie widzę w nim błędu i myślę, że można dojść do poprawnego rozwiązania (ale ile czasu zajmie sprawdzanie ostatniego punktu?)

W GMIL w wielu zadaniach trzeba iść brute-forcem, bo nie ma innej metody rozwiązania!
Kiedyś nawet w oficjalnych rozwiązaniach francuzi pisali, że trzeba skorzystać z programu lub csv i podawali jakich formuł użyć :)
Góra
Mężczyzna
PostNapisane: 6 kwi 2018, o 07:05 
Użytkownik

Posty: 5
Lokalizacja: Gdańsk
Na tym etapie brute-forcem to można i w Excelu/Pythonie sobie coś stworzyć, wiadomo, ja próbowałem raczej metody jaką bym starał się wykorzystać na etapie zamknięcia w sali bez pomocy elektronicznych ;) + ktoś wcześniej pisał, że nie ma ładnej metody na rozwiązanie tego zadania. Ale tak jak mówisz, GMiL rządzi się czasem swoimi prawami i szukanie zależności może zająć więcej czasu niż wyszukanie ręcznie po kolei wyniku.
Góra
Mężczyzna
PostNapisane: 6 kwi 2018, o 11:27 
Gość Specjalny
Avatar użytkownika

Posty: 2705
Lokalizacja: Warszawa
Co do wspomnianego zadania, to da się trochę skrócić sprawdzanie przypadków.

Trzeba skojarzyć kilka fakcików matematycznych.

1) Jakakolwiek zależność między liczbą a sumą jej cyfr? Mi się rzuca w oczy to, że liczba i jej suma cyfr dają tą samą resztę z dzielenia przez 9.

2) Teraz, jakakolwiek zależność między sumą cyfr liczby a sumą sześcianów cyfr liczby? I tu, i tu mamy sumę rzeczy tego samego typu, więc pytamy o zależność między a a a^3. Tu skojarzyłem, że a^3-a=a(a-1)(a+1), czyli jest to iloczyn trzech kolejnych liczb, więc a oraz a^3 dają tą samą resztę przy dzieleniu przez 6. To samo dla sum.

Łącząc te rzeczy i biorąc część wspólną, oryginalna liczba i suma sześcianów jej cyfr dają tą samą resztę z dzielenia przez 3.

Więc jak na końcu mamy otrzymać 1, to i na początku musiała być liczba dająca resztę 1 z dzielenia przez 3.

To z miejsca wyrzucało dwie trzecie przypadków ;-) . Resztę już "szturmem".

Choć, szczerze mówiąc, wpadłem na to dopiero, jak rozważyłem już pewną część przypadków. Czasem obserwacje przychodzą dopiero wraz z cierpliwym sprawdzaniem kolejnych opcji ;) . Zauważyłem powtarzanie pewnych schematów "co 3" czy tam "co 9" i zacząłem się zastanawiać, czemu tak jest.

I w tym zadaniu dało się bardzo łatwo intuicyjnie domyślić wyniku. Kwestia taka, żeby sprawdzić, że nic mniejszego nie działa, aby podeprzeć naszą intuicję dowodem.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 39 ]  Przejdź na stronę Poprzednia strona  1, 2, 3  Następna strona


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 GMIL - edycja 2013  ewscwo  32
 Kangur 2018 maluch - zadanie 2  szczepcio25  3
 I etap 2018 Diamentu  MatMaks  3
 Konkurs Politechniki Warszawskiej 2017  MrCommando  10
 GMiL 2016/2017 - zawieszony  pitgot  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl