jump to navigation

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

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

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

មតិ»

1. psvjupiter - ខែ​មេសា 1, 2009

តាមពិតលំហាត់នេះជាលំហាត់សាមញ្ញទេ តែដូចជាពុំមានវីចារ ។គន្លឺខ្លះៗបានបង្ហើប ថែម។

2. psvjupiter - ខែ​មេសា 1, 2009

Anyway I want to post a solution at the end of the post so that those who want to read the solution can read it by click on Solution. It won’t appear in public until you click on word solution first. But i don’t know how. I see one sample on Fidel post do so. It is cool. can anyone tell me how to do that?:D

3. kienforcefidele - ខែ​មេសា 2, 2009

It’s easy. Once you’ve written the post, just click on the Edit near Status on the right side, then choose Pending Review and click OK. That’ll do it!🙂

4. សុភា - ខែ​មេសា 2, 2009

is it true for all x(1..8) in S, which is x(1..8) < 30? I don’t think so
for Example S={1,2,3,4,5,6,7,29}, is not true. If I confuse something?😦

5. kienforcefidele - ខែ​មេសា 2, 2009

The topic said that the eight numbers must be smaller than 30, not the sum of them.

6. psvjupiter - ខែ​មេសា 2, 2009

thanks fidel.
I post the solution already so e.one can see if you want to.😀


ឆ្លើយ​តប

Fill in your details below or click an icon to log in:

ឡូហ្កូ WordPress.com

អ្នក​កំពុង​បញ្ចេញ​មតិ​ដោយ​ប្រើ​គណនី WordPress.com របស់​អ្នក​។ Log Out / ផ្លាស់ប្តូរ )

រូប Twitter

អ្នក​កំពុង​បញ្ចេញ​មតិ​ដោយ​ប្រើ​គណនី Twitter របស់​អ្នក​។ Log Out / ផ្លាស់ប្តូរ )

រូបថត Facebook

អ្នក​កំពុង​បញ្ចេញ​មតិ​ដោយ​ប្រើ​គណនី Facebook របស់​អ្នក​។ Log Out / ផ្លាស់ប្តូរ )

Google+ photo

អ្នក​កំពុង​បញ្ចេញ​មតិ​ដោយ​ប្រើ​គណនី Google+ របស់​អ្នក​។ Log Out / ផ្លាស់ប្តូរ )

កំពុង​ភ្ជាប់​ទៅ​កាន់ %s

%d bloggers like this: