W wycieczce bierze udział \(2n\) osób. Każda z nich ma wśród uczestników wycieczki co najmniej \(n-1\) innych osób pochodzących z tego samego miasta co ona. Z ilu miast pochodzą uczestnicy wycieczki? W każdym możliwym przypadku podaj liczby uczestników z poszczególnych miast.
Pomógłby ktoś rozwiązać to zadanko z dzisiejszej olimpiady o diamentowy indeks AGH? W zasadzie to tylko ono sprawiło mi problem
Pomoc w rozwiązywaniu zadań z fizyki, opracowanie statystyczne wyników "laborek", przygotowanie do klasówki, kolokwium, matury z matematyki i fizyki itd.
mailto: korki_fizyka@tlen.pl
Nie wiem, czy poprawnie, ale intuicyjnie:
Niech \(k\in\nn\) będzie liczbą miast, z każdego z nich powinno być \(n_i\), ale co najmniej \(n\in\nn\) uczestników, zatem \( \begin{cases}n_1+n_2+\ldots n_k =2n\\ n_1+n_2+\ldots n_k\ge kn \end{cases} \So kn\le 2n\)
Ostatecznie: \(2n\) osób z jednego miasta albo po \(n\) osób z dwóch miast
Pozdrawiam
[edited]
korki_fizyka pisze: ↑25 kwie 2021, 17:54
Pewnie podadzą wkrótce rozwiązania.
W takim razie trzeba nabyć książkę z zadaniami z ich konkursów, wiedza kosztuje
Pomoc w rozwiązywaniu zadań z fizyki, opracowanie statystyczne wyników "laborek", przygotowanie do klasówki, kolokwium, matury z matematyki i fizyki itd.
mailto: korki_fizyka@tlen.pl