0

this one easier

After a lifetime of hard work, one of your friends was able to buy a plot of land for himself and build a portable villa on it. The work went well and reached the tiling stage. Now he asks you to help him as an expert programmer. There are two types of tiles on the market, either square or rectangular. Rectangles can also be used horizontally or vertically. The square has no other use! The square tiles are 2 * 2. Rectangular tiles 1 * 3. Suppose the ground is K * N, where K can be 1 to 3 and N between 1 to 10,000. You should use these tiles to cover the entire floor, so that all the floor cells are covered exactly by one tile. The output is the total number of possible paths. Entrance: 2 5 Output: 7

3rd Mar 2022, 10:31 AM
AmirhosseinYazdani
AmirhosseinYazdani - avatar
2 Antworten
+ 2
I don't see how they got 7 when input is 2 * 5. Patterns for 2*5: Sq.RR RR.Sq Can't use half a tile, can't use a 1*3 sideways. Combinations is 2. If they want permutations instead of combinations then the answer is 4. Am I interpreting the question wrong?
3rd Mar 2022, 8:33 PM
HungryTradie
HungryTradie - avatar
+ 1
your Try??
3rd Mar 2022, 11:44 AM
JOKER
JOKER - avatar