szukanie zaawansowane
 [ Posty: 4 ] 
Autor Wiadomość
PostNapisane: 19 paź 2004, o 16:49 
Użytkownik
Na ile sposobow mozna wybrac trzy liczby sposrod liczb od 1 do 10 tak aby ich suma wynosiła 11? Domyślam się, że tworzymy trójki:

1 1 9
2 1 8
3 1 7
.
.
.

Mogłabym to rozpisać dalej i policzyć wszystkie rzędy paluszkach, ale zajęłoby mi to troche czasu :) Poza tym, co się stanie, jeśli zmienimy liczbe 11 na np. 100? Trzeba znać algorytm i być chyba ścisłowcem. Ja nie jestem :( Nie potrafie tego rozgryźć. Prosze Was o pomoc i z góry dziękuję.
Można używać wszystkich kombinacji (także powtarzających się cyfr) typu: 3 1 7, 7 1 3, 1 1 9, itp.
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Offline
PostNapisane: 19 paź 2004, o 17:18 
Użytkownik

Posty: 51
Lokalizacja: BB (Bielsko-Biała)
Na razie to sprecyzuj czy moge wybrać spośród tych danych liczb jakąś liczbe dwa razy, np. trójkę 5 1 5 albo 2 7 2.... potem powiedz, czy jeśli mam trójke 1 7 3 to już potem nie uwazględniam trójek 7 3 1, 1 3 7, 7 1 3, 3 1 7, 3 7 1. W zależności od tego są różne wyniki... i troszeczke różne sposoby rozwiązania.
Góra
Offline
PostNapisane: 4 gru 2004, o 16:31 
Użytkownik

Posty: 14
Wystarczy ze wymnozysz (x+x^2+x^3+x^4+x^5+x^6+x^7+x*8+x^9+x^10)^3 i zerkniesz na wspolczynik przy x^11 i tam jest odpowiedz na twoje pytanie :) (ale jezeli nie chcesz wymnazac tego monstrum to odpowiedz to 45)

Natomiast zauwaz ze jezeli 11 zastapisz liczba 100 to odpowiedz to 0 :) bo najwieksza liczba elementow ktora mozesz wygenerowac z trzema liczbami z przedzialu 1 do 10 to 30... W kazdym razie mam nadzieje ze zrozumialas ten ciekawy sposob rozwiazywania tych zadan (oczywiscie mozna to zrobic bardziej klasycznie wyprowadzajac najprawdoboniej wielomianowy (chodzi mi o te ktore spotykamy n.p w uogolnionym wzorze newtona) wzor... ale po co ?)
Góra
Mężczyzna Offline
PostNapisane: 15 mar 2010, o 08:03 
Użytkownik

Posty: 18
Lokalizacja: malopolska
jest dużo łatwiejszy sposób na to zadanie. Otóz ilosc rozwiązan tego zadania jest równa ilosci rozwiązan tego równania w liczbach całkowitych dodatnich a + b + c = 11. Jest to zawsze n-1 po k-1
x1 + x2 + x3 + ... + xk = n
Wynik to 10 po 2 czyli 45.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 4 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Ile sposobow - wybor trzech liczb, aby suma byla parzysta  Anonymous  2
 ile jest liczb 2cyfr/3cyfr, 5cyfr o pocz 12, bez cyfr 4 i 5?  Anonymous  1
 "na ile sposobów mozna ustawić ciąg..."  ktosia  6
 Ile sposobow - rozmieszczenia kul w komorkach  Anonymous  4
 Układanie liczb o różnych cyfrach podzielnych przez...  birdy1986  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl