Sign Up

Have an account? Sign In Now

Sign In

Forgot Password?

Don't have account, Sign Up Here

Forgot Password

Lost your password? Please enter your email address. You will receive a link and will create a new password via email.

Have an account? Sign In Now

You must login to ask a question.

Forgot Password?

Need An Account, Sign Up Here

You must login to add post.

Forgot Password?

Need An Account, Sign Up Here

Please briefly explain why you feel this question should be reported.

Please briefly explain why you feel this answer should be reported.

Please briefly explain why you feel this user should be reported.

Sign InSign Up

mcqoptions.com

mcqoptions.com Logo mcqoptions.com Logo

mcqoptions.com Navigation

  • Home
  • About Us
  • Contact Us
Search
Ask A Question

Mobile menu

Close
Ask a Question
  • Home
  • About Us
  • Contact Us
Home/ Questions/Q 353901
Next
In Process
Vaishali Deshmukh
Vaishali Deshmukh
Asked: 3 years ago2022-11-11T22:08:39+05:30 2022-11-11T22:08:39+05:30In: Kvpy

A positive integer K is said to be good if there exists a partition of {1, 2, 3,….,20} K in to disjoint proper subsets such that the sum of the numbers in each subset of the partition is K. Then good number are there 

(a) 5 

(b) 6 

(c) 7 

(d) 4

A positive integer K is said to be good if there exists a partition of {1, 2, 3,….,20} K in to disjoint proper subsets such that the sum of the numbers in each subset of the partition is K. Then good number are there 

(a) 5 

(b) 6 

(c) 7 

(d) 4

Sampling
  • 0
  • 11
  • 8
  • 0
  • 0
    • Report
  • Share
    • Share on Facebook
    • Share on Twitter
    • Share on LinkedIn
    • Share on WhatsApp
Leave an answer

Leave an answer
Cancel reply

Browse

1 Answer

  • Voted
  • Oldest
  • Recent
  • Random
  1. 61c8b
    2022-10-30T02:55:24+05:30Added an answer about 3 years ago

    Correct option is (b) 6

    Let us partition in to n parts and each part has sum = K, then

    nK = 1 + 2 + 3 …. + 20

    nK = 210

    ∴K divides 210. 

    Also, K must be ≥ 20

    Now, 210 = 2 x 3 x 5 x 7

    So, proper divisor of 210 are {1, 2, 3, 5, 6,7, 10, 14, 15, 21, 30, 35, 42, 70, 105, 210}

    ⇒ K can be 21, 30, 35, 42, 70,105

    For K = 21, we have (1, 20) (2,19) …..(10, 11)

    ⇒ 21 is a good number. 

    For K = 42, join two-two pairs

    For K = 105, join five-five pairs 

    ⇒ 42 and 105 are also good numbers

    For K = 30, we have

    {20,10}, {19,11}, {18,12}, {17,13}, {16,14}, {15, 9, 6}, {1, 2, 3, 4, 5, 6, 7, 8}

    ⇒ K = 30 is also good number 

    Similarly, 35 and 70 also good numbers. 

    ∴There are total 6 good numbers.

    • 0
    • Reply
    • Share
      Share
      • Share on Facebook
      • Share on Twitter
      • Share on LinkedIn
      • Share on WhatsApp
      • Report

Sidebar

Ask A Question

Stats

  • Questions 500k
  • Answers 393k
  • Best Answers 0
  • User 1
  • Popular
  • Answers
  • Aditi Dugal

    How to approach applying for a job at a company ...

    • 7 Answers
  • Raghavan Prasad Hayer

    How to handle personal stress caused by utterly incompetent and ...

    • 5 Answers
  • Ankita Dinesh Biswas

    What is a programmer’s life like?

    • 5 Answers
  • 47e0c
    47e0c added an answer Correct Answer - Increasing the yield of animals and improving… November 12, 2022 at 9:56 am
  • b6699
    b6699 added an answer Sender\'s addressDateReceivers name and addressSubjectContentYours faithfullyName November 12, 2022 at 9:56 am
  • 10eb8
    10eb8 added an answer Any uncertinity in measurment is known as errorDifference in true… November 12, 2022 at 9:56 am

Related Questions

  • Which one of the following is the correct description ...

    • 1 Answer
  • The mutation of a purine to ...

    • 1 Answer
  • Three friends Ajay, Vijay and Sanjay move along a ...

    • 1 Answer
  • Which of the following is the correct order of ...

    • 1 Answer
  • Plants, which produce characteristic pneumatophores and show vivipary belong ...

    • 1 Answer

Top Members

Trending Tags

Class 11 Parabola Polity Polynomials Probability Projectile Protists Quadrilaterals Rario Reasoning Sampling Social Solutions Spectroscopy Switchgear Thermodynamic Tourism Transients Upsc Wbjee

Explore

  • Home
  • Questions
    • New Questions
    • Trending Questions
    • Must read Questions
    • Hot Questions
  • Tags
  • Badges
  • Users

Footer

mcqoptions.com

About

MCQOptions.com

Here are the top interview questions, example answers, tips for giving the best response.

About Us

  • About Us
  • Contact Us

Legal Stuff

  • Terms of Use
  • Privacy Policy
  • Cookie Policy

Follow

© 2022 MCQOptions. All Rights Reserved

Insert/edit link

Enter the destination URL

Or link to existing content

    No search term specified. Showing recent items. Search or use up and down arrow keys to select an item.