Korisnički Kontrolni Panel
Pogledajte svoj profil
Pogledajte svoje postove
ČPP
Prijavite se

Matematički forum na kojem možete da diskutujete o raznim matematičkim oblastima, pomognete drugima oko rešavanja zadataka, a i da dobijete pomoć kada vam zatreba


















Index stranica OSTALE MATEMATIČKE OBLASTI KOMBINATORIKA

Broj četvorouglova odredjenih tačkama na stranicama pravilnog petougla

[inlmath]{n\choose k}=\frac{n!}{\left(n-k\right)!k!}[/inlmath]

Broj četvorouglova odredjenih tačkama na stranicama pravilnog petougla

Postod Frank » Petak, 08. Januar 2021, 13:18

Pozdrav. Ne uspevam da uradim sledeći zadatak:
Na svakoj stranici pravilnog petougla zadato je po pet proizvoljnih tačaka od kojih nijedna nije teme pravilnog petougla. Koliko ima četvorouglova čija su temena date tačke?
Rešenje: [inlmath]11625[/inlmath]

Moj postupak:
[dispmath]X={25\choose4}-5{5\choose4}=12625[/dispmath] Ukupno ima [inlmath]25[/inlmath] tačaka, a svake četiri tačke odredjuju tačno jedan četvorougao, pa je ukupan broj četvorouglova [inlmath]25\choose4[/inlmath]. Kako postoji pet parova od po četiri kolinearne tačke (leže na stranicama petougla), od ukupnog broja četvorouglova oduzeo sam [inlmath]5{5\choose4}[/inlmath]. Zanimljivo je da se moje rešenje razlikuje od rešenja iz zbirke za tačno [inlmath]1000[/inlmath]. Nemam predstavu gde bih mogao da napravim višak četvorouglova. Hvala! :)
Frank   ONLINE
 
Postovi: 502
Zahvalio se: 223 puta
Pohvaljen: 380 puta

Sharuj ovu temu na:

Share on Facebook Facebook Share on Twitter Twitter Share on MySpace MySpace Share on Google+ Google+
  • +1

Re: Broj četvorouglova odredjenih tačkama na stranicama pravilnog petougla

Postod primus » Petak, 08. Januar 2021, 15:57

Pod pretpostavkom da se sve tačke međusobno razlikuju imamo:
[dispmath]X={25\choose4}-20\cdot5\cdot{5\choose3}-5\cdot{5\choose4}[/dispmath]
Plenus venter non studet libenter
Korisnikov avatar
primus  OFFLINE
 
Postovi: 232
Zahvalio se: 15 puta
Pohvaljen: 278 puta

Re: Broj četvorouglova odredjenih tačkama na stranicama pravilnog petougla

Postod Frank » Petak, 08. Januar 2021, 16:52

primus, ne uspevam da "provalim" zbog čega si oduzeo [inlmath]20\cdot5\cdot{5\choose3}[/inlmath]?
[inlmath]5\cdot{5\choose3}[/inlmath] predstavlja broj trouglova određenih tačkama na stranicama petougla. Ne znam zbog čega si to množio sa [inlmath]20[/inlmath] i oduzeo od ukupnog broja četvorouglova.
Frank   ONLINE
 
Postovi: 502
Zahvalio se: 223 puta
Pohvaljen: 380 puta

  • +1

Re: Broj četvorouglova odredjenih tačkama na stranicama pravilnog petougla

Postod Daniel » Petak, 08. Januar 2021, 17:04

Definitivno je bolje dati uputstvo bez krajnjeg rezultata, nego dati krajnji rezultat bez uputstva. :)
Pošto među četiri temena četvorougla nikoja tri ne smeju biti kolinearna (jer to onda ne bi bio četvorougao), to znači da se nikoje tri izabrane tačke ne smeju nalaziti na istoj stranici petougla. Dakle, od ukupnog broja mogućnosti izbora četiri od ukupno [inlmath]25[/inlmath] tačaka na stranicama petougla, treba oduzeti broj onih mogućnosti u kojima se pojavaljuju tri ili četiri kolinearne tačke (tj. tri ili četiri tačke koje pripadaju istoj stranici petougla).



Možemo raditi i na drugi način, tako što znamo da na istoj stranici petougla smemo odabrati najviše dve tačke koje će pripadati četvorouglu.
To možemo učiniti na tri mogućnosti.
Prva mogućnost je, da odaberemo četiri (od ukupno pet) stranice petougla i da sa svake od te četiri stranice odaberemo po jednu tačku;
Druga mogućnost je, da na jednoj stranici petougla odaberemo dve tačke, a da po jednu tačku odaberemo sa neke dve od preostale četiri stranice;
Treća mogućnost je da izaberemo dve (od ukupno pet) stranice petougla i da sa svake od njih odaberemo dve tačke.
I do not fear death. I had been dead for billions and billions of years before I was born, and had not suffered the slightest inconvenience from it. – Mark Twain
Korisnikov avatar
Daniel  OFFLINE
Administrator
 
Postovi: 9300
Lokacija: Beograd
Zahvalio se: 5151 puta
Pohvaljen: 4951 puta

  • +2

Re: Broj četvorouglova odredjenih tačkama na stranicama pravilnog petougla

Postod primus » Petak, 08. Januar 2021, 17:24

Frank je napisao:[inlmath]5\cdot{5\choose3}[/inlmath] predstavlja broj trouglova određenih tačkama na stranicama petougla. Ne znam zbog čega si to množio sa [inlmath]20[/inlmath] i oduzeo od ukupnog broja četvorouglova.

Od ukupnog broja četvorki moramo oduzeti i takve koje sačinjavaju tri kolinearne tačke na jednoj stranici jer one u kombinaciji sa četvrtom tačkom koja ne leži na toj stranici ne daju četvorougao. Kako nam je na četiri ostale stranice preostalo [inlmath]20[/inlmath] tačaka dobijamo da je broj takvih četvorki za jednu stranicu jednak [inlmath]20\cdot{5\choose3}[/inlmath]. Pošto se radi o petouglu ovaj broj četvorki moramo još pomnožiti sa [inlmath]5[/inlmath].
Plenus venter non studet libenter
Korisnikov avatar
primus  OFFLINE
 
Postovi: 232
Zahvalio se: 15 puta
Pohvaljen: 278 puta


Povratak na KOMBINATORIKA

Ko je OnLine

Korisnici koji su trenutno na forumu: Nema registrovanih korisnika i 34 gostiju


Index stranicaTimObriši sve kolačiće boarda
Danas je Petak, 29. Mart 2024, 09:48 • Sva vremena su u UTC + 1 sat
Pokreće ga phpBB® Forum Software © phpBB Group
Prevod – www.CyberCom.rs