szukanie zaawansowane
 [ Posty: 34 ]  Przejdź na stronę 1, 2, 3  Następna strona
Autor Wiadomość
Kobieta Offline
PostNapisane: 10 sty 2013, o 12:02 
Użytkownik
Avatar użytkownika

Posty: 663
Lokalizacja: Wrocław
Autobus, oprócz kierowcy, mieści 20 pasażerów. Między końcowymi przystankami zatrzymuje się na 12 przystankach. Ilu maksymalnie pasażerów może przewieźć przy założeniu, że żadnych dwóch pasażerów wsiadających na tym samym przystanku nie może wysiąść jednocześnie?
Góra
Mężczyzna Offline
PostNapisane: 10 sty 2013, o 13:07 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
Chyba 98


Zawsze trzeba patrzeć żeby w autobusie było maxymalnie osób' oraz jak najwięcej żeby wysiadło,
bo tyle samo powinno wsiąsć
Góra
Kobieta Offline
PostNapisane: 10 sty 2013, o 20:48 
Użytkownik
Avatar użytkownika

Posty: 663
Lokalizacja: Wrocław
A mógłbyś rozpisać harmonogram wsiadania i wysiadania pasażerów? Bo sam wynik niewiele mi mówi.
Góra
Mężczyzna Offline
PostNapisane: 10 sty 2013, o 21:58 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
Oki ja to tak zrobiłem:

Na pierwszy przystanku(zajezdnia) wsiada maximum osób.

Na drugim przystanku może wysiąść tylko jedna i jedna wsiąść.

Na trzecim dwie wsiąść i wysiąść itd...

razem: na dwunastym to ostatni przystanek wsiadają ludzie następny ostatni to zajednia

20+1+2+3+...11= 86

chyba na początku się pomyliłem
ale zakładam że zawsze w autobusie jest full ludzi

-- 10 stycznia 2013, 20:59 --

Poszczególne liczby oznaczają ile może wsiąść ludzi na danym przystanku nowych
Góra
Kobieta Offline
PostNapisane: 11 sty 2013, o 00:08 
Użytkownik
Avatar użytkownika

Posty: 663
Lokalizacja: Wrocław
Ale jeżeli na 12-tym przystanku wsiądzie 11 osób, to oni wszyscy będą musieli wysiąść na pętli, a z warunków zadania wynika, że mógłby wysiąść tylko jeden z nich. :(
Góra
Mężczyzna Offline
PostNapisane: 11 sty 2013, o 00:43 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
Tak ale była mowa o dwunastu przystankach między pętlami i tergo się trzymałem dwanaście przystanków i dwie pętle wyraźnie pisze że zatrzymuje się na dwunastu przystankach między końcowymi czyli między pętlami.
Na pętli i tak musi każdy wysiąść na logikę pozdrawiam!
Góra
Kobieta Offline
PostNapisane: 11 sty 2013, o 18:05 
Użytkownik
Avatar użytkownika

Posty: 663
Lokalizacja: Wrocław
kinia7 napisał(a):
żadnych dwóch pasażerów wsiadających na tym samym przystanku nie może wysiąść jednocześnie?


z tego wynikałoby że na ostatnim przystanku przed pętlą wsiąść może tylko jeden pasażer
podobnie jak na pierwszym przystanku wysiąść może tylko jeden pasażer z dwudziestu którzy wsiedli na pętli
Góra
Mężczyzna Offline
PostNapisane: 11 sty 2013, o 22:16 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
Według mnie w zadaniu było "Między końcowymi przystankami zatrzymuje się na 12" czyli dodając pętle było ich 14!

-- 11 stycznia 2013, 21:17 --

tak to zrozumiałem
Góra
Kobieta Offline
PostNapisane: 12 sty 2013, o 18:53 
Użytkownik
Avatar użytkownika

Posty: 663
Lokalizacja: Wrocław
Bardzo dobrze zrozumiałeś. Ale jak by nie liczyć to na dwunastym przystanku może wsiąść najwyżej dwóch pasażerów. Jeden z nich wysiądzie na 13-tym, a drugi na 14-tym (końcowym) przystanku.
Z Twojego szeregu wynika, że wsiadło 11-tu, więc na którymś z kolejnych przystanku będzie musiało wysiąść dużo więcej niż jeden z nich (to jest wbrew warunkowi) :(
Góra
Mężczyzna Offline
PostNapisane: 12 sty 2013, o 23:15 
Użytkownik
Avatar użytkownika

Posty: 3273
Lokalizacja: blisko
Liczmy zakładając że na początkowej zajezdni wsiada dwadzieścia osób oznaczymy je liczbą zero
ci co wsiądą na pierwszym przystanku oznaczymy liczbą jeden aż do dwunastu.
Kierujemy się zasadą : maximum wsiada maximum wysiada

za każdym razem napiszę jaki będzie stan w autobusie w trakcie ruszenia autobusu z przystanku:

zajezdnia: (00000000000000000000)

I przystanek (00000000000000000001) wysiadł I

II przystanek (00000000000000000022) wysiadło II

III przystanek (00000000000000000233) itd...

IV przystanek (00000000000000003444)

V przystanek (00000000000000044555)

VI przystanek (00000000000000455666)

VII przystanek (00000000000005667777)

VIII przystanek (00000000000067778888)

IX przystanek (00000000000778889999)

X przystanek (0000000000788999(10)(10)(10)(10))

XI przystanek (000000000899(10)(10)(10)(11)(11)(11)(11)(11))

XII przystanek (000000009(10)(10)(11)(11)(11)(11)(12)(12)(12)(12)(12))

I zajezdnia na której wysiadają wszyscy według mnie powinien być taki rozkład...

Z początku zasugerowałem się chyba czym innym i nie przemyślałem tego dokładnie!


Idzie to według schematu:

20+1+2+2+3+3+3+4+4+4+4+5+5 = 60

a ja myślałem z początku że będzie to szło równomiernie ale nie!

Jedni są tu nieomylni i mają wyłączność na prawdę ja do takich nie należę!( na szczęście)!

Po prostu tu rządzi taki układ, że n osób wsiada i n wysiada przez n
kolejnych przystanków ja z początku myślałem , że na entym przystanku zawsze en wsiada i en wysiada
a to nie może być prawdą. Zajezdni końcowej nie brałem pod uwagę bo wtedy musiałoby być jeszcze inaczej liczone od samego początku nie mogłoby wsiąść np dwudziestu osób tylko dwanaście np.
Góra
Kobieta Offline
PostNapisane: 14 sty 2013, o 19:37 
Użytkownik
Avatar użytkownika

Posty: 663
Lokalizacja: Wrocław
Na pętli może wsiąść maksymalnie 13 osób, wówczas mój harmonogram wygląda tak

na kolejnych przystankach licząc pętlę początkową jako przystanek P
P - wsiada +13, w autobusie jest 13 osób
01 - wysiada -1, wsiada +8, w autobusie jest 20
02 - -2, +2, 20
03 - -3, +3, 20
04 - -4, +4, 20
05 - -4, +4, 20
06 - -5, +5, 20
07 - -5, +5, 20
08 - -6, +5, 19 nie może wsiąść więcej, gdyż do pętli zostało 5 przystanków
09 - -6, +4, 17
10 - -5, +3, 15
11 - -6, +2, 11
12 - -6, +1, 6
K - -6,

razem autobus przewiózł
13+8+2+3+4+4+5+5+5+4+3+2+1=59 pasażerów

arek1357 miał kolejne propozycje - 98, 86, 60
ostatni wynik 60 zakładał że na początku wsiada 20 osób co jest wykluczone
mój wynik to 59
z tego wynika że dużo zależy od harmonogramu wsiadania i wysiadania

czy to już jest maksymalna ilość pasażerów jaką może przewieźć ten autobus?
może ktoś ma inną lepszą propozycję
Góra
Kobieta Offline
PostNapisane: 15 lut 2013, o 22:17 
Użytkownik
Avatar użytkownika

Posty: 663
Lokalizacja: Wrocław
kinia7 napisał(a):
może ktoś ma inną lepszą propozycję
Góra
Mężczyzna Offline
PostNapisane: 3 mar 2013, o 00:18 
Użytkownik

Posty: 954
Lokalizacja: Mazowsze
Rozważmy podobny problem: ile maksymalnie pustych miejsc może przewieźć autobus, przy czym żadne dwa miejsca które zostały zwolnione na tym samym przystanku nie mogą zostać zajęte na tym samym przystanku. Rozwiązanie powinno być takie samo jak dla pasażerów bo co za różnica czy wieziemy pasażerów czy też "antypasażerów" - puste miejsca.
Optymalny harmonogram dla wsiadania i wysiadania pasażerów i "antypasażerów" powinien być taki sam
przy czym poprzez wsiadanie pasażera można rozumieć wysiadanie "antypasażera" i odwrotnie.
Rozważmy teraz dwa autobusy które jadą w przeciwnych kierunkach przy czym jeden wiezie optymalną liczbę pasażerów a drugi "antypasażerów".

Zatem harmonogram powinien być symetryczny czyli tyle samo osób powinno wsiąść na np. drugim przystanku co wysiąść na trzynastym oraz tyle samo wsiąść na trzynastym co wysiąść na drugim.

Czyli:
przystanek 1:13 \rightarrow
0 \leftarrow
przystanek 2:8 \rightarrow
1 \leftarrow
przystanek 3:2 \rightarrow
2 \leftarrow
Potem aż do 7 - mego przystanku włącznie autobus będzie cały czas pełny i na n-tym przystanku będzie wsiadać i wysiadać n-1 ludzi.
Czyli do siódmego przystanku włącznie wsiądzie do autobusu 13+8+2+3+4+5+6 ludzi natomiast wysiądzie 0+1+2+3+4+5+6 i tyle też wsiądzie na następnych przystankach co wynika z symetrii. Ponieważ liczba przewiezionych ludzi będzie równa liczbie ludzi która wsiadła na wszystkich przystankach to będzie ich 13+8+2+3+4+5+6+0+1+2+3+4+5+6 = 62

P.S. Pętle liczyłem jako przystanki dlatego mam ich 14.
Góra
Kobieta Offline
PostNapisane: 3 mar 2013, o 22:20 
Użytkownik
Avatar użytkownika

Posty: 663
Lokalizacja: Wrocław
jarek4700 napisał(a):
P.S. Pętle liczyłem jako przystanki dlatego mam ich 14.
To jest w porzo.

jarek4700 napisał(a):
Czyli:
przystanek 1:13 \rightarrow
0 \leftarrow
przystanek 2:8 \rightarrow
1 \leftarrow
przystanek 3:2 \rightarrow
2 \leftarrow
Potem aż do 7 - mego przystanku włącznie autobus będzie cały czas pełny i na n-tym przystanku będzie wsiadać i wysiadać n-1 ludzi.
Czyli do siódmego przystanku włącznie wsiądzie do autobusu 13+8+2+3+4+5+6 ludzi ...
Też miałam taki pomysł, ale niestety tak nie da rady.

Napisałeś, że na P6 wsiada 5os - to jest niemożliwe.
Żeby to było możliwe, to pierwej musi 5os wysiąść, a to nie jest możliwe, gdyż 2os, które wsiadły na P3 wysiadły 1os na P4 i 1os na P5
więc na P6 mogły wysiąść tylko 4os, które wsiadły na P1, P2, P4, P5 :(
Góra
Mężczyzna Offline
PostNapisane: 3 mar 2013, o 22:42 
Użytkownik

Posty: 954
Lokalizacja: Mazowsze
W każdym razie rozkład musi być symetryczny, a Twój nie jest. Jest do tego jakaś teoria czy tylko takie
rozpisywanie które i tak niczego nie dowodzi?
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 34 ]  Przejdź na stronę 1, 2, 3  Następna strona


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 ustawienie pasażerów  szakiq  4
 Ile pinów można ułożyć który zawiera 1 literę i 3 cyfry  tosiax22  3
 znaleźć w grafie węzeł przez który nie przechodzą ścieżki  johnyjj2  0
 Na peronie stoi 5 pasażerów..  saiyanin333  15
 Mamy alfabet który składa sie z ...  Dzezi21  5
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl