Wybieramy liczby i tworzymy sumę

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Awatar użytkownika
Amundsen
Użytkownik
Użytkownik
Posty: 35
Rejestracja: 30 maja 2010, o 12:04
Płeć: Mężczyzna
Lokalizacja: Gdańsk
Podziękował: 6 razy
Pomógł: 1 raz

Wybieramy liczby i tworzymy sumę

Post autor: Amundsen »

Z liczb 1, 2, 3, 4, 5 wybieramy dwie liczby i tworzymy ich sumę. Ile różnych sum można uzyskać?
Jak się za to zabrać?
piasek101
Użytkownik
Użytkownik
Posty: 23496
Rejestracja: 8 kwie 2008, o 22:04
Płeć: Mężczyzna
Lokalizacja: piaski
Podziękował: 1 raz
Pomógł: 3264 razy

Wybieramy liczby i tworzymy sumę

Post autor: piasek101 »

Jeśli bez zwracania to : 5 po 2 (liczysz z symbolu Newtona).
Albo na palcach.
Afish
Moderator
Moderator
Posty: 2828
Rejestracja: 15 cze 2008, o 15:45
Płeć: Mężczyzna
Lokalizacja: Seattle, WA
Podziękował: 3 razy
Pomógł: 356 razy

Wybieramy liczby i tworzymy sumę

Post autor: Afish »

\(\displaystyle{ {5 \choose 2}}\) odpada. Na palcach na pewno wyjdzie, przy czym jak dostaniemy większe dane, to się idzie zatłuc :)
Awatar użytkownika
Inkwizytor
Użytkownik
Użytkownik
Posty: 4105
Rejestracja: 16 maja 2009, o 15:08
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 1 raz
Pomógł: 428 razy

Wybieramy liczby i tworzymy sumę

Post autor: Inkwizytor »

kwadrat 5x5
numerujesz wiersze i kolumny
w polach wpisujesz sumy numerow wiersza i kolumny
Z rozkładu sum zobaczysz ile ich jest.
Dzięki takiemu kwadratowi łatwo uzasadnić że będzie ich: 9 jesli ze zwracaniem, 7 jesli bez zwracania-- 16 cze 2010, o 21:59 --piasek nie chodzi o ilość róznych par liczb tworzących sumę ale ile różnych sum pod względem wartości można uzyskać
Awatar użytkownika
Amundsen
Użytkownik
Użytkownik
Posty: 35
Rejestracja: 30 maja 2010, o 12:04
Płeć: Mężczyzna
Lokalizacja: Gdańsk
Podziękował: 6 razy
Pomógł: 1 raz

Wybieramy liczby i tworzymy sumę

Post autor: Amundsen »

Dzięki, pomysł z kwadratem udany.
A da się to zrobić jakimś "wzorem" czy tylko przy pomocy takiego rysunku?
Jan Kraszewski
Administrator
Administrator
Posty: 34281
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Wybieramy liczby i tworzymy sumę

Post autor: Jan Kraszewski »

Wzorem raczej nie. Ale możesz zauważyć, że najmniejsza suma to 3, największa 9 (bez zwracania, ze zwracaniem to 2 i 10) oraz że każdą liczbę pomiędzy da się otrzymać jako sumę. To trochę mniej pisania niż kwadrat.

JK
Awatar użytkownika
Inkwizytor
Użytkownik
Użytkownik
Posty: 4105
Rejestracja: 16 maja 2009, o 15:08
Płeć: Mężczyzna
Lokalizacja: Poznań
Podziękował: 1 raz
Pomógł: 428 razy

Wybieramy liczby i tworzymy sumę

Post autor: Inkwizytor »

Pułapki czyhają wtedy, gdy elementami zbioru liczb spośród których wybieramy, nie są kolejne liczby całkowite.
Jan Kraszewski
Administrator
Administrator
Posty: 34281
Rejestracja: 20 mar 2006, o 21:54
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 3 razy
Pomógł: 5203 razy

Wybieramy liczby i tworzymy sumę

Post autor: Jan Kraszewski »

Oczywiście, ale w tym przypadku akurat są...

JK
piasek101
Użytkownik
Użytkownik
Posty: 23496
Rejestracja: 8 kwie 2008, o 22:04
Płeć: Mężczyzna
Lokalizacja: piaski
Podziękował: 1 raz
Pomógł: 3264 razy

Wybieramy liczby i tworzymy sumę

Post autor: piasek101 »

Inkwizytor pisze:piasek nie chodzi o ilość róznych par liczb tworzących sumę ale ile różnych sum pod względem wartości można uzyskać
Tak moja pomyłka.
ODPOWIEDZ