GOOGLE Interview Riddle - 31 Dominoes on a Chessboard | Tricky Google question
HTML-код
- Опубликовано: 26 авг 2024
- 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
Golden rule(used to solve many tricky puzzles) : always try to break that problem into smallest form☺
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 🇧🇩 ♥️
Thanks bro for the appreciation!! :)
@@LOGICALLYYOURS Welcome legend!!! 😊 Glad to see that you've replied!! 😄
Nice video. I figured it out in minutes.
I decided it is not possible, but not with an elegant proof like this, very nice, thanks!
Thanks Dimitri 😊
Excellent problem sir
Thanks Maru :)
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!
Lovely feedback :) you're spot on.
excellent proof!!
I have been fighting since yesterday for solution, I Ignored the possibility.. that answer can be just no.😆
Amazing puzzle 💚💚
0:27 I was thinking my mobile is hacked by logical AMAR but then I realize .
👌👌👌👌👌Nice editing👌👌👌👌👌
Haha :D yes bro, i edited that piece of the video in my mobile and inserted in the actual video.
Amazing videos. Just one question. Where do you get that interesting puzzles?
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"
I believe that was your comment in the last video. Thanks for correcting me. Much appreciated!!
@@LOGICALLYYOURS I actually like the first version ^_^ And I just clicked on the notifications.
@@LOGICALLYYOURS No worries. We live and we learn. Love your channel. Keeps my brain active.
That was a good one with the Dominos. 😎👍
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?
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.
Even if board of same color squares the same principal holds good. Since the remaining two squares are from different rows and column
That's true... the coloring is just for the ease of visualization.
Nice demonstration 👍👍
I am first
and dumb
@@artka250 😂😂
@@artka250 😂😂
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à
Me after wasting 10 min 😭 and Knowing solution in 10 second
You wasted our 10 minutes in solving 😌
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.
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.
Yes, assuming I can mutilate the dominoes as well as the chess board ;)
I can't, so I thought of answer is Not possible..😅😅
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.
According to me vertical position setting on Elo Stockfish board
Why not putting one in diagonal?
Search for the channel: logical paradox.
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.
He would go to 9th sq and return and can easily to through it...
Pigeonhole theorem
❤️❤️❤️👍
i taught i can break the last and place it
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.
mathematical induction principle
Obviously no. There are uneven amounts of black and white squares. Each domino takes up 1 white and 1 black square.
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.... ;)
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)
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)
U can't call a 3×3 or 5×5 board chess board
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.
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.
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)
@@dada56 You are seriously confused.