GOOGLE Interview Riddle - 31 Dominoes on a Chessboard | Tricky Google question

Google tricky interview riddle (A tricky google interview problem - Mutilated Chessboard):
#google #interview #puzzle
A standard 8x8 chessboard has two diagonally opposite corners removed, leaving 62 squares.
Is it possible to place 31 dominoes of size 2x1 so as to cover all of these 62 squares.
Please take a screenshot in your phone and share it on your whatsapp and other social accounts so that your friends and family also can enjoy this beautiful riddle.
Pause the video and think logically.
In the video, I have also explained how it can be related to Hamiltonian cycle.
It's an amazing Google interview riddle to challenge your intelligence.
So if you are looking for a job at Google, please study optimization based puzzles and logic puzzles in detail.
You can share puzzles and riddles with me on these links:
Gmail : logicreloaded@gmail.com
Facebook(message) : / mohammmedammar
Give a try to these Google interview riddles and puzzles:
Google Interview Riddle - 3 Friends Bike and Walk || Logic and Math Puzzle
• Google Interview Riddl...
GOOGLE Interview Question || Puzzle : 12 Men On An Island || Hard Logic Puzzle
• GOOGLE Interview Quest...
Amazon Interview Question - Coin on a Chess Board - Probability Puzzle
• Amazon Interview Quest...
Also try these brilliant mind blowing puzzles:
5 Pirates PUZZLE (Version 2) | 100 Gold Coins 5 Pirates
• 5 Pirates PUZZLE (Vers...
Trains & Bird Puzzle || Challenge for Math and Aptitude lovers
• Trains & Bird Puzzle |...
Very Tricky Race Puzzle
• Very Tricky Race Puzzle

Пікірлер: 61

  • @ABCXYZ-zt3dr
    @ABCXYZ-zt3dr3 жыл бұрын

    Golden rule(used to solve many tricky puzzles) : always try to break that problem into smallest form☺

  • @mushfikaikfat
    @mushfikaikfat3 жыл бұрын

    This logic puzzle was a little bit tricky. You explained it very knowingly, that's why now we might be able to solve this easily 😉 Thanks for your elegant explanation 👍 Love from Bangladesh 🇧🇩 ♥️

  • @LOGICALLYYOURS

    @LOGICALLYYOURS

    3 жыл бұрын

    Thanks bro for the appreciation!! :)

  • @mushfikaikfat

    @mushfikaikfat

    3 жыл бұрын

    @@LOGICALLYYOURS Welcome legend!!! 😊 Glad to see that you've replied!! 😄

  • @dhruval3129
    @dhruval31293 жыл бұрын

    Nice video. I figured it out in minutes.

  • @dimitristripakis7364
    @dimitristripakis73646 ай бұрын

    I decided it is not possible, but not with an elegant proof like this, very nice, thanks!

  • @LOGICALLYYOURS

    @LOGICALLYYOURS

    6 ай бұрын

    Thanks Dimitri 😊

  • @rameshkiran1597
    @rameshkiran15973 жыл бұрын

    I have been fighting since yesterday for solution, I Ignored the possibility.. that answer can be just no.😆

  • @rohanpawar1603
    @rohanpawar16033 жыл бұрын

    Amazing puzzle 💚💚

  • @maruthasalamoorthiviswanat153
    @maruthasalamoorthiviswanat1533 жыл бұрын

    Excellent problem sir

  • @LOGICALLYYOURS

    @LOGICALLYYOURS

    3 жыл бұрын

    Thanks Maru :)

  • @hemant0088
    @hemant00883 жыл бұрын

    Nice demonstration 👍👍

  • @ralphschraven339
    @ralphschraven3393 жыл бұрын

    If you are familiar with the idea of invariants to solve these types of problems, the solution is mere seconds away. One of the first things you notice is that every tile covers a black & white square. And this should immediately send off alarm bells if you know we just took an evenly checkered board and removed 2 of the same color from it. That's enough to prove: you can't cover the board with dominoes. Invariants trump "simplify, solve, generalize" as this allows you to intuitively solve the problem without any further inquiry. The "400 page book" problem would be another good such example: you notice the two invariants and can immediately go about solving the problem. No further inductive proofs or other techniques required! Cool stuff, keep them coming!

  • @LOGICALLYYOURS

    @LOGICALLYYOURS

    3 жыл бұрын

    Lovely feedback :) you're spot on.

  • @s7erling696
    @s7erling6963 жыл бұрын

    That was a good one with the Dominos. 😎👍

  • @AZ-dp5mn
    @AZ-dp5mn3 жыл бұрын

    Amazing videos. Just one question. Where do you get that interesting puzzles?

  • @PureInsanity
    @PureInsanity3 жыл бұрын

    Good job changing it from "to stay updated with a new logic every week" to "to stay updated with a new logic puzzle every week"

  • @LOGICALLYYOURS

    @LOGICALLYYOURS

    3 жыл бұрын

    I believe that was your comment in the last video. Thanks for correcting me. Much appreciated!!

  • @thephilosophyofhorror

    @thephilosophyofhorror

    3 жыл бұрын

    @@LOGICALLYYOURS I actually like the first version ^_^ And I just clicked on the notifications.

  • @PureInsanity

    @PureInsanity

    3 жыл бұрын

    @@LOGICALLYYOURS No worries. We live and we learn. Love your channel. Keeps my brain active.

  • @Comedy_baap
    @Comedy_baap3 жыл бұрын

    0:27 I was thinking my mobile is hacked by logical AMAR but then I realize . 👌👌👌👌👌Nice editing👌👌👌👌👌

  • @LOGICALLYYOURS

    @LOGICALLYYOURS

    3 жыл бұрын

    Haha :D yes bro, i edited that piece of the video in my mobile and inserted in the actual video.

  • @vcvartak7111
    @vcvartak71113 жыл бұрын

    Even if board of same color squares the same principal holds good. Since the remaining two squares are from different rows and column

  • @LOGICALLYYOURS

    @LOGICALLYYOURS

    3 жыл бұрын

    That's true... the coloring is just for the ease of visualization.

  • @emem2756
    @emem27563 жыл бұрын

    So the answer is: yes, possible but only if we remove 2 opposite color squares, not 2 of same color. Easy, but somehow against the prerequisites... isn't it?

  • @aaronbredon2948

    @aaronbredon2948

    3 жыл бұрын

    The answer to the question as posed is "Yes it is possible to tile a 62 square chessboard with 31 dominoes" then remove 2 non-opposite corners and demonstrate. The question did NOT ask if that specific chessboard could be tiled, but an unspecified 62 square chessboard.

  • @rahenson1
    @rahenson13 жыл бұрын

    It would be sneaky for a company to remove opposite color squares on the chessboard to leave a solution to see if you really paid attention or just thought you’d seen the trick they were trying to test for.

  • @aayushjariwala6256
    @aayushjariwala62563 жыл бұрын

    Me after wasting 10 min 😭 and Knowing solution in 10 second

  • @zukaka84
    @zukaka843 жыл бұрын

    I solved differently. Since 31 is an odd number then if the number of horizontally placed dominoes are odd then the number of vertically placed ones must be even, and vice versa. Now if we rotate this mutilated chess board by 90 degrees and then mirror it we will end up with exactly same chess board, however odd and even numbers will change places because the rotation will turn horizontal ones into vertical and vice versa and mirroring will not change anything. So we will get that the number of horizontally placed dominoes must be even and odd at the same time, which is impossible. The same will be true with the vertical ones.

  • @mr.knight8967
    @mr.knight89673 жыл бұрын

    To, Respected sir, I like your way of explaining , Sir , i need your help, Sir in which software you make this animation and related stuff , please help me, please sir.

  • @prasannamufc
    @prasannamufc3 жыл бұрын

    Since there doesn't seem to be a problem mutilating the chess board, let's go ahead and cut off the 1st file and add it vertically below the last file. Our aim is to fit 31 dominoes in 62 squares. Turn your problem into a solution. Voilà

  • @AnthonyLauder
    @AnthonyLauder3 жыл бұрын

    My guess: every piece occupies two adjacent squares, and adjacent squares are never the same colour. So, there would need to be the same number of squares of each of the two colours, and there are not. So (hope I am not being foolish) there will be two non-adjacent squares, and one piece, left over at the end.

  • @chess87
    @chess873 жыл бұрын

    According to me vertical position setting on Elo Stockfish board

  • @xlerb2286
    @xlerb2286 Жыл бұрын

    Yes, assuming I can mutilate the dominoes as well as the chess board ;)

  • @sragav4559
    @sragav45593 жыл бұрын

    I can't, so I thought of answer is Not possible..😅😅

  • @keerthes
    @keerthes3 жыл бұрын

    i taught i can break the last and place it

  • @ayusheesahu5339
    @ayusheesahu53392 жыл бұрын

    He would go to 9th sq and return and can easily to through it...

  • @manusarda
    @manusarda3 жыл бұрын

    You wasted our 10 minutes in solving 😌

  • @razanpoudel3529
    @razanpoudel35293 жыл бұрын

    I am first

  • @artka250

    @artka250

    3 жыл бұрын

    and dumb

  • @tadipatriganesh7824

    @tadipatriganesh7824

    3 жыл бұрын

    @@artka250 😂😂

  • @Adharshsuman

    @Adharshsuman

    3 жыл бұрын

    @@artka250 😂😂

  • @krishnasai5276
    @krishnasai52763 жыл бұрын

    mathematical induction principle

  • @agapitogallartibernat3383
    @agapitogallartibernat33833 жыл бұрын

    Why not putting one in diagonal?

  • @Morbius907
    @Morbius9072 жыл бұрын

    Cut one of the dominoes in half. Try thinking outside the box. Or at least try to think like a person who installs tiles for a living.

  • @subhasdas501
    @subhasdas50111 ай бұрын

    Pigeonhole theorem

  • @saptarshibarman5670
    @saptarshibarman56703 жыл бұрын

    Search for the channel: logical paradox.

  • @RoderickEtheria
    @RoderickEtheria2 жыл бұрын

    Obviously no. There are uneven amounts of black and white squares. Each domino takes up 1 white and 1 black square.

  • @dada56
    @dada563 жыл бұрын

    What about a 3x3 or 5x5 chess board. Here the opposite diagonals have different colours. Is it always possible now? (This also has an easy solution)

  • @bhagyanshsahu2641

    @bhagyanshsahu2641

    3 жыл бұрын

    U can't call a 3×3 or 5×5 board chess board

  • @XJWill1

    @XJWill1

    3 жыл бұрын

    That is too easy. You need an even number of squares to even attempt it. You cannot do it with an odd chessboard even before removing squares.

  • @LOGICALLYYOURS

    @LOGICALLYYOURS

    3 жыл бұрын

    3x3 (or any odd×odd) won't qualify for the puzzle as the total squares count would be an odd number, so you won't be able to place dominoes.

  • @dada56

    @dada56

    3 жыл бұрын

    Yes I can. And I did. It's the principle I'm asking. Imagine a 7x7 board with black and whit squares. Here the opposite corners have different colours. So by removing them, we are still left with an equal number of black squares and white squares. So you have to apply different logic to answer the domino problem in this case (but it's not difficult)

  • @XJWill1

    @XJWill1

    3 жыл бұрын

    @@dada56 You are seriously confused.

  • @becalmandquiet881
    @becalmandquiet8813 жыл бұрын

    ❤️❤️❤️👍

  • @StoneC0ld5345
    @StoneC0ld53453 жыл бұрын

    I got it down to 30 dominoes going vertically and horizontally, and one domino on a diagonal. The question does not say that all dominoes have to be horizontal or vertical, so there we go.... ;)

  • @V7B817

    @V7B817

    2 жыл бұрын

    Actually you can't place a Domino diagonally, look at the orientation ( Domino is joined side by side while remaining square on the chess box has two squares touching each other only at the vertex)