And time’s up! So solutions for Puzzles 06 to 10:
Puzzle 06 Solution (provided by Karifean)
A number is divisible by 99 if and only if it is divisible by 9 and 11.
A number is divisible by 9 if the sum of its digits is divisible by 9. There are very few numbers divisible by 9 in the described format. For it to happen, the number must either have one 3 in it, or 10 3s in it, with the number of 4s being either 8 or 17.
However, the number must also be divisible by 11. A number is divisible by 11 if the alternating sum of digits is divisible by 11. This means in our case that the odd and even numbered digits must add up to the same number. There is no way to make the difference between the even and odd digit sums higher than 10 after all.
In other words, the number must consist of one 3 and 17 4s, and the 3 must be situated on an odd-numbered digit. Leaving us with only 9 possible numbers to go with:
1434444444444444444
1444344444444444444
1444443444444444444
1444444434444444444
1444444444344444444
1444444444443444444
1444444444444434444
1444444444444444344
1444444444444444443
The number of candidates is 2^18, or 262144, and since the chance distribution is uniform, that means we have a 9 / 262144 chance, or about 1 in 29127 chance of getting one of these numbers.
This means Professor Johnson has the better odds in the game. He would’ve had to bet about €2912711 against Davis’ €100 for the game to be fair.
Addendum: Now the interesting thing is that Professor Johnson did not lie. The game wasn’t fair, and Professor Davis had a chance greater than 50% to win a large amount of money. If his goal would be to win 200000€, his chances aren’t too bad. We assume that Professor Davis doesn’t play endlessly until he wins 200000€, but stops if he either won a game or lost 2300000€. But how big is the probability for Professor Davis losing 2300000€? Since he loses 100€ every time he loses, he would have to lose 23000 games without winning one so that he doesn’t go home with a net total of 200000€ or more. The probability of him winning an individual game is 9 / 262144, as Karifean pointed out. The probability of him losing is 1 - (9 / 262144), which is ca. 0.999966, or 99,9966%. The probability of him losing 23000 consecutive games is (1 - (9 / 262144))^23000, which is ca. 0,454, or 45,6%. This means that his chance of winning one of those games, and therefore winning at least 200000€, is 54,6%.
This Puzzle was solved by @Karifean and @CounterShadowform.
Puzzle 07 Solution (provided by Karifean)
Obviously, a simple minimum number of illegal sellers is (number of sellers this year (84) - number of sellers last year (unknown number)).
Besides that, perhaps it would be an idea to illuminate exactly how the ring of salespeople changes with every iteration; a salesperson remains in the ring if and only if their neighbor is part of the same group as them. As such, it may make sense to visualize the salespeople in the ring not as individuals, but as groups. To illuminate what I mean, let me make an example.
Say we have a group of 12 salespeople, distributed as first 3 legal, then 2 illegal, then 4 legal, then 3 illegal salespeople. Naturally, the last person in each of these groups will claim their neighbor to be illegal, while everyone else will claim their neighbor to be legal. So after the first iteration where everyone who claimed their neighbor to be illegal steps back, the group turns into first 2 legal, then 1 illegal, then 3 legal, then 2 illegal. Next iteration, the single illegal is eliminated, merging the two legal groups, so the groups are then 1 legal, 0 illegal, 2 legal, 1 illegal, or in other words, 3 legal, 1 illegal. Finally, in the last iteration, we end up with 2 legal salespeople.
Could we have been able to tell we’d end up with 2 legals from the start? Actually yes! If you may notice, in every iteration, the same number of legal and illegal salespeople is eliminated. As should be apparent from the grouping model, it is impossible for this to not be the case, because 1 person from every group of neighboring legals/illegals is eliminated every time.
So the number of eliminated salespeople must be half legal, half illegal. We know that 84 salespeople were reduced to 12, so 72 salespeople were eliminated. 36 of those are legal, the other 36 are illegal. The 12 remaining salespeople could be either legal or illegal, but we can say one thing for sure: At minimum, 36 of the salespeople are illegal sellers.
This Puzzle was solved by @Karifean and @Blackrune.
Puzzle 08 Solution (provided by Karifean, Blackrune, and me)
You’re probably wondering why several people are credited for this one. That’s because there are multiple different solutions and one of them wasn’t found by a participant (which coincidentally was the one I expected to see). All solutions have in common that the number 11 is formed, and not 11 trees.
https://d2qdztz5tk5zxi.cloudfront.net/original/2X/2/21e0f0d91cf83d8d5b72f3c510b3d910591cb505.png
This Puzzle was solved by @Blackrune, @Karifean, and @King_Titanite_XV.
Puzzle 09 Solution (provided by Karifean)
Every box can be either separate, or in any of the bigger boxes. For example, Box 1 (the smallest) can be by itself, in Box 2, in Box 3, in Box 4, Box 5, Box 6, Box 7 or Box 8 - eight possibilities. Conversely, Box 8 only has one possibility, it has to be by itself. The number of possibilities for the boxes inbetween are 7 to 2 respectively. Any of these possibilities can coexist with any other, and it is exhaustive - there is no possible way for the boxes to be arranged that is not covered by this.
So the number of possibilities is 8765432*1, or 8!, which makes 40320 possibilities.
This Puzzle was solved by @Karifean.
Puzzle 10 Solution (provided by pictoshark)
Allow the weight of a stick to be v
Allow the weight of a square to be x
Allow the weight of a circle to be y
Allow the weight of a triangle to be z
Allow the weight of a mystery object to be a
From the bottom left going from left to right and then up, each Mobile can be written as the following equations.
[1] x+y=z
[2] v+x+y+z=2y+z
[3] 4x+y=3y+a
[4] 2v+x+3y+2z=v+4x+4y+a
Equation [2] can be written as:
v+x+y+z=y+y+z
By taking away y+z from both sides of the equation you wned up with
v+x=y
Which can be rearranged to get:
v=y-x
By subbing this into Equation [4] we get:
2y-2x+x+3y+2z=y-x+4x+4y+a
Which simplifies down to:
-x+5y+2z=3x+5y+a
Which can be rearranged to get:
2z-4x=a
Equation [3] now!
4x+y=3y+a
Our known value of a in terms of x and z can be subbed in here to get:
4x+y=3y+2z-4x
Which can be rearranged to get:
8x-2y=2z
Halfing it gives you:
4x-y=z
AND NOW
LET’S LOOK AT EQUATION [1]!
x+y=z
x+y must equal 4x-y as both of them equal z
x+y=4x-y
Which can be rearranged to get:
2y=3x
Halfing it gives you:
y=1.5x
And noooooow back to this line
4x-y=z
Our known value of y in terms of x can be subbed in here to get:
4x-1.5x=z
Which simplifies down to:
2.5x=z
Remember this?
v=y-x
Our known value of y in terms of x can be subbed in here to get:
v=1.5x-x
Which simplifies down to:
v=0.5x
To be honest, there was no need for me to work out v just now. BECAUSE THIS PUZZLE SOLVED ITSELF LONG AGO
We got a little something a while back when we fiddled with Equation [4].
A known value for a in terms of x and z.
2z-4x=a
Our known value of z in terms of x can be subbed in here to get:
5x-4x=a
x=a
Which means our mystery object has the same weight as the square.
And the triangle and the circle have drasically different weights to the square.
Therefore, the mystery object is a square, as it was either a square, a triangle or a circle, and it had the same wieght as the square but different weights to all the other possible options.
I can check my work using Equation 4, ihi.
2v+x+3y+2z=v+4x+4y+a
v=0.5x
y=1.5x
z=2.5x
a=x
2(0.5x)+x+3(1.5x)+2(2.5x)=0.5x+4x+4(1.5x)+x
x+x+4.5x+5x=0.5x+4x+6x+x
7x+4.5x=11x+0.5x
11.5x=11.5x
Yaaaaaaaaaaaaaaaay
This Puzzle was solved by @Karifean, @Restkastel, and @pictoshark.
Now for score:
Current round:
-
@Karifean with 16 medals
-
@Blackrune with 4 medals
-
@CounterShadowform with 4 medals
-
@Restkastel with 3 medals
-
@pictoshark with 3 medals
-
@King_Titanite_XV with 2 medals
Overall:
-
@Karifean with 21 medals
-
@CounterShadowform with 14 medals
-
@Blackrune with 11 medals
-
@Restkastel with 5 medals
-
@pictoshark with 3 medals
-
@King_Titanite_XV with 2 medals
-
@Exalt with 1 medal
And of course the 3rd batch of puzzles:
Puzzle 11
Difficulty: 3
The completely impossible triangle
Above you can see a triangle made up of several small points. Someone posed the challenge to connect those points using the following rules:
The points should be connected in one go.
The lines connecting two points always have to have the minimum possible length.
If a point was already visited, it can’t be visited again.
At each point the direction has to change.
Above you see a small line that follows these rules. However, doing this for the entire triangle is impossible. Why?
Puzzle 12
Difficulty: 4
Lighter buns
The bakery Sweet Stuff is famous for its buns, which always weigh exactly 100 gramm. That is thanks to the head baker. However, he also has an apprentice that doesn’t always manage to bake buns weighing exactly 100 gramm. Today, they have 10 baskets each containing somewhere between 100 and 200 buns. 9 of these baskets are filled with buns baked by the head baker, therefore every bun in those baskets weigh exactly 100 gramm. The tenth basket is filled with buns baked by the apprentice, who only managed to get the weight correct for five buns, the others all weigh only 99 gramm. Of course, those can’t be sold, but both don’t know which basket is the one with the apprentice’s buns. So they have to weigh the buns somehow. We assume that the head baker knows that his apprentice baked five buns weighing 100 gramm and baked all others weighing 99 gramm. We also assume that he possesses a scale that can weigh even up to 100 kg precisely, although this scale has a little error always showing at least 1 and at most 5 gramm less than what it should show. How can he identify the basket with the apprentice’s buns in only one weighing process?
Puzzle 13
Difficulty: 3
Needle Blessing
Mrs. Pinegreen still remembers the last christmas. Now this isn’t because of the meal or the presents or because of her family. No, it’s thanks to the christmas tree she had that year. This tree had this habit of losing its needles. On the first day it wasn’t so bad, as it only lost one needle, but on every following day the tree lost twice as much needles (sometimes also one more or one less) than on all preceding days together, until it lost all 100000 needles. Mrs. Pinegreen always cleaned up the needles on every day. So how many needles did she have to clean up on the 8th day?
Puzzle 14
Difficulty: 4
Back and Forth and Round and Round
Now for a staple for math puzzles: Below you see a row of numbers where you get to the next by using some sort of principle. Your job is to determine which number comes next.
1
2
4
8
16
122
433
677
1543
8585
11716
78332
Puzzle 15
Difficulty: 5
Professor Johnson is lost at sea
Professor Johnson went on vacation to the island Tangentia. The coastline of this island is straight for miles on end. He also employed an assistant for his yacht, with which he departed from this coast. He explicitly asked of that assistant to be a seasoned man of the sea who is dependable. As only one person applied for the job, sailor Yarn, Professor Johnson had no choice but to employ him. Now, when they departed, Professor Johnson decided to take a nap, however, sailor Yarn, who should take the wheel, fell asleep as well. Now the two were lucky to not just sink by ramming into a random coast. When Professor Johnson woke up and saw his sailor sleeping, he woke him asking: "Can you tell me for what I even pay you?"
Sailor Yarn replied: “What? Huh? What’s the matter?” - “The last two and a half hours you had the wheel, so can you tell me where exactly we are?” - “One moment, boss, let me check.” With those words he checked the digital fuel tank gauge. “Okay, looking at the amount of fuel left, we traveled pretty much exactly 100 miles. That means we are at most 100 miles away from the coast. I don’t know in which direction the coast is, though.” - “And you think I do? Think of something, damn it!” - “I might have an idea how we can get to the coast without using a compass, because looking at the thing, it seems to be broken as well.”, grinned sailor Yarn. “We only need to traverse 730 miles to get to the coast without fail. I simply need to activate my navigational system which I have in my pockets. While it can’t tell us where we are or where which cardinal direction is, for that I would have to have activated it at the beginning of our journey, it still allows us to navigate in relation to our current position. This, a sheet of paper, a ruler, a pair of compasses and a pencil would be enough to realize my plan. With that we would be able to traverse straight lines and even circle arcs.” - “I have these things in my cabin, but we only have enough fuel to travel another 660 miles. So think of a better plan!” - “I’m very sorry, boss, but I’m not able to think of a plan only traveling 660 miles.” - “By all good things!”, cursed Professor Johnson, “Then I’ll have to think of something.” Of course the genius Professor Johnson was able to think up a plan to savely reach the coast with the amount of fuel they had left and without knowing where north was. How did he navigate to accomplish this feat?
And again, happy puzzle-solving. You have time for a week again, so send your PM(s) until next Saturday, the 4th March, 8 pm UTC.