mersenneforum.org  

Go Back   mersenneforum.org > Fun Stuff > Puzzles

Reply
 
Thread Tools
Old 2020-01-02, 09:24   #12
axn
 
axn's Avatar
 
Jun 2003

7×11×61 Posts
Default

Hmmm.... Looks like they're trying to obfuscate some patterns by introducing some redundancy in the example. If you've tested a barrel individually against a plant on a given day, you don't need to test it again ever on any later days.

Since B & C were individually tested on day 1, they can be removed from consideration during day 2, giving us a simpler
Code:
1 	B 	DG
2 	DF 	A
3 	AH 	F
4 	C 	GH
Does this reveal any patterns?
axn is offline   Reply With Quote
Old 2020-01-02, 09:58   #13
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

2×2,861 Posts
Default

Quote:
Originally Posted by axn View Post
Hmmm.... Looks like they're trying to obfuscate some patterns by introducing some redundancy in the example. If you've tested a barrel individually against a plant on a given day, you don't need to test it again ever on any later days.

Since B & C were individually tested on day 1, they can be removed from consideration during day 2, giving us a simpler
Code:
1 	B 	DG
2 	DF 	A
3 	AH 	F
4 	C 	GH
Does this reveal any patterns?
Doesn't that logic lead to something like:
Code:
1 	A 	E
2 	B 	F
3 	C 	G
4 	D 	H
revealing the poisonous barrels.

Also if you know that only 2 of the barrels are poisonous couldn't you do:
Code:
1 	A
2 	B
3 	C
4 	D
5 	E
6	F
7 	G
8 	H
You know that only 2 would be sacrificed.
I assume I am missing something.
henryzz is online now   Reply With Quote
Old 2020-01-02, 11:16   #14
axn
 
axn's Avatar
 
Jun 2003

7·11·61 Posts
Default

Quote:
Originally Posted by henryzz View Post
Doesn't that logic lead to something like:
Code:
1 	A 	E
2 	B 	F
3 	C 	G
4 	D 	H
revealing the poisonous barrels.
No. *If* a valid solution exist with a single barrel test on day n and same barrel being tested on n+k day, then deleting all _future_ occurrences of the barrel will still keep it as a valid solution. I don't think you can extend this backwards in general (EDIT:- because the plant responsible for that test might have perished in the previous test, and hence the test didn't happen at all -- so I guess only day 1 is safe for this optimization).

Quote:
Originally Posted by henryzz View Post
Also if you know that only 2 of the barrels are poisonous couldn't you do:
Code:
1 	A
2 	B
3 	C
4 	D
5 	E
6	F
7 	G
8 	H
You know that only 2 would be sacrificed.
I assume I am missing something.
Haha! I think you just pwned the question (not the puzzle, per se, but the backstory).

EDIT:- We can retcon the puzzle to say that these are the 4 plants that are expendable and the rest all are super rare one-of-a-kind ones.

Last fiddled with by axn on 2020-01-02 at 11:21
axn is offline   Reply With Quote
Old 2020-01-02, 13:17   #15
henryzz
Just call me Henry
 
henryzz's Avatar
 
"David"
Sep 2007
Cambridge (GMT/BST)

165A16 Posts
Default

Quote:
Originally Posted by axn View Post
No. *If* a valid solution exist with a single barrel test on day n and same barrel being tested on n+k day, then deleting all _future_ occurrences of the barrel will still keep it as a valid solution. I don't think you can extend this backwards in general (EDIT:- because the plant responsible for that test might have perished in the previous test, and hence the test didn't happen at all -- so I guess only day 1 is safe for this optimization).



Haha! I think you just pwned the question (not the puzzle, per se, but the backstory).

EDIT:- We can retcon the puzzle to say that these are the 4 plants that are expendable and the rest all are super rare one-of-a-kind ones.
I think we can assume that we can only use 4 plants full stop as you suggested.

I believe that my first set of logic still works just about in that case but isn't extendable to 3 days, more than 2 poisoned barrels or an unknown number of poisoned barrels.
If 0 die on the first day we are fine. If 2 die on the first day we are fine. If 1 dies on the first day then we won't test one barrel but we only need to know the status of 7/8 barrels as we know the distribution of statuses.
henryzz is online now   Reply With Quote
Old 2020-01-02, 14:40   #16
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

23·3·5·29 Posts
Default

The backstory is fraught with mystery.

How is it known that there are two bad barrels?

If it is known that any of the barrels are bad, why not just replace the whole lot of them?
Dr Sardonicus is offline   Reply With Quote
Old 2020-01-02, 15:31   #17
Nick
 
Nick's Avatar
 
Dec 2012
The Netherlands

11·131 Posts
Default

Quote:
Originally Posted by Dr Sardonicus View Post
The backstory is fraught with mystery.

How is it known that there are two bad barrels?

If it is known that any of the barrels are bad, why not just replace the whole lot of them?
Shhhh!
Nick is offline   Reply With Quote
Old 2020-01-03, 02:13   #18
what
 
Dec 2019
Kansas

24 Posts
Default

Quote:
Originally Posted by Dr Sardonicus View Post
If it is known that any of the barrels are bad, why not just replace the whole lot of them?
Shipment will take 4 days
what is offline   Reply With Quote
Old 2020-01-03, 02:56   #19
axn
 
axn's Avatar
 
Jun 2003

7×11×61 Posts
Default

Quote:
Originally Posted by Dr Sardonicus View Post
How is it known that there are two bad barrels?
Quote:
Many Bothans died to bring us this information.
.
axn is offline   Reply With Quote
Old 2020-01-03, 14:16   #20
Dr Sardonicus
 
Dr Sardonicus's Avatar
 
Feb 2017
Nowhere

66308 Posts
Default

Quote:
Originally Posted by what View Post
Quote:
Originally Posted by Dr Sardonicus View Post
If it is known that any of the barrels are bad, why not just replace the whole lot of them?
Shipment will take 4 days


Quote:
Originally Posted by axn View Post
Quote:
Originally Posted by Dr Sardonicus View Post
How is it known that there are two bad barrels?
Quote:
Many Bothans died to bring us this information.


Of course, the whole premise of the backstory is nonsense. If you want an orchid to die within a day, either put it in the freezer or water it with a flamethrower.

The American Orchid Society page on Basic Orchid Culture indicates that orchids need to be thoroughly watered when they begin to dry out (maybe around once a month), but that overwatering will kill them. They also grow better with the judicious use of fertilizer.

As to "special fluid," the American Orchid Society also has a page on Rainwater Collection.
Dr Sardonicus is offline   Reply With Quote
Old 2020-02-02, 11:16   #21
Xyzzy
 
Xyzzy's Avatar
 
"Mike"
Aug 2002

1E1816 Posts
Default

http://www.research.ibm.com/haifa/po...nuary2020.html
Xyzzy is offline   Reply With Quote
Old 2020-02-02, 14:11   #22
LaurV
Romulan Interpreter
 
LaurV's Avatar
 
Jun 2011
Thailand

100010001001102 Posts
Default

Quote:
Originally Posted by axn View Post
Code:
%56 = 1

Do you mean you had to do 56 tests till you got it without error?


Last fiddled with by LaurV on 2020-02-02 at 14:14
LaurV is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
2020 15e post processing reservations and results swellman NFS@Home 65 2020-09-24 17:49
U.S. Electile Dysentery 2020 ewmayer Soap Box 308 2020-09-14 23:50
Any MISFIT feature requests for 2020? swl551 MISFIT 13 2020-08-24 14:50
2020 Prime95 observations, issues, and suggestions rainchill Software 43 2020-05-06 22:19
2020 the year in space prediction thread. Uncwilly Science & Technology 8 2020-01-11 09:00

All times are UTC. The time now is 20:34.

Sun Sep 27 20:34:12 UTC 2020 up 17 days, 17:45, 0 users, load averages: 1.82, 1.73, 1.69

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.