MY CART (5)

Use Coupon: CART20 and get 20% off on all online Study Material

ITEM
DETAILS
MRP
DISCOUNT
FINAL PRICE
Total Price: Rs.

There are no items in this cart.
Continue Shopping
Menu
Grade: 10
        2. A toy set contains blocks showing the numbers from 1 to 9. There are plenty of blocks

showing each number and blocks showing the same number are indistinguishable. We
want to examine the number of di?erent ways of arranging the blocks in a sequence so
that the displayed numbers add up to a ?xed sum.
For example, suppose the sum is 4. There are 8 di?erent arrangements:
1 1 1 1
1 1 2
1 2 1
1 3
2 1 1
2 2
3 1
4
The rows are arranged in dictionary order (that is, as they would appear if they were
listed in dictionary).
In each of the cases below, you are given the desired sum S and a number K. You have
to write down the Kth
line when all arrangements that add up to S are written down
as described above. For instance, if S is 4 and K is 5, the answer is 2 1 1. Remember
that S may be large, but the numbers on the blocks are only from 1 to 9.
(a) S = 9, K = 156 (b) S = 11, K = 881 (c) S = 14, K = 4583
7 years ago

Answers : (1)

Arun Kumar
IIT Delhi
askIITians Faculty
256 Points
							If we observe

Solve the recurrence.


Arun Kumar
IIT Delhi
Askiitians Faculty
5 years ago
Think You Can Provide A Better Answer ?
Answer & Earn Cool Goodies


Course Features

  • 731 Video Lectures
  • Revision Notes
  • Previous Year Papers
  • Mind Map
  • Study Planner
  • NCERT Solutions
  • Discussion Forum
  • Test paper with Video Solution


Course Features

  • 731 Video Lectures
  • Revision Notes
  • Test paper with Video Solution
  • Mind Map
  • Study Planner
  • NCERT Solutions
  • Discussion Forum
  • Previous Year Exam Questions


Ask Experts

Have any Question? Ask Experts

Post Question

 
 
Answer ‘n’ Earn
Attractive Gift
Vouchers
To Win!!! Click Here for details