Little math problem(s) February 2019
02-07-2019, 12:14 PM (This post was last modified: 02-07-2019 12:17 PM by pier4r.)
Post: #1
 pier4r Senior Member Posts: 1,989 Joined: Nov 2014
Little math problem(s) February 2019
I saw this packing problem on an android program.

It shouldn't be terribly difficult with brute force (only time consuming).

One has the following space around a base building (determined by the B cells)

Code:
       ssssss     ssssssssss    ssssssssssss   ssssssssssssss  ssssssssssssssss  ssssssssssssssss ssssssssssssssssss ssssssssssssssssss ssssssssBBssssssss ssssssssBBssssssss ssssssssssssssssss ssssssssssssssssss  ssssssssssssssss  ssssssssssssssss   ssssssssssssss    ssssssssssss     ssssssssss       ssssss

There are two other types of buildings. A 3x3 and a 2x2. There is a caveat, they need empty space around them to be placed. As follows.

2x2
Code:
  ee eBBe eBBe  ee

3x3
Code:
   eee    eBBBe  eBBBe  eBBBe   eee

Empty space can overlap but should not be occupied by buildings.

What is the packing that fits two 3x3 buildings and then as many 2x2 as possible?

Of course the problem can be extended to a combination of different numbers of 3x3 and 2x2 (or even other size and starting space).

I'll try to give it a shot with the 50g if I see in my mind something better than brute force.

Wikis are great, Contribute :)
 « Next Oldest | Next Newest »

 Messages In This Thread Little math problem(s) February 2019 - pier4r - 02-07-2019 12:14 PM RE: Little math problem(s) February 2019 - pier4r - 02-11-2019, 10:10 AM RE: Little math problem(s) February 2019 - pier4r - 02-13-2019, 12:31 PM RE: Little math problem(s) February 2019 - pier4r - 02-19-2019, 07:40 PM RE: Little math problem(s) February 2019 - Albert Chan - 02-20-2019, 02:14 AM RE: Little math problem(s) February 2019 - pier4r - 02-20-2019, 05:26 PM RE: Little math problem(s) February 2019 - Albert Chan - 02-20-2019, 06:39 PM RE: Little math problem(s) February 2019 - pier4r - 02-20-2019, 09:44 PM RE: Little math problem(s) February 2019 - Albert Chan - 02-20-2019, 10:55 PM RE: Little math problem(s) February 2019 - Albert Chan - 02-21-2019, 02:28 AM RE: Little math problem(s) February 2019 - lrdheat - 02-21-2019, 03:58 AM RE: Little math problem(s) February 2019 - lrdheat - 02-21-2019, 04:42 AM RE: Little math problem(s) February 2019 - ijabbott - 02-21-2019, 07:53 AM RE: Little math problem(s) February 2019 - Albert Chan - 02-21-2019, 10:59 AM RE: Little math problem(s) February 2019 - Albert Chan - 02-22-2019, 02:51 PM RE: Little math problem(s) February 2019 - lrdheat - 02-21-2019, 02:09 PM RE: Little math problem(s) February 2019 - pier4r - 02-23-2019, 01:15 PM RE: Little math problem(s) February 2019 - pier4r - 02-23-2019, 01:23 PM RE: Little math problem(s) February 2019 - Albert Chan - 02-23-2019, 04:23 PM RE: Little math problem(s) February 2019 - pier4r - 02-23-2019, 08:15 PM RE: Little math problem(s) February 2019 - Albert Chan - 02-23-2019, 10:01 PM It's easy to use LaTeX in your posts - Thomas Klemm - 02-23-2019, 04:06 PM RE: Little math problem(s) February 2019 - pier4r - 02-23-2019, 08:09 PM RE: Little math problem(s) February 2019 - pier4r - 02-23-2019, 11:55 PM

User(s) browsing this thread: 1 Guest(s)