Pregunta de entrevista

Entrevista de Administrative Assistant

-

Google

Every man in a village of 100 married couples has cheated on his wife. Every wife in the village instantly knows when a man other than her husband has cheated, but does not know when her own husband has. The village has a law that does not allow for adultery. Any wife who can prove that her husband is unfaithful must kill him that very day. The women of the village would never disobey this law. One day, the queen of the village visits and announces that at least one husband has been unfaithful. What happens?

Respuesta

Respuestas de entrevistas

46 respuestas

3

Before the Queen made her announcement: • All the wives know of exactly 99 cheats because we know that all men cheat and no wife knows when her husband cheats or with whom. • No woman is admitting to cheating, after all there could be 99 virtuous women and 1 very busy woman, so there is no proof that anybody did it with anybody else. So nobody gets killed, but the village is probably not a happy place. After the Queen made her announcement: • The Queen only knows there is at least one cheater because she slept with him; if she had slept with two she would have said “At least two…”. Let us assume that the Queen says what she knows and only what she knows. • The Queen is the first woman to have made an admission, this changes everything. • Ninety-nine wives will already know that one of the men who is not their husband slept with the Queen; to the one remaining wife, this will be news and she will know immediately that it was her husband that slept with the Queen. She kills him that day. We happen to know that every man in the village cheated but if less than every man in the village cheated then the situation would have been: • One group of the women will state a particular number of cheats (n) some will state that number minus one (n-1). • The (n) group are lucky, they know they have faithful husbands. • Every wife in the (n-1) group knows they have been cheated but do not know with whom and cannot prove it. • No woman is admitting to cheating, after all there could be 99 virtuous women and 1 very busy woman, so there is no proof that anybody did it with anybody else. So nobody gets killed.

Jeremy Watson en

3

The question usually includes something to the effect of "The women don't talk to each about the number of cheaters" otherwise the solution is pretty trivial. They tell each other how many cheaters they count and when everyone says 99 they know that every man is a cheater and all the men die. So, assuming they can't talk to each other. Each woman sees 99 cheaters. She doesn't know if there are 99 cheaters and her husband doesn't cheat, or if there are a 100 cheaters. At this point it's worth while to take a step back and think about this question recursively and from the opposite situation. 1 Cheater: The wife of the cheater sees no cheaters. Therefore her husband must be the 1 (and only cheater). She kills him on the day of the announcement (Day 0). All of the other women saw 1 cheater die and now they see none. 2 Cheaters: The wives of the cheater see 1 cheater. Everyone else sees 2 cheaters. The wives who see 1 cheater aren't sure if they are in the previous situation (only 1 cheater and it's not their husband) or this situation (there are 2 cheaters, 1 of whom is their husband). So they wait 1 day. When 1 day passes and no one is killed, the women who see 1 cheater know that they cannot be in the previous situation, because all the women absolutely follow the rules. Therefore 1 day after the announcement (Day 1) the two women who saw only 1 cheater kill their husbands 3 Cheaters: The wives of the cheaters see 2 cheaters. The other wives see 3 cheaters. The wives who see 2 cheaters don't know if they are in the previous situation or this situation. But if on Day 1 nobody dies then they know that none of the women saw only 1 cheater so they have to be in a situation of 3 cheaters and so the 3 of them kill their husband on Day 2. The general case is for N cheaters on Day N-1 (if you count the day of the announcement as Day 0... you could be thinking of calling it day 1 but let's be real you're interviewing at google so you 0 index everything) all the cheaters die. Applying that to the original question, on day 99 all the men die. QED

Coby en

3

The men are having homosexual affairs with one another. If the law doesn't allow for adultery and the women would never break the law, then the husbands that are unfaithful are unfaithful to their wives by being involved with another man. The line about the woman killing her husband if she can prove he cheated was thrown in as a distraction, I feel. I feel like this question is a test of logic and reasoning, but also the ability to consider all factors of a situation and to determine which facts are relevant to what is being asked or what needs to get done. In administrative tasks, it is easy to get distracted by every single little details since we are so detail-oriented, but sometimes, we just need to take a step back and point out the MAIN factors in order to get the result(s) needed. :)

Fran en

4

The problem is easier to conceptualize if you use a smaller number than one hundred, then it can easily be worked out. Every time a husband cheats every single wife EXCEPT HIS instantly tallies up her 'cheater count' by 1 (seems lucky for him, but it's not!). When the queen comes someone has to talk to every other woman and find out her cheater count (this is a logic problem so we can assume that errors weren't made and the women didn't forget etc.) The queen has guaranteed that at least one man cheated so we don't need to consider the case that no men cheated (but in that answer is simply that every single wife has a zero cheater count). This leaves only two cases, either all the husbands cheated or only some cheated, and finding out who did comes naturally from it. If every woman has 99 cheater count (100 - 1) then every single man has cheated and all the men are killed. For every other possible combination of cheaters the women can only have one of two possible numbers in their heads, it's either the exact number of cheaters, or one less. Wive's with honest husbands will know the exact number of cheaters, while those with cheating husbands will know exactly 1 less. Thus the husband of every wife with the smaller number gets murdered. Here's an example using a town of only 4 couples, but it works if you go on for ever: Each Y / N represents a wife followed by their cheat count: Y is for cheated, N is for didn't 0 Cheaters: N=0 N=0 N=0 N=0 1 Cheaters: N=1 N=1 N=1 Y=0 2 Cheaters: N=2 N=2 Y=1 Y=1 3 Cheaters: N=3 Y=2 Y=2 Y=2 4 Cheaters: N=3 Y=3 Y=3 Y=3

BigSaurus en

2

my answer: The husband that cheated on his wife with the queen will be killed the very same day that the queen announced that at least one husband was cheating. This only if the queen fooled around with only one village man. If she fooled around with more than one then nothing will happen. Why? -fact: the queen is visitng so she is not from that village so she dosent know instantly (as all the village wifes do) which husband is cheating, the only way the queen can know is if the man cheated on her wife, with her (the queen). -if the queen slept with only one village man: every wife in the village, except for the one who's husband is cheating on her with the queen will instantly know the new unfaithfull husband, but the wife who's husband cheated on her with the queen, will have no news of the cheater that the queen is talking about, so she will know that the new cheater is her husband. -if the queen slept with more than one village man: all the wifes of the village will instantly know from at least one new cheater, so they cant know for shure if their husband actually slept with the queen so no wife can proove anything. and the queen is a b*tch. But any way, women talk, they will find out. Unless: -the queen is lying.

JUAN ORTIZ MONASTERIO en

5

The answer is nothing because not one wife knows exactly when her husband cheated. The law is to kill him that very day. This is impossible if the wife cannot prove it was that same day.

Ashley en

2

To expand on Caleigh's answer: Every woman in the village knows about the other 99 men but not her own husband. When the Queen announces there's been a cheater, the woman (or women) with a "cheater count" of one less will then know their husband cheated. For example, if 50 men cheated, the 50 women whose husbands remained faithful will have an adultery count of 50 while those whose hubbies were unfaithful will have a count of 49. If only one man cheated, his wife will have a tally of zero while all the other women will have an adultery count of 1 husband.

Deborah en

2

Darn it. I came here from a post that misstated the question, and answered the misstatement. So if they all cheated, then every wife will know that the other 99 husbands cheated. Again, though, if no wife speaks to any other wife then none of the men will die. If one wife speaks to any other wife about the number of cheating husbands then at least one man will die. If one wife speaks to all of the wives mentioning the number then 99 men will die. If another wife tells the number of cheating husbands she knows about to the first wife to speak, then all 100 husbands will die.

Robert en

1

Nothing will happen. None of the wives can 'prove' that their husband cheated because they believe their husbands were the only faithful ones. Even if other women accuse other wives husbands of cheating, only the wife of the cheating husband can kill him and she won't since she does not have a proof.

Kate en

1

Ok, this is the real answer: Think small. Imagine that there was only 1 couple on the island; as soon as the queen announces it, the wife knows that her husband has cheated on her and kills him. Now, with the same logic, if there were 2 couples on the island, when the queen first announces this the wives would most likely assume that it's just the other wife's husband who has cheated and wouldn't kill their own husband. But, on the second day, they see that the other woman has not killed her husband either, and hence proving that they each know their respective husbands are cheats. The same goes with 3 couples on the island. After 2 nights they would see that no one has killed their husband because they all know that the other 2 couples' husbands have cheated. So, to answer the question more directly, what would happen? After 100 nights, all the husbands would be killed.

Anónimo en

0

I saw it very simple... there is only one husband for the 100 woman. Ergo he cheated them all but the woman can't tell because he is the husband of each one... at least one man in the village cheated... In that village there was no mention of the number of man, you all just assume there as to be a normal ratio. Logic don't need to apply here. What do I win? :P

Myriam Obin en

0

I saw it very simple... there is only one husband for the 100 woman. Ergo he cheated them all but the woman can't tell because he is the husband of each one... at least one man in the village cheated, but this information come from the queen since the wife can't know... In that village there was no mention of the number of man, you all just assume there as to be a normal ratio. Logic don't need to apply here. What do I win? :P

Myriam Obin en

0

Woops Small mistake up there I can't correct. There is only one man for the 50 woman (not 100) those 50 woman are all in couple with the same man (making it 100 married couple) one man can be in couple with 50 woman since those woman can't know they share the same husband (in the text they can't know he cheat on them.) Those question are just fun game.

Myriam Obin en

0

Bleurk... no it's couple so it's 100 woman as I first said, Heum is it possible to delete what we write on this website?

Myriam again en

0

The wives should ask and confirm to each others to figure out whether their husbands cheated. The scenario said that every woman knew when man other than their husband has cheated but did not know when her husband had.

Anónimo en

0

After too many disappointments with hackers. O my God i still can believe the world still have legit hackers like this out there. i came across Sabina Roman’s post on a blog where she talked about a hacker whom helped her out with a bank hack so I contacted him to see if its truth because of my experience with some hackers that I had to stop looking for a hacker until I saw the post and I decided to try for the last time. its actually impossible to put in words how much of a Genius he is and also can't stop thanking him for helping me through my divorce case because I needed to hack into my husband’s telephone to get some proof before going for the bank hacking .Jonny Belter is a Black-hat hacker and very capable of any type of hack in the hacking world as they call it. He is actually one of the best out there and also very good to understand what so ever you are going through, in my own case the money wasn't the problem and i can gladly say every money spent was so worth it. I made a promise to him that I must tell the world of his good works and if you are interested in any type of hacking jobs you can contact him through his email hackwithjonny-AT-gmail-DOT-com and please tell him Amanda Josh told you about his good works and I keep saying thank you Jonny belter and God bless you for everything.

Amanda Josh en

0

If all the women discuss together and they all realize that they all have 99 on their adultery count, they will all realize that the totality of the men are unfaithful. And since this requires for all of them to communicate, then they will all kill all the men. So no more men in this village-

Amandine Gacond en

0

No husband would be left since all men would be reported by other women except their wife.

Anónimo en

0

The women killed all the men and lived happily ever after.

Carnap en

0

Nothing will happen unless the queen proves that someone cheats. When the allegation is proven true then they can execute the law that applies to whoever cheats.

Anónimo en

0

Nothing will happen unless the queen proves that someone cheats. When the allegation is proven true then they can execute the law that applies to whoever cheats.

Anónimo en

0

Nothing will happen unless the queen proves that someone cheats. When the allegation is proven true then they can execute the law that applies to whoever cheats.

Anónimo en

0

I completely trusted Dr Paul totally from the time I spoke with him during the period my husband Left me after11 years of our marriage, He started the spell work on my husband, and gave me so much assurance and guaranteed me that he was going to bring my husband back to my feet in just 48 hours of the spell casting. I was so confident in his work and just as he said in the beginning, my husband is finally back to me again, yes he is back with all his hearts, Love, care, emotions and flowers and things are better now. I would have no hesitation to recommend this powerful spell caster to anybody who is in need of help.. E-mail; astoriashrine @ gmail com

Mkhulu Mtungwa en

0

I completely trusted Dr Paul totally from the time I spoke with him during the period my husband Left me after11 years of our marriage, He started the spell work on my husband, and gave me so much assurance and guaranteed me that he was going to bring my husband back to my feet in just 48 hours of the spell casting. I was so confident in his work and just as he said in the beginning, my husband is finally back to me again, yes he is back with all his hearts, Love, care, emotions and flowers and things are better now. I would have no hesitation to recommend this powerful spell caster to anybody who is in need of help.. E-mail; astoriashrine @ gmail com

Mkhulu Mtungwa en

0

I completely trusted Dr Paul totally from the time I spoke with him during the period my husband Left me after11 years of our marriage, He started the spell work on my husband, and gave me so much assurance and guaranteed me that he was going to bring my husband back to my feet in just 48 hours of the spell casting. I was so confident in his work and just as he said in the beginning, my husband is finally back to me again, yes he is back with all his hearts, Love, care, emotions and flowers and things are better now. I would have no hesitation to recommend this powerful spell caster to anybody who is in need of help.. E-mail; astoriashrine @ gmail com

Mkhulu Mtungwa en

0

I completely trusted Dr Paul totally from the time I spoke with him during the period my husband Left me after11 years of our marriage, He started the spell work on my husband, and gave me so much assurance and guaranteed me that he was going to bring my husband back to my feet in just 48 hours of the spell casting. I was so confident in his work and just as he said in the beginning, my husband is finally back to me again, yes he is back with all his hearts, Love, care, emotions and flowers and things are better now. I would have no hesitation to recommend this powerful spell caster to anybody who is in need of help.. E-mail; astoriashrine @ gmail com

Mkhulu Mtungwa en

0

I completely trusted Dr Paul totally from the time I spoke with him during the period my husband Left me after11 years of our marriage, He started the spell work on my husband, and gave me so much assurance and guaranteed me that he was going to bring my husband back to my feet in just 48 hours of the spell casting. I was so confident in his work and just as he said in the beginning, my husband is finally back to me again, yes he is back with all his hearts, Love, care, emotions and flowers and things are better now. I would have no hesitation to recommend this powerful spell caster to anybody who is in need of help.. E-mail; astoriashrine @ gmail com

Mkhulu Mtungwa en

0

I completely trusted Dr Paul totally from the time I spoke with him during the period my husband Left me after11 years of our marriage, He started the spell work on my husband, and gave me so much assurance and guaranteed me that he was going to bring my husband back to my feet in just 48 hours of the spell casting. I was so confident in his work and just as he said in the beginning, my husband is finally back to me again, yes he is back with all his hearts, Love, care, emotions and flowers and things are better now. I would have no hesitation to recommend this powerful spell caster to anybody who is in need of help.. E-mail; astoriashrine @ gmail com

Mkhulu Mtungwa en

0

I completely trusted Dr Paul totally from the time I spoke with him during the period my husband Left me after11 years of our marriage, He started the spell work on my husband, and gave me so much assurance and guaranteed me that he was going to bring my husband back to my feet in just 48 hours of the spell casting. I was so confident in his work and just as he said in the beginning, my husband is finally back to me again, yes he is back with all his hearts, Love, care, emotions and flowers and things are better now. I would have no hesitation to recommend this powerful spell caster to anybody who is in need of help.. E-mail; astoriashrine @ gmail com

Mkhulu Mtungwa en

0

When I found Dr. Paul I was in desperate need of bringing my ex lover back. He left me for another woman. It happened so fast and I had no say in the situation at all. He just dumped me after 3 years with no explanation. I contact Dr.Paul through his website and He told me me what i need to do before he can help me and i did what he told me to, after i provided what he wanted, he cast a love spell to help us get back together. Shortly after he did his spell, my boyfriend started texting me again and felt horrible for what he just put me through. He said that I was the most important person in his life and he knows that now. We moved in together and he was more open to me than before and then he started spending more time with me than before. Ever since Dr. Paul helped me, my partner is very stable, faithful and closer to me than before. I highly recommends Dr. Paul to anyone in need of help. Email: astoriashrine@ gmail com, Call him

EX BACK en

0

I completely trusted Dr Paul totally from the time I spoke with him during the period my husband Left me after11 years of our marriage, He started the spell work on my husband, and gave me so much assurance and guaranteed me that he was going to bring my husband back to my feet in just 48 hours of the spell casting. I was so confident in his work and just as he said in the beginning, my husband is finally back to me again, yes he is back with all his hearts, Love, care, emotions and flowers and things are better now. I would have no hesitation to recommend this powerful spell caster to anybody who is in need of help.. E-mail; astoriashrine @ gmail com

ex back en

0

I completely trusted Dr Paul totally from the time I spoke with him during the period my husband Left me after11 years of our marriage, He started the spell work on my husband, and gave me so much assurance and guaranteed me that he was going to bring my husband back to my feet in just 48 hours of the spell casting. I was so confident in his work and just as he said in the beginning, my husband is finally back to me again, yes he is back with all his hearts, Love, care, emotions and flowers and things are better now. I would have no hesitation to recommend this powerful spell caster to anybody who is in need of help.. E-mail; astoriashrine @ gmail com

EX BACK en

0

It is very good to spy on your partner phone because they can be very funny at times. I never believe my fiance we be cheating on me, not until my friend advise me to hack his phone so I could monitor his activities. Knowing my fiance is busy going out with my closest friends if not for spygodr@gmail com who gave me access to his phone

marius en

0

I completely trusted Dr Paul totally from the time I spoke with him during the period my husband Left me after11 years of our marriage, He started the spell work on my husband, and gave me so much assurance and guaranteed me that he was going to bring my husband back to my feet in just 48 hours of the spell casting. I was so confident in his work and just as he said in the beginning, my husband is finally back to me again, yes he is back with all his hearts, Love, care, emotions and flowers and things are better now. I would have no hesitation to recommend this powerful spell caster to anybody who is in need of help.. E-mail; astoriashrine @ gmail com

Mkhulu Mtungwa en

0

It is very good to spy on your partner phone because they can be very funny at times. I never believe my fiance we be cheating on me, not until my friend advise me to hack his phone so I could monitor his activities. Knowing my fiance is busy going out with my closest friends if not for spygodr@gmail com who gave me access to his phone

marius en

0

The woman who was cheating comes forward.

Anónimo en

0

As long as I am alive I will never stop using the service of Hacker4wise because he's very reliable and I can bet with my life that 100% of people out there that have used Hack4wise service can testify of the good and smart job. Well I am one of them sharing my testimony, God will bless you Hacker4wise. you have made a lot of wounded marriages and relationships stand back. I am grateful... contact HACKER4WISE @ GMAIL COM

Helen en

0

The queen is killed other wise how would she know that the man cheated. (He will also be killed)

Anónimo en

0

Since at the beginning of the question it states that every man has cheated on his wife, since each wife knows when other men have cheated each one's count is at 99, therefor all the women already know that at least one man has cheated, meaning that the queens new changes nothing and no one will be killed

Anónimo en

0

Nothing

Anónimo en

0

Unless it was her husband who cheated nothing would happen. Simply stating that a husband has cheated is not proof of it being true (this is gossip and not true proof). If it was in fact her own husband who had cheated AND she had proof then she would kill her husband that day. Ouch

Anónimo en

0

The problem with all of this is that the law (the logical rules) don't state anything about how the women have to behave in this situation other than to kill their own husband if he cheats. Say a woman knows a particular husband of another woman has cheated. Then what? Is she going to say anything to anyone else, or just keep silent? Suppose a woman knows ten particular husbands cheated because she is the one they all cheated with last night. Then what? It occurs to me that if a woman doesn't want her husband to die, even if he did cheat on her, all she has to do is plug her ears and not listen to anyone (assuming at least one other husband other than her husband has cheated). The only solution to this brainteaser is Caleigh's, and it's only a solution if exactly one husband cheated.

Robert en

0

An addendum: What if the queen is lying? Then every wife will kill their husband and immediately realize that the queen lied.

Robert en

0

My Answer: The queen makes her announcement that at least one man has cheated. The crowd of women are silent, because each one thinks their husband is the only innocent one. Remember, every man in the village has cheated, and every woman is aware of this, except for her own husband. So they wait for someone to confess. Eventually, one woman accuses someone's husband, and he is (presumably) killled. I would then imagine the new widow would in a fit of rage also accuse that woman's husband of adultery, since she is aware of it. The widow could also then accuse every other husband in the village if she wanted, but I think it's more likely she just gets revenge on the first woman who spoke. It could end there, with only two deaths, or the entire village undergoes androcide. The question is lacking in terms of defining what kind of behaviors the women follow.

Jon en

1

I was searching for answers online, all solutions mentioned about the "recursive thinking", which is important for solving this problem. But most answers are so short that the logic doesn't add up. It turns out besides the "recursive thinking", the other important point is to keep track of at least how many husbands has cheated. So here is my answer: The most important information, in my opinion, is to know exactly how many husbands has cheated, or at least how many husbands has cheated. For example, if the queen announces that 2 and only 2 husbands has cheated, then the wives of those two cheating husbands will immediately find that they only know of 1 cheating husband, and they will kill their husbands. So for the wives, the most critical information is to know exactly the total number of husbands that has cheated. And the passing days without kill simply gives the wives information on that. Given the information that there are at least 1 husband has cheated: On the 1st day, if the total number of cheating husbands is 1, one the wives would find that she knows of 0. She will kill her husband. Yet on the night of the 1st day, this didn't happen. So on the morning of the 2nd day, based on the information that no husband was killed last night, wives updates their information that the total number of cheating husbands cannot be 1, and thus at least there are 2 cheating husbands. Given this information, wives who knows of just 1 cheating husband will kill her husband. Yet on the night of the 2nd day, this didn't happen. On the morning of the 3rd day, based on the information that no husband was killed last night, wives updates their information that the total number of cheating husbands cannot be 2, and thus at least there are 3 cheating husbands. Given this information, wives who knows of just 2 cheating husbands will kill their husbands. Yet on the night of the 3rd day, this didn't happen. ... On the morning of the 99th day, wives finally figured out that there are at least 100 cheating husbands. And they all know of 99 cheating husbands. Every wife figures out that her husband cheated, and will kill him. So on that same day, all husbands are killed. Again, the key points in solving this problem is to think recursively, and to keep track of the total number of cheating husbands that can be logically reasoned out by the wives.

Xiaojun Chen en

14

The married woman that didn't know a husband was cheating is the one... she now knows.

Caleigh en

Añadir respuestas o comentarios

Para publicar un comentario sobre esto, inicia sesión o regístrate.