Contact cement will not work. It will stick to both surfaces, but you need something a bit heavier bodied for this.

Construction adhesive would be a good choice. It will allow the tiles to move a bit if you bump them before it is dry, but this might be a good thing. It will hold them to the plywood once set.