A case of the snifflesCheckerboard Infection100 Prisoners' Names in BoxesThe First Interplanetary Arithmetic SummitFarm dimensionsMysterious Murder Mystery 5Ernie and the Pirates of the CaribbeanCan the policeman actually catch the thief, instead of shooting?The Cucumber ParadoxEspionage at the Chinese RestaurantErnie and the Case of the Singing SistersA man is trapped in a cage and wants to escape but doesn't, even when given the keys. Why?

What does the "remote control" for a QF-4 look like?

Can a Cauchy sequence converge for one metric while not converging for another?

Has there ever been an airliner design involving reducing generator load by installing solar panels?

How does quantile regression compare to logistic regression with the variable split at the quantile?

Why doesn't Newton's third law mean a person bounces back to where they started when they hit the ground?

Alternative to sending password over mail?

What's the point of deactivating Num Lock on login screens?

Why is consensus so controversial in Britain?

Is it tax fraud for an individual to declare non-taxable revenue as taxable income? (US tax laws)

Client team has low performances and low technical skills: we always fix their work and now they stop collaborate with us. How to solve?

Can I make popcorn with any corn?

Why are electrically insulating heatsinks so rare? Is it just cost?

Why can't we play rap on piano?

Java Casting: Java 11 throws LambdaConversionException while 1.8 does not

Perform and show arithmetic with LuaLaTeX

tikz convert color string to hex value

What typically incentivizes a professor to change jobs to a lower ranking university?

Theorems that impeded progress

How to format long polynomial?

A case of the sniffles

What would happen to a modern skyscraper if it rains micro blackholes?

How is the claim "I am in New York only if I am in America" the same as "If I am in New York, then I am in America?

What does "Puller Prush Person" mean?

A newer friend of my brother's gave him a load of baseball cards that are supposedly extremely valuable. Is this a scam?



A case of the sniffles


Checkerboard Infection100 Prisoners' Names in BoxesThe First Interplanetary Arithmetic SummitFarm dimensionsMysterious Murder Mystery 5Ernie and the Pirates of the CaribbeanCan the policeman actually catch the thief, instead of shooting?The Cucumber ParadoxEspionage at the Chinese RestaurantErnie and the Case of the Singing SistersA man is trapped in a cage and wants to escape but doesn't, even when given the keys. Why?













7












$begingroup$


The cubicle farm



The cubicle farm at the Colla-R water treatment plant is laid out in a neat square: eight rows of eight cubicles with a narrow corridor between each cubicle (in the diagram the thin black lines are the corridors). Each cubicle is currently occupied by an employee, and no employees are on holiday.



The cubicles identified by being coloured red have ill employees in them: they have contracted some water-borne illness and are infectious. Due to the layout of the cubicles, a healthy employee only contracts the illness if they have two ill immediate neighbours in the four cardinal compass directions (you may take North to be pointing upwards relative to the page). For example, the cubicle at the end of the second row from the top contains an employee who is about to become ill. Ill employees do not go home, do not recover, are not allowed to leave their cubicle, but (luckily for them) do not die. As per company policy, the Colla-R HR department have now quarantined the cubicle farm, and no employee may leave until either everyone is ill, or everyone is well.



If, at the start of each hour, any healthy employee who has two ill neighbours as described becomes ill and immediately infectious, will all the employees fall ill? If not, what is the minimum number and location of ill employees that would ensure they do all fall ill? (The Colla-R HR department would of course like to avoid this happening.)










share|improve this question









$endgroup$







  • 2




    $begingroup$
    "no employee may leave until either everyone is ill, or everyone is well" - how would the latter be possible? You said ill employees do not recover.
    $endgroup$
    – Rand al'Thor
    11 hours ago






  • 1




    $begingroup$
    @Randal'Thor and now you know something about the HR practices here....
    $endgroup$
    – postmortes
    11 hours ago






  • 1




    $begingroup$
    @Randal'Thor less jokingly though, it's just to cover off all the edge cases
    $endgroup$
    – postmortes
    11 hours ago






  • 2




    $begingroup$
    Same second question.
    $endgroup$
    – noedne
    11 hours ago















7












$begingroup$


The cubicle farm



The cubicle farm at the Colla-R water treatment plant is laid out in a neat square: eight rows of eight cubicles with a narrow corridor between each cubicle (in the diagram the thin black lines are the corridors). Each cubicle is currently occupied by an employee, and no employees are on holiday.



The cubicles identified by being coloured red have ill employees in them: they have contracted some water-borne illness and are infectious. Due to the layout of the cubicles, a healthy employee only contracts the illness if they have two ill immediate neighbours in the four cardinal compass directions (you may take North to be pointing upwards relative to the page). For example, the cubicle at the end of the second row from the top contains an employee who is about to become ill. Ill employees do not go home, do not recover, are not allowed to leave their cubicle, but (luckily for them) do not die. As per company policy, the Colla-R HR department have now quarantined the cubicle farm, and no employee may leave until either everyone is ill, or everyone is well.



If, at the start of each hour, any healthy employee who has two ill neighbours as described becomes ill and immediately infectious, will all the employees fall ill? If not, what is the minimum number and location of ill employees that would ensure they do all fall ill? (The Colla-R HR department would of course like to avoid this happening.)










share|improve this question









$endgroup$







  • 2




    $begingroup$
    "no employee may leave until either everyone is ill, or everyone is well" - how would the latter be possible? You said ill employees do not recover.
    $endgroup$
    – Rand al'Thor
    11 hours ago






  • 1




    $begingroup$
    @Randal'Thor and now you know something about the HR practices here....
    $endgroup$
    – postmortes
    11 hours ago






  • 1




    $begingroup$
    @Randal'Thor less jokingly though, it's just to cover off all the edge cases
    $endgroup$
    – postmortes
    11 hours ago






  • 2




    $begingroup$
    Same second question.
    $endgroup$
    – noedne
    11 hours ago













7












7








7


1



$begingroup$


The cubicle farm



The cubicle farm at the Colla-R water treatment plant is laid out in a neat square: eight rows of eight cubicles with a narrow corridor between each cubicle (in the diagram the thin black lines are the corridors). Each cubicle is currently occupied by an employee, and no employees are on holiday.



The cubicles identified by being coloured red have ill employees in them: they have contracted some water-borne illness and are infectious. Due to the layout of the cubicles, a healthy employee only contracts the illness if they have two ill immediate neighbours in the four cardinal compass directions (you may take North to be pointing upwards relative to the page). For example, the cubicle at the end of the second row from the top contains an employee who is about to become ill. Ill employees do not go home, do not recover, are not allowed to leave their cubicle, but (luckily for them) do not die. As per company policy, the Colla-R HR department have now quarantined the cubicle farm, and no employee may leave until either everyone is ill, or everyone is well.



If, at the start of each hour, any healthy employee who has two ill neighbours as described becomes ill and immediately infectious, will all the employees fall ill? If not, what is the minimum number and location of ill employees that would ensure they do all fall ill? (The Colla-R HR department would of course like to avoid this happening.)










share|improve this question









$endgroup$




The cubicle farm



The cubicle farm at the Colla-R water treatment plant is laid out in a neat square: eight rows of eight cubicles with a narrow corridor between each cubicle (in the diagram the thin black lines are the corridors). Each cubicle is currently occupied by an employee, and no employees are on holiday.



The cubicles identified by being coloured red have ill employees in them: they have contracted some water-borne illness and are infectious. Due to the layout of the cubicles, a healthy employee only contracts the illness if they have two ill immediate neighbours in the four cardinal compass directions (you may take North to be pointing upwards relative to the page). For example, the cubicle at the end of the second row from the top contains an employee who is about to become ill. Ill employees do not go home, do not recover, are not allowed to leave their cubicle, but (luckily for them) do not die. As per company policy, the Colla-R HR department have now quarantined the cubicle farm, and no employee may leave until either everyone is ill, or everyone is well.



If, at the start of each hour, any healthy employee who has two ill neighbours as described becomes ill and immediately infectious, will all the employees fall ill? If not, what is the minimum number and location of ill employees that would ensure they do all fall ill? (The Colla-R HR department would of course like to avoid this happening.)







mathematics situation






share|improve this question













share|improve this question











share|improve this question




share|improve this question










asked 11 hours ago









postmortespostmortes

513212




513212







  • 2




    $begingroup$
    "no employee may leave until either everyone is ill, or everyone is well" - how would the latter be possible? You said ill employees do not recover.
    $endgroup$
    – Rand al'Thor
    11 hours ago






  • 1




    $begingroup$
    @Randal'Thor and now you know something about the HR practices here....
    $endgroup$
    – postmortes
    11 hours ago






  • 1




    $begingroup$
    @Randal'Thor less jokingly though, it's just to cover off all the edge cases
    $endgroup$
    – postmortes
    11 hours ago






  • 2




    $begingroup$
    Same second question.
    $endgroup$
    – noedne
    11 hours ago












  • 2




    $begingroup$
    "no employee may leave until either everyone is ill, or everyone is well" - how would the latter be possible? You said ill employees do not recover.
    $endgroup$
    – Rand al'Thor
    11 hours ago






  • 1




    $begingroup$
    @Randal'Thor and now you know something about the HR practices here....
    $endgroup$
    – postmortes
    11 hours ago






  • 1




    $begingroup$
    @Randal'Thor less jokingly though, it's just to cover off all the edge cases
    $endgroup$
    – postmortes
    11 hours ago






  • 2




    $begingroup$
    Same second question.
    $endgroup$
    – noedne
    11 hours ago







2




2




$begingroup$
"no employee may leave until either everyone is ill, or everyone is well" - how would the latter be possible? You said ill employees do not recover.
$endgroup$
– Rand al'Thor
11 hours ago




$begingroup$
"no employee may leave until either everyone is ill, or everyone is well" - how would the latter be possible? You said ill employees do not recover.
$endgroup$
– Rand al'Thor
11 hours ago




1




1




$begingroup$
@Randal'Thor and now you know something about the HR practices here....
$endgroup$
– postmortes
11 hours ago




$begingroup$
@Randal'Thor and now you know something about the HR practices here....
$endgroup$
– postmortes
11 hours ago




1




1




$begingroup$
@Randal'Thor less jokingly though, it's just to cover off all the edge cases
$endgroup$
– postmortes
11 hours ago




$begingroup$
@Randal'Thor less jokingly though, it's just to cover off all the edge cases
$endgroup$
– postmortes
11 hours ago




2




2




$begingroup$
Same second question.
$endgroup$
– noedne
11 hours ago




$begingroup$
Same second question.
$endgroup$
– noedne
11 hours ago










1 Answer
1






active

oldest

votes


















8












$begingroup$

Answer 1




No, they will not all fall ill. In particular, none of the employees in the top (or bottom) row will fall ill as they need to have at least one infected neighbour in the same row. Since none are ill in the beginning, none will become ill.




Suggestion for the minimum




If all of the cubicles on a diagonal have ill employees then everybody will eventually fall ill. So this gives an upper bound of 8 for the minimum.




Proof that this is the minimum




One important thing to notice is that the total perimeter of the ill area never increases (this is due to the fact that the two cubicle walls providing the infection get absorbed into the infected area in the next step producing, at most, two new cubicle walls to the infected perimeter).

Now, suppose there are just $7$ ill employees. Then, the total infected perimeter is at most $4 times 7 =28$. This can never increase, hence, the infection cannot cover all employees since the total perimeter is $32$.







share|improve this answer











$endgroup$








  • 1




    $begingroup$
    Answer 1 is correct; if you can prove 8 as the minimum you get the tick :)
    $endgroup$
    – postmortes
    11 hours ago











Your Answer





StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");

StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "559"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);

else
createEditor();

);

function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);



);













draft saved

draft discarded


















StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f81449%2fa-case-of-the-sniffles%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown

























1 Answer
1






active

oldest

votes








1 Answer
1






active

oldest

votes









active

oldest

votes






active

oldest

votes









8












$begingroup$

Answer 1




No, they will not all fall ill. In particular, none of the employees in the top (or bottom) row will fall ill as they need to have at least one infected neighbour in the same row. Since none are ill in the beginning, none will become ill.




Suggestion for the minimum




If all of the cubicles on a diagonal have ill employees then everybody will eventually fall ill. So this gives an upper bound of 8 for the minimum.




Proof that this is the minimum




One important thing to notice is that the total perimeter of the ill area never increases (this is due to the fact that the two cubicle walls providing the infection get absorbed into the infected area in the next step producing, at most, two new cubicle walls to the infected perimeter).

Now, suppose there are just $7$ ill employees. Then, the total infected perimeter is at most $4 times 7 =28$. This can never increase, hence, the infection cannot cover all employees since the total perimeter is $32$.







share|improve this answer











$endgroup$








  • 1




    $begingroup$
    Answer 1 is correct; if you can prove 8 as the minimum you get the tick :)
    $endgroup$
    – postmortes
    11 hours ago















8












$begingroup$

Answer 1




No, they will not all fall ill. In particular, none of the employees in the top (or bottom) row will fall ill as they need to have at least one infected neighbour in the same row. Since none are ill in the beginning, none will become ill.




Suggestion for the minimum




If all of the cubicles on a diagonal have ill employees then everybody will eventually fall ill. So this gives an upper bound of 8 for the minimum.




Proof that this is the minimum




One important thing to notice is that the total perimeter of the ill area never increases (this is due to the fact that the two cubicle walls providing the infection get absorbed into the infected area in the next step producing, at most, two new cubicle walls to the infected perimeter).

Now, suppose there are just $7$ ill employees. Then, the total infected perimeter is at most $4 times 7 =28$. This can never increase, hence, the infection cannot cover all employees since the total perimeter is $32$.







share|improve this answer











$endgroup$








  • 1




    $begingroup$
    Answer 1 is correct; if you can prove 8 as the minimum you get the tick :)
    $endgroup$
    – postmortes
    11 hours ago













8












8








8





$begingroup$

Answer 1




No, they will not all fall ill. In particular, none of the employees in the top (or bottom) row will fall ill as they need to have at least one infected neighbour in the same row. Since none are ill in the beginning, none will become ill.




Suggestion for the minimum




If all of the cubicles on a diagonal have ill employees then everybody will eventually fall ill. So this gives an upper bound of 8 for the minimum.




Proof that this is the minimum




One important thing to notice is that the total perimeter of the ill area never increases (this is due to the fact that the two cubicle walls providing the infection get absorbed into the infected area in the next step producing, at most, two new cubicle walls to the infected perimeter).

Now, suppose there are just $7$ ill employees. Then, the total infected perimeter is at most $4 times 7 =28$. This can never increase, hence, the infection cannot cover all employees since the total perimeter is $32$.







share|improve this answer











$endgroup$



Answer 1




No, they will not all fall ill. In particular, none of the employees in the top (or bottom) row will fall ill as they need to have at least one infected neighbour in the same row. Since none are ill in the beginning, none will become ill.




Suggestion for the minimum




If all of the cubicles on a diagonal have ill employees then everybody will eventually fall ill. So this gives an upper bound of 8 for the minimum.




Proof that this is the minimum




One important thing to notice is that the total perimeter of the ill area never increases (this is due to the fact that the two cubicle walls providing the infection get absorbed into the infected area in the next step producing, at most, two new cubicle walls to the infected perimeter).

Now, suppose there are just $7$ ill employees. Then, the total infected perimeter is at most $4 times 7 =28$. This can never increase, hence, the infection cannot cover all employees since the total perimeter is $32$.








share|improve this answer














share|improve this answer



share|improve this answer








edited 11 hours ago

























answered 11 hours ago









hexominohexomino

45.8k4140219




45.8k4140219







  • 1




    $begingroup$
    Answer 1 is correct; if you can prove 8 as the minimum you get the tick :)
    $endgroup$
    – postmortes
    11 hours ago












  • 1




    $begingroup$
    Answer 1 is correct; if you can prove 8 as the minimum you get the tick :)
    $endgroup$
    – postmortes
    11 hours ago







1




1




$begingroup$
Answer 1 is correct; if you can prove 8 as the minimum you get the tick :)
$endgroup$
– postmortes
11 hours ago




$begingroup$
Answer 1 is correct; if you can prove 8 as the minimum you get the tick :)
$endgroup$
– postmortes
11 hours ago

















draft saved

draft discarded
















































Thanks for contributing an answer to Puzzling Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid


  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.

Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fpuzzling.stackexchange.com%2fquestions%2f81449%2fa-case-of-the-sniffles%23new-answer', 'question_page');

);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

Can not update quote_id field of “quote_item” table magento 2Magento 2.1 - We can't remove the item. (Shopping Cart doesnt allow us to remove items before becomes empty)Add value for custom quote item attribute using REST apiREST API endpoint v1/carts/cartId/items always returns error messageCorrect way to save entries to databaseHow to remove all associated quote objects of a customer completelyMagento 2 - Save value from custom input field to quote_itemGet quote_item data using quote id and product id filter in Magento 2How to set additional data to quote_item table from controller in Magento 2?What is the purpose of additional_data column in quote_item table in magento2Set Custom Price to Quote item magento2 from controller

How to solve knockout JS error in Magento 2 Planned maintenance scheduled April 23, 2019 at 23:30 UTC (7:30pm US/Eastern) Announcing the arrival of Valued Associate #679: Cesar Manara Unicorn Meta Zoo #1: Why another podcast?(Magento2) knockout.js:3012 Uncaught ReferenceError: Unable to process bindingUnable to process binding Knockout.js magento 2Cannot read property `scopeLabel` of undefined on Product Detail PageCan't get Customer Data on frontend in Magento 2Magento2 Order Summary - unable to process bindingKO templates are not loading in Magento 2.1 applicationgetting knockout js error magento 2Product grid not load -— Unable to process binding Knockout.js magento 2Product form not loaded in magento2Uncaught ReferenceError: Unable to process binding “if: function()return (isShowLegend()) ” magento 2

Nissan Patrol Зміст Перше покоління — 4W60 (1951-1960) | Друге покоління — 60 series (1960-1980) | Третє покоління (1980–2002) | Четверте покоління — Y60 (1987–1998) | П'яте покоління — Y61 (1997–2013) | Шосте покоління — Y62 (2010- ) | Посилання | Зноски | Навігаційне менюОфіційний український сайтТест-драйв Nissan Patrol 2010 7-го поколінняNissan PatrolКак мы тестировали Nissan Patrol 2016рвиправивши або дописавши її