[seqfan] Re: Parking lot for bad drivers

[M. F. Hasler]

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).

Maximilian

>> -----Original Message-----
>> From: SeqFan [mailto:seqfan-bounces at list.seqfan.eu] On Behalf Of Dale
>> Gerdemann
>> 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?