Results 1 to 2 of 2

Thread: Spreading a virus

  1. #1
    New Member
    Join Date
    Nov 2017
    Posts
    1

    Spreading a virus

    I came across this problem that I canít solve. Thereís this girl who has a set of computers. When you connect a computer with another computer their information will be shared so basically what the first computer knew the second computer will know as well and backwards. Then thereís this bad guy who wants to spread a virus on these computers. He can only activate the virus when all the computers know the information of the other computers and he can only connect two computers at a time. Whatís the minimum of the times that the bad guy has to connect the computers to activate the virus when there are 4 computers? What if there are 5? And if there are 10?
    I tried to solve it but Iím not always sure if I have the minimum. I had 4 for 4 computers and 6 for 5 computers. I couldnít solve the one with 10 computers.
    I would really like if someone could help me with this problem.
    PS: my English isnít that good.

  2. #2
    Elite Member stapel's Avatar
    Join Date
    Feb 2004
    Posts
    15,435

    Cool

    Quote Originally Posted by Pi314 View Post
    I came across this problem that I canít solve. Thereís this girl who has a set of computers. When you connect a computer with another computer their information will be shared so basically what the first computer knew the second computer will know as well and backwards. Then thereís this bad guy who wants to spread a virus on these computers. He can only activate the virus when all the computers know the information of the other computers and he can only connect two computers at a time. Whatís the minimum of the times that the bad guy has to connect the computers to activate the virus when there are 4 computers? What if there are 5? And if there are 10?
    I tried to solve it but Iím not always sure if I have the minimum. I had 4 for 4 computers and 6 for 5 computers. I couldnít solve the one with 10 computers.
    I would really like if someone could help me with this problem.
    PS: my English isnít that good.
    What math class and topic generated this exercise? (Algebra? Calculus? Recursive series? etc) What have you tried so far? Where are you getting stuck?

    Please be complete. Thank you!

Bookmarks

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •