Interested to Buy Any Domain ? << Click Here >> for more details...
25. It takes five minutes to pass a rumour from one
person to two other persons. The tree of rumour continues.
Find how many minutes does it take spread the rumour to 768
persons. ?
- 11 Answers
- 19603 Views
- CTS, TCS, I also Faced
- E-Mail Answers
Answers were Sorted based on User's Feedback
Answer / pradeep
Yes Bindu, You are right and thanks for correcting me.
and the right answer is 35 minutes.
Please find the logic and the program below:
int ppl , time , i , sum = 0;
printf("Enter the number of ppl u want to spread \r\n");
scanf("%d",&ppl);
while(sum<ppl)
{
sum = pow(3,i);
time = 5 * i;
i++;
}
printf("time in min required is %d \r\n",time);
[
out put:
Enter the number of ppl u want to spread
768
time in min required is 35
]
==================
For your refernce :
1->2 [ total 3 ppl ] took 5 min;
3 -> 6 [ total 9 ppl ] took 10 min
9 ->18 [ total 27 ppl ] took 15 min ..
27 -> 54 [ total 81 ppl ] took 20 min
81 -> 162 [ total 243 ppl ] took 25 min
243 -> 486 [ total 729 ppl ] took 30 min
729 -> 1458 [ total 2187 ppl ] took 35 min
overall it's power of 3
============================
| Is This Answer Correct ? | 19 Yes | 3 No |
Answer / manish panwar
// It's a combination of 1+2+4+8+16+.... and each intervl
takes 5 minutes.
SO
1+2+4+8+16+32+64+128+256+512+1024
11*5 = 55 MINTS IN TOTAL .
| Is This Answer Correct ? | 11 Yes | 5 No |
Answer / bindu
In the first 5 mins three people come to know of the
rumour; including the first person (who is still able to
spread the rumour!), i..e every 5 mins, three times the
people come to know of the rumour. So it just takes 30 mins
for 729 people and 35 mins for 2187 people to know of the
rumour.
| Is This Answer Correct ? | 8 Yes | 2 No |
Answer / bindu
But Pradeep, your logic assumes that the people who have
already passed the rumour in the first 5mins, will not pass
it again in the next 5mins!! In my logic, they keep on
passing it; 1.e. they don't stop after the first time.
| Is This Answer Correct ? | 5 Yes | 0 No |
Answer / usha
Its 45 min becoz the Ist person spreeds rumour to 2person in
5 min. so in next 5 min the 2 person spreads simultaneously
to 4pesons and these steped is continued tel 45min, such as
2+4+8+16+32+64+128+256+512 this indicate at each addition it
take 5min. so the answer is 45min
| Is This Answer Correct ? | 2 Yes | 1 No |
Answer / pradeep
It requires 45 minutes:
Find the logic below:
int time;
for ( int i=0,SpreadRate=1,Ppl=0;Ppl<=768;i++)
{
Ppl = Ppl + SpreadRate;
time = 5 * i;
SpreadRate = SpreadRate * 2;
}
printf("time in min %d \r\n"),time);
| Is This Answer Correct ? | 2 Yes | 3 No |
Answer / pradeep
// It's a combination of 1+2+4+8+16+.... and each intervl
takes 5 minutes.
so use the below logic to find out the ryt answer
int time;
for ( int i=0,sum=0;sum<=768;i++)
{
sum = sum+(2*i);
time = 5*i;
}
printf("time in min %d \r\n"),time);
correct answer is 140 minutes [ nothng but 2 hours 20 min]
return TRUE;
| Is This Answer Correct ? | 4 Yes | 12 No |
Write a C program that computes the value ex by using the formula ex =1+x/1!+x2/2!+x3+3!+………….
How to convert a binary number to Hexa decimal number?? (Note:Do not convert it into binary and to Hexadecimal)
Explain what is output redirection?
Why c is called top down?
I need help with the following lab. Can anyone explain it to me on how to approach this problem. Coding would be great too !!! No busy waiting allowed. Remember that Java monitors are 'signal and continue'. The input data is called the database (DB). In this problem, it consists of a single variable initialized in the main thread, to contain the current time of day in HH:MM:SS:mmm format (mmm is milliseconds) truncated to 3 digits. Threads follow these rules: 1. Readers may all attempt to read at the same time, but NOT if a writer is writing (i.e.; the writer is in the monitor. 2. Writing is exclusive (only 1 writer at a time, no readers while writing). 3. Options: (to be specified by instructor) a. Readers have absolute priority over writers. b. Writers have absolute priority over readers c. When a reader arrives and a writer is waiting, the reader is suspended behind the writer instead of being admitted immediately. Thus, a writer waits for readers that were running when it arrived, but does not to wait for new readers. You may program this in C++ or Java. There are 4 controlling input values: 1. r – number of readers 2. w – number of writers 3. R – delay for a reader to restart 4. W – delay for a writer to restart Create the following program consisting of 1 main process (your main program) with n threads: 1. The main thread: a. Creates the 'n' threads needed. Of these, r of them are readers and w of them are writers. Starts all readers and writers. b. Waits for all 'n' threads to complete. You may use any method to detect when they are all complete. c. Prints out the resulting outputs from the threads. 2. Threads: a. When a thread starts to run, it immediately tries to enter the monitor. b. A reader thread reads the DB, outputs the exact message below, then exits: >>> DB value read =: HH:MM:SS:mmm by reader number: rr where the underlined text is replaced with actual data. c. A writer thread updates the DB with a new value (from the system time), outputs the exact message below, then exits: *** DB value set to: HH:MM:SS:mmm by writer number: ww where the underlined text is replaced with actual data. d. Each thread accesses the data a total of 10 times, exiting, then re-entering the monitor after each access. Hints: 1. File access *might* not be thread-safe, so you should be prepared to handle this. Read the documentation for the language you are using. 2. Suggested values for delays are: a. If looping, R >=1,000,000 and W>=100,000 b. If using “sleep”, then R=100 ms, W=50 ms. Additional: • Thread output is to ONE file used by ALL threads (so you need to synchronize access to it). • Readers must provide sufficient delay that results are useful (delay by R before re-trying). R is another input value. • Writers must also delay. Delay by W, updating the DB each time. W is an input. • Test your program with AT LEAST TWO different sets of values for r and w (#s of readers and writers) plus this set: r = 4, w=2. Basic operation of a thread: attempt to enter the monitor. If unsuccessful, you get put on a queue. When you get in, read or write the data (depending on type of thread), exit the monitor, wait the required delay amount, then try again. Repeat 10 times.
what will happen if you free a pointer twice after allocating memory dynamically ?
Why cant I open a file by its explicit path?
write a program to convert a expression in polish notation (postfix) to inline (normal)
What is the size of structure in c?
WHAT IS HEADER?
What is the output for the following program #include<stdio.h> main() { char a[5][5],flag; a[0][0]='A'; flag=((a==*a)&&(*a==a[0])); printf("%d\n",flag); }
Explain can static variables be declared in a header file?
C 
