Konkurs Sinus
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Wiadomo艣膰 |
agus post贸w: 2387 |  2012-11-15 20:11:17Czy za Sinus nr 33 b臋d膮 dodane punkty? (Zosta艂 tylko poprawiony ranking). |
panrafal post贸w: 174 | 2012-11-20 20:22:56 Mam w膮tpliwo艣膰 co do zadania o okr膮g艂ym stole w dzisiejszym, 34 sinusie. Zadanie 5. Iloma sposobami mo偶na posadzi膰 przy okr膮g艂ym stole 5 kobiet i 5 m臋偶czyzn tak, aby 偶adne dwie osoby tej samej p艂ci nie siedzia艂y obok siebie? Jako prawid艂owa odpowied藕 podana jest liczba 28800, mi wysz艂o 2880. Czy przypadkiem nie wkrad艂o si臋 do odpowiedzi dodatkowe zero? |
Mariusz 艢liwi艅ski post贸w: 489 | 2012-11-20 20:26:14 Napisz jaki jest Tw贸j tok rozumowania. My艣l臋, 偶e sposoby mog艂y zosta膰 r贸偶nie zinterpretowane. |
tumor post贸w: 8070 | 2012-11-20 22:20:15 4! sposob贸w rozmieszczenia kobiet (tzn 5!/5, bo uzna艂em uk艂ady wynikaj膮ce z obrotu za nieodr贸偶nialne, wszak obraca膰 mo偶na w spos贸b ci膮g艂y i inaczej by艂oby continuum rozmieszcze艅 :P) 5! sposob贸w rozmieszczenia m臋偶czyzn mi臋dzy kobietami ostatecznie =2880 |
panrafal post贸w: 174 | 2012-11-20 22:20:17 Faceci musz膮 siedzie膰 na przemian z babkami. Najpierw posad藕my wszystkie osoby na prostej 艂awce. Niech pierwsze miejsce zajmie kobieta. Wszystkich r贸偶nych sposob贸w posadzenia facet贸w jest 5!, kobiet te偶 5!, wi臋c mamy w sumie 5!*5! sposob贸w posadzenia kobiet i m臋偶czyzn na przemian, na 艂awce. Je艣li teraz zakrzywimy t臋 艂awk臋, aby powsta艂o ko艂o to wynik b臋dzie nale偶a艂o podzieli膰 przez 5, przy takim samym sposobie rozumowania jak wcze艣niej, gdy偶 okr膮g艂y st贸艂 nie ma pocz膮tku i ko艅ca. |
panrafal post贸w: 174 | 2012-11-20 22:20:52 Oj ju偶 kto艣 napisa艂... |
Mariusz 艢liwi艅ski post贸w: 489 | 2012-11-21 00:09:21 Taka nauczka dla mnie z zadaniami kombinatorycznymi, aby u艣ci艣la膰 zadanie lub podawa膰 przyk艂ad dla ma艂ych n. Co do zadania, to uznaj臋 ludzi za rozr贸偶nialnych  Tak ju偶 zostanie, nie b臋d臋 poprawia艂 klasyfikacji. |
panrafal post贸w: 174 | 2012-11-21 00:45:35 Nie rozumiem tej odpowiedzi, w kt贸rym miejscu zak艂adamy, 偶e ludzie nie s膮 rozr贸偶nialni? |
tumor post贸w: 8070 | 2012-11-21 08:07:51 Ludzie s膮 rozr贸偶nialni, bo niekt贸rym si臋 uznaje obiekcje, a innym si臋 ich nie uznaje? :) Ja tak偶e nie widz臋, gdzie rzekomo moje rozwi膮zanie wi膮偶e si臋 z nierozr贸偶nianiem ludzi. Mam wra偶enie, 偶e gdybym ludzi nie rozr贸偶nia艂, to odpowied藕 moja brzmia艂aby 1. :) Pan, panie admin, odr贸偶nia艂 krzes艂a. St膮d r贸偶nica o rz膮d wielko艣ci, czyli 10 obrot贸w sytuacji o 0-9 krzese艂. O ile rozr贸偶nianie sytuacji wynikaj膮cych z obrot贸w ma sens na szachownicy (czy to ze wzgl臋du na uprzedni膮 numeracj臋 p贸l, czy ze wzgl臋du na ruch pion贸w w odpowiednim kierunku i brak mo偶liwo艣ci uzyskania pewnych uk艂ad贸w), o tyle numeracja krzese艂 w pokojach znanych mi ludzi miejsca nie ma. ;) W zadaniu istotne by艂o niesadzanie os贸b jednej p艂ci przy sobie, co jeszcze si臋 t艂umaczy zabobonami dobrego wychowania. Gdyby jednak odr贸偶nia膰 krzes艂a, pojawia si臋 ciekawe za艂o偶enie, 偶e krzes艂a te pan przy艣rubowa艂 do pod艂ogi. Rozwi膮zanie 28800 nie uwzgl臋dnia bowiem po pierwsze obrot贸w sytuacji WRAZ Z KRZES艁AMI wzgl臋dem zegara na 艣cianie, kt贸rych jest continuum, po drugie nie uwzgl臋dnia mo偶liwo艣ci, 偶e ludzie zamieni膮 si臋 krzes艂ami. Ponumerujmy bowiem krzes艂a A,a,B,b,C,c,D,d,E,e. Pan ODR脫呕NIA sytuacj臋, gdy Ania siedzi na A, Adam na a, Barbara na B, Bartek na b,.... od sytuacji, gdy si臋 przesi膮d膮 o jedno miejsce i Ania si膮dzie na a, Adam na B,... Zatem istotne jest, kto si臋 na jakim krze艣le znajduje. Ale zamie艅my krzes艂a a i A miejscami. Pan zlicza tylko uk艂ady, gdy wielkie litery nazw krzese艂 przypadaj膮 m臋偶czyznom lub gdy przypadaj膮 kobietom. Gdzie natomiast zliczony uk艂ad, gdy cztery wielkie litery przypadaj膮 kobietom, ale jedna m臋偶czy藕nie (b膮d藕 odwrotnie), ale wci膮偶 osoby tej samej p艂ci nie siedz膮 przy sobie gdy偶 ZAMIENILI艢MY KRZES艁A? Zamiana krzese艂 obrotem jest dla pana nowym uk艂adem, ale zamiana permutacj膮 zdaje si臋 by膰 niemo偶liwa! M贸wi膮c kr贸cej: pomno偶y艂 pan ustawienia ludzi (kt贸rzy, teraz pomy艣la艂em, spokojnie wok贸艂 tego sto艂u mogli siedzie膰 TY艁KAMI NA POD艁ODZE, albo te偶 na 艂awie w kszta艂cie pier艣cienia wok贸艂 sto艂u) przez 10 obrot贸w krzese艂 pod ich ty艂kami, gdy - skoro odr贸偶niamy krzes艂a, nale偶a艂o pomno偶y膰 przez 10! permutacji krzese艂 pod ty艂kami. Zatem? :) Pana interpretacja broni si臋 o wiele, wiele s艂abiej ni偶 moja. ;) Ale to ja chyba mam mie膰 nauczk臋, 偶e kto艣 inny nie sformu艂owa艂 zadania 艣ci艣le i poukrywa艂 naprawd臋 dziwne za艂o偶enia o przyklejaniu krzese艂 do pod艂ogi. Wiadomo艣膰 by艂a modyfikowana 2012-11-21 10:06:35 przez tumor |
ttomiczek post贸w: 208 | 2012-11-21 19:02:20 Musze si臋 wtr膮ci膰 do dyskusji:) Akurat pope艂ni艂em tutaj drobny b艂膮d i zapomnia艂em pomno偶y膰 przez 2, ale admin ma ca艂kowit膮 racj臋, co do tego zadania. Inaczej zadania z kombinatoryki, traci艂y by sens, gdyby艣my rozgrzebywali je na szczeg贸艂y, nie by艂yby one jednoznaczne. W tego typu zadaniach przyjmuje si臋 tak jak przyj膮艂 admin,przez co zadanie zawsze b臋dzie jednoznaczne, niestety trzeba troszk臋 zna膰 zagadnienie i orientowa膰 si臋 w temacie, by mie膰 pewno艣膰 za艂o偶e艅. |
| strony: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 ... 26 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj