Monday, July 26, 2010

FIND ME OUTt

I start with the letter 'e' I end with the letter 'e' i contain only one letter but i am not 'e'
Who am I

Saturday, May 8, 2010

Period of composite functions

Hi
Long time we people were out of touch
Lets discuss something simple

G(x) = H(x) + I(x)

H(x) is periodic with interval t
I(x) is periodic with interval u

Is G(x) periodic?
If it is then what is its period and why?

Friday, April 16, 2010

Judgement

A person found guilty
Judge told
If you say truth you will be mprisoned for 5 years and if you say a lie you will be imprisoned for 10
he said something and was set free
what did he say

timing complexity of an algo

in a room their there are n people
amongst them one is a vip
everybody knows vip
vip knows nobody
and a person can ask only one question to another
do you know me?
find out who is the vip
now give a algo for this and state its timing complexity

match switches to bulbs

You have 3 switches and 3 bulbs to it
now the 3 bulbs are not visible outside the room
switches are outside the room
you are allowed to enter only once in a room
how will you check that which switch belongs to which bulb

Tuesday, April 6, 2010

how can i keep my bottle filled

i have a 1 litre bottle and i want that everyday some amount of water has to be consumed but still the bottle should never be empty

how can i do that?

you can neglect the surface tension and molecular bonding theories here.

Time for Autotmata

We know that for dfa

d or transition function is defined as

q x s->q
where q is the set of all the states and s is the set of input symbols

and in nfa

d is defined as

q x s->2^q


what do you interpret by this?