[seqfan] Re: Parking lot for bad drivers
M. F. Hasler
oeis at hasler.fr
Fri Jul 17 22:19:55 CEST 2015
There could be a second sequence related to this problem : number of
possible configurations which respect this constraint.
(Including the empty parking lot, the one with just one car in one of
the n² positions, etc...
There could be a variant of this problem where a car is not a single
square but two adjacent squares (and required to be "free" on three of
its four sides).
>> -----Original Message-----
>> From: SeqFan [mailto:seqfan-bounces at list.seqfan.eu] On Behalf Of Dale
>> Sent: Wednesday, July 15, 2015 6:22 AM
>> To: Sequence Fanatics Discussion list
>> Subject: [seqfan] Parking lot for bad drivers
>> Hello seqfans,
>> Here's a puzzle from p. 39 of "Let's be Less Stupid" by Patricia Marx:
>> At the parking lot for bad drivers, you are not allowed to park in a
>> spot that is next to two occupied spots. In other words, no three cars
>> can be contiguous--vertically, horizontally, or diagonally. ... How
>> many cars can the lot fit.
>> As an example, the book shows an 8x8 "parking lot" (looks like a
>> chessboard) and gives a solution fitting 16 cars into this lot.
>> Is this in the OEIS?
More information about the SeqFan