szukanie zaawansowane
 [ Posty: 6 ] 
Autor Wiadomość
Kobieta Offline
PostNapisane: 2 gru 2016, o 21:35 
Użytkownik

Posty: 124
Lokalizacja: Yakushima
Przy stole siedzi 7 osób. Wykaż, że mozna przesadzić je tak aby każda osoba miała dwóch sąsiadów innych niz poprzednio.
Góra
Mężczyzna Offline
PostNapisane: 2 gru 2016, o 21:43 
Użytkownik
Avatar użytkownika

Posty: 572
Lokalizacja: Kraków
Zakładam, że chodzi o okrągły stół, bo tylko wtedy każda osoba ma dwójkę sąsiadów.

Załóżmy, że osoby które siedzą przy stole ponumerujemy kolejno, czyli mamy

(1) \ , \ (2) \ , \ (3) \ , \ (4) \ , \ (5) \ , \ (6) \ , \ (7) i oczywiście siódma osoba siedzi przy pierwszej.

Teraz sadasz te osoby w takiej kolejności:

(1) \ , \ (3) \ , \ (5) \ , \ (2) \ , \ (7) \ , \ (4) \ , \ (6) i szósta osoba siedzi koło pierwszej.

W takim rozsadzeniu każdy ma dwóch nowych sąsiadów.
Góra
Kobieta Offline
PostNapisane: 2 gru 2016, o 21:48 
Użytkownik

Posty: 124
Lokalizacja: Yakushima
Yelon, Czyli nie ma żadnego algorytmu na wyznaczenie kolejności w jakiej mają siedzieć tylko trzeba zgadywać?
Góra
Mężczyzna Offline
PostNapisane: 2 gru 2016, o 21:53 
Użytkownik
Avatar użytkownika

Posty: 572
Lokalizacja: Kraków
Dla 7 osób, a tyle podałeś, tak było najszybciej :D

Jeśli to zadanie zmodyfikować "Niech n osób siedzi przy okrągłym stole...", to już trzeba by pomyśleć.
Góra
Mężczyzna Offline
PostNapisane: 2 gru 2016, o 22:13 
Użytkownik

Posty: 718
Ustawienie dla n\geq 5 osób, osoby ponumerowane 1, 2, ... , n:

  • dla n nieparzystego: 1, 3, ... , n - 2, n, 2, 4, 6, ... , n - 1, tak jakby skaczemy po 2 w cyklu.
  • dla n parzystego: 1, 3, ..., n - 1, 2, 4, ..., n - 4, n, n - 2, znowu skaczemy po 2, ale zamieniamy dwie ostatnie miejsca zeby nie było połączenia n, 1.

Dla n\leq 4 się nie da.
Góra
Kobieta Offline
PostNapisane: 3 gru 2016, o 19:13 
Użytkownik
Avatar użytkownika

Posty: 663
Lokalizacja: Wrocław
dec1 napisał(a):
dla n nieparzystego: 1, 3, ... , n - 2, n, 2, 4, 6, ... , n - 1, tak jakby skaczemy po 2 w cyklu.

zakładając, że 1 siedzi zawsze na tym samym miejscu a na następnych sami nieparzyści
to nieparzystych możemy uszeregować w dowolny sposób i do nich w prawie dowolnej kolejności dosadzić parzystych
wszystkich takich możliwości jest \frac{n^3-11n^2+43n-57}{8} \cdot \left(  \frac{n-5}{2} \right)! \cdot \left(  \frac{n-3}{2} \right)!

n=5\ \ \ \ \  \rightarrow \ \ \ \ \ \ \ \ 1
n=7\ \ \ \ \  \rightarrow \ \ \,\ \ \ \ 12
n=9\ \ \ \ \  \rightarrow \ \ \ \ \ 252
n=11\ \ \  \rightarrow \ \ \ \ 7488
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 6 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Rozmieszczenie osób - zadanie 2  math questions  3
 Liczba osób na peronie  Samlor  1
 Sześć osób ma do dyspozycji 5 róznokolorowych kieliszków  xoyox  5
 Na ile sposobów możne ustawić się w szeregu grupa osób?  vergil  3
 Sposób usadzenia 5 osób.  sylman  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl