szukanie zaawansowane
 [ Posty: 29 ]  Przejdź na stronę 1, 2  Następna strona
Autor Wiadomość
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 21 mar 2014, o 17:21 
Użytkownik

Posty: 10
Lokalizacja: Polska
Proszę o pomoc w rozwiązaniu zadania 21 w konkursie Kangur Maluch.
Mam wątpliwość jaka jest prawidłowa odpowiedź.
Z moich wyliczeń wynika, że w zadaniu jest za mało danych aby jednoznacznie odpowiedzieć.

Zakładając, że są tylko dni słoneczne i deszczowe mamy kolejno:
DDDS..DDDS..DDDS..DDDS
W puste pola nie można wstawić dni słonecznych bo nie będą poprzedzone 3 deszczowymi, wstawiając natomiast deszczowe dni słoneczne będą poprzedzone 5 deszczowymi.
Można wtedy przewidzieć pogodę dla nieskończonej liczby dni.
Zakładając, że oprócz dni słonecznych i deszczowych jest np. dzień pochmurny mamy:
DDDS..DDDS..DDDS..DDDS
Mamy 2 możliwości:
- pierwszy wolny dzień deszczowy, drugi pochmurny
DDDSDPDDDSDP.....można więc przewidzieć pogodę dla nieskończonej liczby dni
- oba są pochmurne:
DDDSPPDDDS..i tu może być nadal PP lub DP ale jeśli wystąpi DP to w nieokreślonej przyszłości ciąg pozostanie DP
Zakładając, że oprócz dni słonecznych i deszczowych mogą być dni różnego innego typu to nie wiemy co będzie jutro i pojutrze więc teoretycznie 4 dni można przewidzieć, ale jeżeli w którymś momencie wystąpi dzień deszczowy to przewidzieć będzie można większą liczbę dni w ciągu.

Może coś źle rozumuję proszę więc o pomoc.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2018
Góra
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 21 mar 2014, o 18:46 
Użytkownik

Posty: 201
Lokalizacja: Polska
Chętnie pomogę, ale mógłbyś wstawić zadanie?
Góra
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 21 mar 2014, o 18:52 
Użytkownik

Posty: 10
Lokalizacja: Polska
W bajkowym kraju każdy słoneczny dzień jest bezpośrednio poprzedzony trzema kolejnymi dniami deszczowymi.
Ponadto szósty dzień po każdym deszczowym dniu jest także deszczowy.
Dziś jest słoneczny dzień.
Jaka jest największa liczba następujących po sobie dni zaczynając od dnia jutrzejszego na które można przewidzieć pogodę?

-- 22 mar 2014, o 13:03 --

dobra. już wiem.
odpowiedź to 3 dni.
istotne jest pierwsze zdanie: słoneczny dzień jest poprzedzony bezpośrednio trzema deszczowymi co nie znaczy że po każdych trzech deszczowych musi być słoneczny może być np. pochmurny.
wtedy mamy:
DDDS..DDD...DDD...
Góra
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 24 mar 2014, o 13:15 
Użytkownik

Posty: 5
Lokalizacja: Polska
Oj, w tym zadaniu 21 to moim zdaniem odpowiedź powinna brzmieć - 2 dni, a dlaczego: liczymy od "dnia jutrzejszego", w tym przypadku nie wliczamy dnia od którego mamy przepowiedzieć pogodę a jest nim dzień słoneczny pozdr
Góra
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 24 mar 2014, o 14:15 
Użytkownik

Posty: 1471
Lokalizacja: Trójmiasto
Słuszna uwaga, na dzień dzisiejszy nie przewidujemy pogody bo jest nam znana.
Góra
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 24 mar 2014, o 15:19 
Użytkownik

Posty: 10
Lokalizacja: Polska
Mamy przewidzieć pogodę dla następujących po sobie jak największej liczby dni.

Wiemy, że: DDDS..DDD...DDD...

Według mnie prawidłowa odpowiedź to 3.
Nie rozumiem skąd 2.
Dzisiaj mamy dzień słoneczny.
Nie wiemy co będzie jutro i pojutrze, ale jesteśmy w stanie określić co będzie za 3,4 i 5 dni (ciąg 3 kolejnych dni deszczowych).
Co będzie przez kolejne 3 dni też nie wiemy, ale wiemy, że po tych 3 dniach kolejne 3 również będą deszczowe.
Góra
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 24 mar 2014, o 15:30 
Użytkownik

Posty: 7348
Lokalizacja: Z Bielskia-Białej
mamy liczyć od jutrzejszego. Z treści zadania.
Góra
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 24 mar 2014, o 16:51 
Użytkownik

Posty: 5
Lokalizacja: Polska
Ja przyjąłem, ze autor zadania ma na myśli tylko dni słoneczne i deszczowe o żadnych innych nie wspominał w zadaniu,dlatego nadal twierdzę że są to 2 dni ;)
Góra
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 24 mar 2014, o 17:12 
Użytkownik

Posty: 10
Lokalizacja: Polska
Skoro nie wspomniał o innych to nie znaczy, że innych nie ma. Nie można więc przyjmować założeń.
Skoro ja w niedzielę jem kotleta a w poniedziałek pierogi to owszem w pozostałe dni tygodnia też mogę jeść kotleta lub pierogi ale nie muszę.

Jeżeli przyjąć tak jak mówisz, że są tylko słoneczne i deszczowe to odpowiedź 2 jest nadal błędna ponieważ w puste pola można by było wstawić jedynie dzień deszczowy, mielibyśmy więc ciąg kolejnych 5 dni deszczowych:
DDDSDDDDD.DDDDD
Zauważ że wtedy słońce świeciłoby co 6 dni a w pozostałe dni padałby deszcz.
Jeżeli w którym kolejnym cyklu kiedy miałoby przypaść słońce zapadałby deszcz to padałby już do usranej śmierci.
Odpowiedź 5 też jest błedna bo należałoby przyjąć min.2 założenia:
- są same deszczowe i słoneczne dni (brak informacji w treści - patrz kotlet i pierogi)
- przed słonecznym są min. 3 deszczowe (brak informacji o min).
Góra
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 24 mar 2014, o 22:49 
Użytkownik

Posty: 5
Lokalizacja: Polska
Dalej uważam, że licząc od jutra są to 2 dni ;) które śmiało można przewidzieć, że nie będą to na pewno ani dni pochmurne ani też deszczowe zgodnie z następstwem dni DDDS..DDDS..DDDS.. itd. łatwo można dojść do następujących wniosków:
1. w miejsce wolnych kropek nie można wpisać D ponieważ "każdy słoneczny dzień jest bezpośrednio poprzedzony trzema kolejnymi dniami deszczowymi"
2. Podobnie w miejsce kropek nie można wpisać S ponieważ "każdy słoneczny dzień jest bezpośrednio poprzedzony trzema kolejnymi dniami deszczowymi"
Tak więc mówiąc o największej liczbie dni na które można PRZEWIDZIEĆ pogodę to 2 dni (ani słoneczne ani też deszczowe) bo następne są pewne że będą DDDS pozdr
Góra
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 25 mar 2014, o 06:11 
Użytkownik

Posty: 10
Lokalizacja: Polska
Te 2 dni o których piszesz to dni na które nie można przewidzieć pogody.
Wyobraź sobie pogodynkę - "proszę Państwa przewidziałem dla Państwa pogodę na najbliższe 2 dni - ani nie będzie słońca ani nie będzie padać". :lol:
Proponuję w miejsce kropek wstawić znak X i dopóki X nie zmieni się w kokretna literę to jest dalej niewiadomą. To że wiesz że w poniedziałek nie mogę jeść pierogów ani kotleta to wcale nie znaczy że wiesz co jem.
A kolejne ciągi DDDS też są błedne - gdzie masz napisane, że po 3 dniach desczowych nastepuje słoneczny? Owszem jest że słoneczny musi być poprzedzony 3 deszczowymi ale to nie jest równoznaczne że po 3 kolenych dniach deszczowych musi świecić słońce - równie dobrze może padać.
Góra
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 25 mar 2014, o 07:32 
Użytkownik

Posty: 5
Lokalizacja: Polska
Proponuję zajrzeć w takim razie do Twojego pierwszego wpisu i propozycji ciągów jakie przyjąłeś pozdr

-- 25 mar 2014, o 07:36 --

Co oczywiście nie znaczy, że nie masz racji ;) uważam, że w zadaniu mogłoby być troszkę więcej danych, to wtedy łatwiej by mi było uniknąć błędu, który zapewne popełniam każdorazowo pochylając się nad tym pytaniem. ;) pozdr
Góra
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 25 mar 2014, o 16:00 
Użytkownik

Posty: 10
Zakładając że istnieją tylko 2 typy dni, a inaczej za bardzo być nie może żeby zadanie miało sens, to pogodę można przewidzieć na 5 dni wprzód.
Z warunków zadania mamy ciąg:
DDDS
Następny dzień nie może być słoneczny, bo nie ma przed nim 3 deszczowych. Analogicznie drugi i trzeci dzień po naszym słonecznym. Mamy zatem ciąg dni:
DDDS DDD
Ale teraz okazuje się że następny dzień jest 6 dni po jednym z deszczowych(konkretnie drugim z ciągu). Podobnie jeszcze następny. Mamy więc:
DDDS DDD DD
Następny dzień nie następuje 6 dni po deszczowym, co więcej, występują przed nim 3 dni deszczowe, może więc być zarówno słoneczny jak i deszczowy. Czyli pogodę można przewidzieć maksymalnie na 5 dni do przodu.
Zauważmy że nie interesuje nas jakie dni były przed ciągiem początkowym, ponieważ bez względu na nie dzień 6 po dniu słonecznym nie będzie dniem szóstym po dniu deszczowym ;) Czyli jego przewidzieć się nie da, a w poprzednich dniach korzystaliśmy z założeń zadania.
Można się zgodzić że w zadaniu powinno być uściślenie, że są TYLKO dni słoneczne i deszczowe, ale nie trzeba być geniuszem żeby zauważyć że jeżeli wymyślimy sobie dzień "pochmurny" to nie jesteśmy w stanie przewidzieć czy "jutro" nie będzie dniem pochmurnym - nie mamy żadnych danych o dniach pochmurnych w stosunku do zadaniowych, ani żadnych reguł dotyczących dni następujących bezpośrednio po słonecznych. Czyli zadanie traci sens, chyba że przyjmiemy że istnieją tylko 2 typy dni.
Góra
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 25 mar 2014, o 18:40 
Użytkownik

Posty: 10
Lokalizacja: Polska
danmac - W moim pierwszym wpisie rzeczywiście przyjąłem błędne założenie i dlatego miałem problem z rozwiązaniem zadania. Zgadzam się że w zadaniu powinno być więcej danych ale niestety ich nie ma.
Dlatego wykluczyłem wszystkie możliwe rozwiązania poza odpowiedzią 3 (były z góry błędne albo trzeba było przyjąć dodatkowe założenia).

kicferk - Jeżeli przyjmiemy że są tylko dni pochmurne i deszczowe to wychodzi tak jak piszesz 5. Problem w tym że trzeba to założyć a jeżeli z treści jednoznacznie to nie wynika to nie można tego zakładać. Dodatkowo nie ma informacji o minimum 3 dniach poprzedzających dzień słoneczny. To ten sam przykład jak z pierogami i kotletem - skoro w poniedziałek jem kotleta a we wtorek pierogi to nie można zakładać z góry że w pozostałe dni tygodnia też jem kotleta albo pierogi. Zauważ też że w założeniu z dniami tylko słonecznymi i deszczowymi powstanie nam "bajowa kraina" w której niemal non stop pada a jak w kolejnym cyklu w którym ma zaświecić słońce zapada deszcz to już będzie padał zawsze.

Jedyną poprawną odpowiedzią moim zdaniem jest więc 3 a to dlatego, że dla 3 dni nie trzeba nic zakładać poza to co jest w treści zadania.
Przy 5 dniach trzeba założyć że są dni tylko słoneczne i deszczowe oraz że dzień słoneczny poprzedza minimum 3 dni deszczowe.
Góra
Mężczyzna Offline
 Tytuł: Kangur Maluch
PostNapisane: 25 mar 2014, o 19:00 
Użytkownik

Posty: 10
citizen78 - mylisz się w dwóch rzeczach. Zaczynając od tej bardziej dla mnie oczywistej, z treści zadania wiemy że przed dowolnym dniem słonecznym MUSZĄ wystąpić przynajmniej 3 dni deszczu. Nie interesuje nas co było wcześniej niż 3 dni przed naszym słonecznym dniem - a to z tego względu że możemy dowieść że wszystkie 5 dni po słonecznym będą deszczowe bez odnoszenia się do dni wcześniejszych.

Drugą rzeczą jest natomiast występowanie trzeciego typu dnia. Jeśli taki trzeci dzień występuje to obawiam się że odpowiedzią na zadanie byłoby 0 - w końcu, jak możemy przewidzieć że dzień 'pochmurny' nie wystąpi tuż po słonecznym? Nie możemy, a jeśli jednak możemy to z najwyższą chęcią usłyszę jak.

Więc nie jest prawdziwe stwierdzenie że 'dla 3 dni nie trzeba nic zakładać poza to co jest w treści zadania'. Chyba że potrafisz dowieść że dzień po dniu słonecznym nie będzie innego typu dnia. I myślę że możemy porzucić barwną analogię kotletów i pierogów. Natomiast to że przed dniem słonecznym są 3 dni deszczowe wynika z treści zadania. A to że po nim są co najmniej 3 dni deszczowe wynika z poprzedniego zdania. Więc to nie są dodatkowe założenia, tylko to co dostaliśmy na tacy.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 29 ]  Przejdź na stronę 1, 2  Następna strona


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Kangur 2017 Student  aga150  10
 kangur junior - zadanie 2  oset670  5
 Kangur Student  Acros  1
 Kangur 2017 Kadet  twnt22  34
 Kangur klasa 6, ma ktos odp?  marcinkrk  2
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl