A case of the snifflesCheckerboard Infection100 Prisoners' Names in BoxesThe First Interplanetary Arithmetic...

infared filters v nd

Is it possible to run Internet Explorer on OS X El Capitan?

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

Book with a girl whose grandma is a phoenix, cover depicts the emerald/green-eyed blonde girl

What is a clear way to write a bar that has an extra beat?

Accidentally leaked the solution to an assignment, what to do now? (I'm the prof)

If human space travel is limited by the G force vulnerability, is there a way to counter G forces?

Watching something be written to a file live with tail

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

Theorems that impeded progress

How much RAM could one put in a typical 80386 setup?

How is it possible to have an ability score that is less than 3?

How old can references or sources in a thesis be?

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

Does detail obscure or enhance action?

Add text to same line using sed

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?

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

Is it legal for company to use my work email to pretend I still work there?

Do infinite dimensional systems make sense?

How to format long polynomial?

Is it unprofessional to ask if a job posting on GlassDoor is real?

What are these boxed doors outside store fronts in New York?

Paid for article while in US on F-1 visa?



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
    10 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
    10 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
    10 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
    10 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
10 hours ago




$begingroup$
Same second question.
$endgroup$
– noedne
10 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 10 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

El tren de la libertad Índice Antecedentes "Porque yo decido" Desarrollo de la...

Castillo d'Acher Características Menú de navegación

Puerta de Hutt Referencias Enlaces externos Menú de navegación15°58′00″S 5°42′00″O /...