jump to navigation

Set and Subset ខែ​មីនា 30, 2009

Posted by psvjupiter in គណិតវិទ្យា.
Tags:
6 comments

S ជាសំនុំនៃ ៨​ ចំនួនគត់វិជ្ជមានខុសគ្នា ហើយចំនួននីមួយៗ សុទ្ឋតែតូចជាង ៣០។ ចូរបង្ហាញថា S  មានសំនុំរងពីរផ្សេងគ្នា ដែល ផលបូកធាតុទាំងអស់នៅក្នុងសំនុំរងទាំងពិរស្មើគ្នា។

ឧទាហរណ៏  S= { 2 , 4, 5 8,12 15,28 , 24}  សំនុំរងទាំងពីរអាចជា {2,4,12,15}​​       និង   {4 , 5, 24}    ផលបូក=៣៣។

Let S be a set of eight positive integers each of which is less than 30. Show that there must be two distinct subsets of S whose elements add up to the same sum. For instance, if the eight numbers are {2,4,5,8,12,15,18,24} , the two distinct subsets can be {2,4,12,15} and {4 , 5, 24}. The sum of both of these is 33.

Hint:

How many subset that S can produce? What are the range of sum of elements in these subsets range from?

Solution

ស្វែងរកកំហុសក្នុងដំណោះស្រាយខាងក្រោម ខែ​មីនា 30, 2009

Posted by psvjupiter in គណិតវិទ្យា.
2 comments

dsc01157

លំហាត់​ថ្ងៃ​នេះ ខែ​មីនា 30, 2009

Posted by fidele007 in គណិតវិទ្យា.
10 comments

ចូរ​បង្ហាញ​ថា៖ 3^{2n} + 7 ចែក​ដាច់​នឹង 8 គ្រប់​តម្លៃ n\in\mathbb{N}