The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
GATE Overflow
Facebook Login
Google Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
All Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Previous
Blogs
New Blog
Exams
First time here? Checkout the
FAQ
!
x
×
Close
Use the google search bar on side panel. It searches through all previous GATE/other questions. For hardcopy of previous year questions please see
here
CMI2016B7ai
0
votes
45
views
Consider the funciton $M$ defined as follows:
$M(n) = \begin{cases} n10 & \text{ if } n > 100 \\ M(M(n+11)) & \text{ if } n \leq 100 \end{cases}$
Compute the following:
M(101)
cmi2016
descriptive
asked
Dec 31, 2016
in
Others
by
jothee
Veteran
(
99.8k
points)

45
views
Facebook
Google+
Twitter
answer
comment
Please
log in
or
register
to add a comment.
Please
log in
or
register
to answer this question.
1
Answer
0
votes
M(101) = 101  10 = 91 as $n > 100$
answered
Dec 31, 2016
by
Lokesh .
Boss
(
11.2k
points)
comment
Please
log in
or
register
to add a comment.
← Prev. Qn. in Sub.
Next Qn. in Sub. →
← Prev.
Next →
Related questions
0
votes
0
answers
1
CMI2016B7b
Consider the funciton $M$ defined as follows: $M(n) = \begin{cases} n10 & \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 contanttime algorithm is one whose running time is independent of the input $n$)
asked
Dec 31, 2016
in
Others
by
jothee
Veteran
(
99.8k
points)

26
views
cmi2016
descriptive
0
votes
1
answer
2
CMI2016B7aiii
Consider the funciton $M$ defined as follows: $M(n) = \begin{cases} n10 & \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
Others
by
jothee
Veteran
(
99.8k
points)

28
views
cmi2016
descriptive
+1
vote
2
answers
3
CMI2016B7aii
Consider the funciton $M$ defined as follows: $M(n) = \begin{cases} n10 & \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
Others
by
jothee
Veteran
(
99.8k
points)

51
views
cmi2016
descriptive
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
Recent Posts
Schedule for GATE 2019
GATE 2019 official website
Correct way of preparation
Right process to start solving MCQs in Comp.Sc.
UGC NET JULY 2018 Results
All categories
General Aptitude
1.3k
Engineering Mathematics
5.4k
Digital Logic
2.1k
Programming & DS
3.9k
Algorithms
3.4k
Theory of Computation
4.2k
Compiler Design
1.6k
Operating System
3k
Databases
3.1k
CO & Architecture
2.7k
Computer Networks
3.1k
Non GATE
1.1k
Others
1.4k
Others
1.2k
Study Resources
119
GATE Application
33
Revision
36
Admissions
501
Exam Queries
448
Tier 1 Placement Questions
19
Job Queries
62
Projects
12
Follow @csegate
Gatecse
Recent Blog Comments
All of you got tracking details rt? Yesterday ...
I still haven't got consignment tracking number, ...
Good
I had paid in 12th August, 2018. But did not get ...
Sunday is IndiaPost holiday (Amazon works) so you ...
37,980
questions
45,481
answers
131,420
comments
48,452
users