menu
Login
Register
search
Log In
account_circle
Log In
Email or Username
Password
Remember
Log In
Register
I forgot my password
Register
Username
Email
Password
Register
add
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
GO Book for GATECSE 2022
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
-tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Exact tag match
Recent Posts
The Geometric Probability Distribution
A great platform for gate preparation
IISc CDS M.Tech(Research) interview experience.2021(B.E in Printing Engineering)
IISc Bangalore CDS (M.Tech. Course Work) Written Test Questions 2021
IISc Bangalore CDS (M.Tech. Course Work) Interview Experience 2021
Subjects
All categories
General Aptitude
(2.1k)
Engineering Mathematics
(8.5k)
Discrete Mathematics
(6k)
Probability
(1.1k)
Linear Algebra
(789)
Calculus
(651)
Digital Logic
(3.1k)
Programming and DS
(5.1k)
Algorithms
(4.5k)
Theory of Computation
(6.3k)
Compiler Design
(2.2k)
Operating System
(4.7k)
Databases
(4.3k)
CO and Architecture
(3.5k)
Computer Networks
(4.3k)
Non GATE
(1.2k)
Others
(1.6k)
Admissions
(594)
Exam Queries
(838)
Tier 1 Placement Questions
(17)
Job Queries
(71)
Projects
(19)
Unknown Category
(1.2k)
Follow @gateoverflow
GATE Overflow
Recent Blog Comments
Yes... I called them, they said last week of July...
MNNIT Allahabad looks like the only possible...
Where would you join then?
It was a group mail to everyone.
Thanks a lot darshan Regards Shashank
Network Sites
GO Mechanical
GO Electrical
GO Electronics
GO Civil
CSE Doubts
CMI2016-B-7ai
1
vote
145
views
Consider the funciton $M$ defined as follows:
$M(n) = \begin{cases} n-10 & \text{ if } n > 100 \\ M(M(n+11)) & \text{ if } n \leq 100 \end{cases}$
Compute the following$: M(101)$
cmi2016
calculus
functions
descriptive
asked
Dec 31, 2016
in
Calculus
jothee
recategorized
Nov 8, 2019
by
Lakshman Patel RJIT
145
views
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
2
Answers
1
vote
M(101) = 101 - 10 = 91 as $n > 100$
answered
Dec 31, 2016
Lokesh .
comment
Please
log in
or
register
to add a comment.
0
votes
$M(101)$, Here $n=101$ which is grater then $100$ comes under $n>100$ which return $n-10$.
so value of $M(101) =101-10= 91$
correct answer is $91$.
answered
May 9
Hira Thakur
comment
Please
log in
or
register
to add a comment.
← Prev.
Next →
← Prev. Qn. in Sub.
Next Qn. in Sub. →
Related questions
1
vote
1
answer
1
113
views
CMI2016-B-7b
Consider the funciton $M$ defined as follows: $M(n) = \begin{cases} n-10 & \text{ if } n > 100 \\ M(M(n+11)) & \text{ if } n \leq 100 \end{cases}$ Give a constant time algorithm that computes $M(n)$ on input $n$. (A constant-time algorithm is one whose running time is independent of the input $n$)
Consider the funciton $M$ defined as follows: $M(n) = \begin{cases} n-10 & \text{ if } n > 100 \\ M(M(n+11)) & \text{ if } n \leq 100 \end{cases}$ Give a constant time algorithm that computes $M(n)$ on input $n$. (A constant-time algorithm is one whose running time is independent of the input $n$)
asked
Dec 31, 2016
in
Calculus
jothee
113
views
cmi2016
calculus
functions
descriptive
0
votes
1
answer
2
128
views
CMI2016-B-7aiii
Consider the funciton $M$ defined as follows: $M(n) = \begin{cases} n-10 & \text{ if } n > 100 \\ M(M(n+11)) & \text{ if } n \leq 100 \end{cases}$ Compute the following$: M(87)$
Consider the funciton $M$ defined as follows: $M(n) = \begin{cases} n-10 & \text{ if } n > 100 \\ M(M(n+11)) & \text{ if } n \leq 100 \end{cases}$ Compute the following$: M(87)$
asked
Dec 31, 2016
in
Calculus
jothee
128
views
cmi2016
calculus
functions
descriptive
2
votes
2
answers
3
127
views
CMI2016-B-7aii
Consider the funciton $M$ defined as follows: $M(n) = \begin{cases} n-10 & \text{ if } n > 100 \\ M(M(n+11)) & \text{ if } n \leq 100 \end{cases}$ Compute the following$: M(99)$
Consider the funciton $M$ defined as follows: $M(n) = \begin{cases} n-10 & \text{ if } n > 100 \\ M(M(n+11)) & \text{ if } n \leq 100 \end{cases}$ Compute the following$: M(99)$
asked
Dec 31, 2016
in
Calculus
jothee
127
views
cmi2016
calculus
functions
descriptive
1
vote
2
answers
4
260
views
CMI2016-B-6
An automatic spelling checker works as follows. Given a word $w$, first check if $w$ is found in the dictionary. If $w$ is not in the dictionary, compute a dictionary entry that is close to $w$. For instance if the user types $\mathsf{ocurrance}$, the spelling checker ... alignments of $x$ and $y$. What is the running time of your algorithm (in terms of the lengths of $x$ and $y)?$
An automatic spelling checker works as follows. Given a word $w$, first check if $w$ is found in the dictionary. If $w$ is not in the dictionary, compute a dictionary entry that is close to $w$. For instance if the user types $\mathsf{ocurrance}$, the spelling checker should ... all alignments of $x$ and $y$. What is the running time of your algorithm (in terms of the lengths of $x$ and $y)?$
asked
Dec 31, 2016
in
Algorithms
jothee
260
views
cmi2016
dynamic-programming
algorithm-design
descriptive
...