[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y ] [Search | Free Show | Home]

A garden is laid out as a 2017x2017 grid. Currently 2016 squares

This is a blue board which means that it's for everybody (Safe For Work content only). If you see any adult content, please report it.

Thread replies: 15
Thread images: 2

File: goat2.jpg (584KB, 1920x1200px) Image search: [Google]
goat2.jpg
584KB, 1920x1200px
A garden is laid out as a 2017x2017 grid. Currently 2016 squares are weedy. A square becomes weedy if two squares directly up or down or left or right of it are weedy. Can the whole garden become weedy
>>
>>9009698
Do weedy squares die out if they don't have weedy squares next to them with similar rules?
>>
>>9009698
squares 0,0; 0,1; 1,0; and 1,1 are weeds -> first 2 rows and columns are weeds -> everything is a weed
>>
pet goats personify aussie cunts so well.
>>
>>9009698
No, hvaen't proved it yet though
>>
>>9009706

xx0000
xx0000
000000
000000
000000

No squares other than the existing ones have two neighbors with x.
>>
File: IMG_20170703_215216_HDR22.jpg (860KB, 1484x916px) Image search: [Google]
IMG_20170703_215216_HDR22.jpg
860KB, 1484x916px
>>9009698
The garden will not all become weedy. There arent enough squares that would randomly be weedy that would allow the whole garden to become so.

In my picture here I was working out smaller versions of the problem. With a 10x10 grid garden we end up needing 10 squares to allow the entirety of weed growth to happen. for nxn grids we need n grids filled in a diagonal in order for the garden to become all weedy. In your problem we have a 2017x2017 grid square but only 2016 squares filled. We need at least 2017 weedy squares to have the whole thing filled.

If you allow edges to count as more or less a weeded square then the number of required weedy squares drops to somewhere around n-2. I have no idea about that bound
>>
>>9012612
and the shape of the "diagonal" doesnt have to be completely normal. It can be like the 2nd page top right. Theres probably more permutations, but Im tired.
>>
>>9012612
your image looks like it was taken with the same camera the russians used to capture the surface of venus
>>
>>9012627
dont buy a chinese cell
>>
>>9012612
WRONG.

Life will find a way.

QED
>>
Theres about 4 million squares. Consider a 3x3 area of squares. If each 3x3 contains a single weed at the center, it will not spread. There are about 450,000 of such squares. Therfore, the 2016 weeds could be placed so that no weed spreads.

There's also scenarios where 4 weeds could occupy a 3x3 and not spread.
>>
>>9012612
This was genuinely interesting
good job anon
>>
>>9012672
Question being, can the whole garden become greedy

you only need a 2x2 square of weeds to expand in all directions
>>
>>9012948
thanks man, this is interesting stuff. Theres similarities to tableau and simplical complexs here, but im not sure how.
Thread posts: 15
Thread images: 2


[Boards: 3 / a / aco / adv / an / asp / b / bant / biz / c / can / cgl / ck / cm / co / cock / d / diy / e / fa / fap / fit / fitlit / g / gd / gif / h / hc / his / hm / hr / i / ic / int / jp / k / lgbt / lit / m / mlp / mlpol / mo / mtv / mu / n / news / o / out / outsoc / p / po / pol / qa / qst / r / r9k / s / s4s / sci / soc / sp / spa / t / tg / toy / trash / trv / tv / u / v / vg / vint / vip / vp / vr / w / wg / wsg / wsr / x / y] [Search | Top | Home]

I'm aware that Imgur.com will stop allowing adult images since 15th of May. I'm taking actions to backup as much data as possible.
Read more on this topic here - https://archived.moe/talk/thread/1694/


If you need a post removed click on it's [Report] button and follow the instruction.
DMCA Content Takedown via dmca.com
All images are hosted on imgur.com.
If you like this website please support us by donating with Bitcoins at 16mKtbZiwW52BLkibtCr8jUg2KVUMTxVQ5
All trademarks and copyrights on this page are owned by their respective parties.
Images uploaded are the responsibility of the Poster. Comments are owned by the Poster.
This is a 4chan archive - all of the content originated from that site.
This means that RandomArchive shows their content, archived.
If you need information for a Poster - contact them.