- Computer Science Engineering (CSE)
- Design and Analysis of Algorithms
- What can be the minimum sum of digits fo...

Q. |
## What can be the minimum sum of digits for a 4 digit number? |

A. | 0 |

B. | 1 |

C. | 16 |

D. | 36 |

Answer» B. 1 | |

Explanation: the sum of digits will be minimum for the number 1000 and the sum is 1. |

View all MCQs in:
Design and Analysis of Algorithms

- What can be the maximum sum of digits for a 4 digit number?
- Which of the following methods can be used to find the sum of digits of a number?
- You are given infinite coins of denominations v1, v2, v3,…..,vn and a sum S. The coin change problem is to find the minimum number of coins required to get the sum S. This problem can be solved using
- You are given infinite coins of N denominations v1, v2, v3,…..,vn and a sum S. The coin change problem is to find the minimum number of coins required to get the sum S. What is the time complexity of a dynamic programming implementation used to solve the coin change problem?
- Which is the smallest number of 3 digits that is divisible by 2, 4, 8?
- You are given infinite coins of denominations 1, 3, 4. What is the minimum number of coins required to achieve a sum of 7?
- There are n dice with f faces. The faces are numbered from 1 to f. What is the minimum possible sum that can be obtained when the n dice are rolled together?
- You are given n dice each having f faces. You have to find the number of ways in which a sum of S can be achieved. This is the dice throw problem. Which of the following methods can be used to solve the dice throw problem?
- Consider the 2×3 matrix {{1,2,3},{1,2,3}}. What is the sum of elements of the maximum sum rectangle?
- Consider the 2×2 matrix {{-1,-2},{-3,-4}}. What is the sum of elements of the maximum sum rectangle?

Login to Continue

It will take less than 2 minutes

Report MCQ