Task: Question Answering
Input (English): Problem: rectangular tile each of size 20 cm by 30 cm must be laid horizontally on a rectangular floor of size 100 cm by 150 cm , such that the tiles do not overlap and they are placed with edges jutting against each other on all edges . a tile can be placed in any orientation so long as its edges are parallel to the edges of floor . no tile should overshoot any edge of the floor . the maximum number of tiles that can be accommodated on the floor is : 
Options: a ) 40 , b ) 15 , c ) 25 , d ) 32 , e ) 45
Output (English): c