Matematyka dyskretna, zadanie nr 4395
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
student113 post贸w: 156 |  2016-03-16 20:56:13Na pocz膮tek proste zadania z kombinatoryki Ile jest r贸偶nych ci膮g贸w liter kt贸re mo偶na utworzy膰 z liter wyst臋puj膮cych w s艂owach: a) INFORMATYKA b) KOMBINATORYKA Nie wiem czy chodzi tu o kombinacje czy wariacje? Ponadto np. w pierwszym przyk艂adzie litera A si臋 powtarza, nie wiem czy ma znaczenie kolejno艣膰? |
tumor post贸w: 8070 | 2016-03-16 21:28:46 Kombinacje na pewno nie, bo nie uwzgl臋dniaj膮 kolejno艣ci. Zasadniczo mo偶e to by膰 pytanie o permutacje z powt贸rzeniami (je艣li mamy u偶y膰 wszystkich liter). Je艣li mamy uk艂ada膰 tak偶e kr贸tsze s艂owa, nie zawieraj膮ce wszystkich liter, wtedy niestety rozk艂adamy rzecz na przypadki. |
student113 post贸w: 156 | 2016-03-16 21:56:50 A gdy rozk艂adamy na przypadki to mo偶e by膰 np. zbi贸r pusty, jedna litera, s艂owo dwuliterowe, trzyliterowe itd.? |
tumor post贸w: 8070 | 2016-03-16 22:09:07 W艂a艣nie tak. Przy tym za艂贸偶my, 偶e interesuj膮 nas trzyliterowe. Z trzech r贸偶nych liter, na przyk艂ad INF, uk艂adamy 6 r贸偶nych ci膮g贸w, ale gdy litery si臋 powtarzaj膮, na przyk艂ad AAM, to ju偶 tylko 3 ci膮gi. Tak czy inaczej u偶yjesz permutacji (mi臋dzy innymi tych z powt贸rzeniami). |
| strony: 1 | |
Prawo do pisania przys艂uguje tylko zalogowanym u偶ytkownikom. Zaloguj si臋 lub zarejestruj