Dominion Strategy Forum

Please login or register.

Login with username, password and session length
Pages: 1 ... 8 9 [10] 11  All

Author Topic: Logic problems  (Read 73025 times)

0 Members and 1 Guest are viewing this topic.

eHalcyon

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8689
  • Respect: +9191
    • View Profile
Re: Logic problems
« Reply #225 on: February 11, 2013, 03:20:39 pm »
0

Not so much a logic problem, but a fun problem anyway:

Using each of the numbers 1, 3, 4 and 6, each exactly once, as well as any number of +, -. x and ÷ as well as brackets, make the number 24.

I think there's only one solution, and it took me at least 40 minutes to find

6/(1-3/4)


(14-6)x3


I think combining 1 and 4 to make 14 is not allowed within the problem parameters. :P


This exercise can actually be played as a card game with a regular deck of cards.  I am terrible at this game.
Logged

ConMan

  • Saboteur
  • *****
  • Offline Offline
  • Posts: 1400
  • Respect: +1706
    • View Profile
Re: Logic problems
« Reply #226 on: February 11, 2013, 05:56:19 pm »
0

http://en.wikipedia.org/wiki/Factorial#Definition

http://www.zero-factorial.com/whatis.html

It depends on how you define 0!, and it turns out that the most consistent, most logical, and most convenient (if not most immediately intuitive) definition of 0! is 1
I define factorial as the Gamma function, translated by 1 and restricted to integers, from which 0! = 1 is an automatic consequence.
Logged

Drab Emordnilap

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1832
  • Shuffle iT Username: Drab Emordnilap
  • Luther Bell Hendricks V
  • Respect: +1887
    • View Profile
Re: Logic problems
« Reply #227 on: February 12, 2013, 03:15:08 pm »
+1

I define factorial as the Gamma function, translated by 1 and restricted to integers, from which 0! = 1 is an automatic consequence.

I define factorial as me yelling at numbers until they're the numbers I want them to be.
Logged

dondon151

  • 2012 US Champion
  • *
  • Offline Offline
  • Posts: 2522
  • Respect: +1856
    • View Profile
Re: Logic problems
« Reply #228 on: February 12, 2013, 03:57:59 pm »
0

This exercise can actually be played as a card game with a regular deck of cards.  I am terrible at this game.

The one thing that I can't do with this game is working with fractions.
Logged

Tables

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2817
  • Build more Bridges in the King's Court!
  • Respect: +3350
    • View Profile
Re: Logic problems
« Reply #229 on: February 12, 2013, 06:06:06 pm »
0

Not so much a logic problem, but a fun problem anyway:

Using each of the numbers 1, 3, 4 and 6, each exactly once, as well as any number of +, -. x and ÷ as well as brackets, make the number 24.

I think there's only one solution, and it took me at least 40 minutes to find

6/(1-3/4)


(14-6)x3


I specifically say numbers, not digits, to avoid this kind of thing. Still I didn't realise that way was also possible.

Also surprised eHalc got the solution so quickly, all things considered...
Logged
...spin-offs are still better for all of the previously cited reasons.
But not strictly better, because the spinoff can have a different cost than the expansion.

eHalcyon

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8689
  • Respect: +9191
    • View Profile
Re: Logic problems
« Reply #230 on: February 12, 2013, 06:15:59 pm »
0

Not so much a logic problem, but a fun problem anyway:

Using each of the numbers 1, 3, 4 and 6, each exactly once, as well as any number of +, -. x and ÷ as well as brackets, make the number 24.

I think there's only one solution, and it took me at least 40 minutes to find

6/(1-3/4)


(14-6)x3


I specifically say numbers, not digits, to avoid this kind of thing. Still I didn't realise that way was also possible.

Also surprised eHalc got the solution so quickly, all things considered...

I've seen the same type of problem before, where the trick is to use fractions in that manner.  And a friend asked that kind of problem of me only about a month ago, so it was kind of fresh in my memory. :)
Logged

Axxle

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1664
  • Most Valuable Serial Killer
  • Respect: +1966
    • View Profile
Re: Logic problems
« Reply #231 on: February 12, 2013, 06:23:40 pm »
0

Just because its true for one set of numbers, doesn't make it true for 0!

1337!/1336! = 1337

58008!/58007! = 58008

3720!/3719! = 3720
0!/(-1)! = ???
Logged
We might be from all over the world, but "we all talk this one language  : +1 card + 1 action +1 buy , gain , discard, trash... " - RTT

ConMan

  • Saboteur
  • *****
  • Offline Offline
  • Posts: 1400
  • Respect: +1706
    • View Profile
Re: Logic problems
« Reply #232 on: February 12, 2013, 07:14:46 pm »
0

Just because its true for one set of numbers, doesn't make it true for 0!

1337!/1336! = 1337

58008!/58007! = 58008

3720!/3719! = 3720
0!/(-1)! = ???
Hence why factorial is defined only on the natural numbers, and the gamma function has essential singularities at the negative naturals.
Logged

Axxle

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1664
  • Most Valuable Serial Killer
  • Respect: +1966
    • View Profile
Re: Logic problems
« Reply #233 on: February 12, 2013, 07:17:41 pm »
0

Just because its true for one set of numbers, doesn't make it true for 0!

1337!/1336! = 1337

58008!/58007! = 58008

3720!/3719! = 3720
0!/(-1)! = ???
Hence why factorial is defined only on the natural numbers
So why is it defined for zero?

edit: I guess 0 is a natural number in some circles
« Last Edit: February 12, 2013, 07:19:02 pm by Axxle »
Logged
We might be from all over the world, but "we all talk this one language  : +1 card + 1 action +1 buy , gain , discard, trash... " - RTT

ConMan

  • Saboteur
  • *****
  • Offline Offline
  • Posts: 1400
  • Respect: +1706
    • View Profile
Re: Logic problems
« Reply #234 on: February 12, 2013, 10:44:51 pm »
0

Just because its true for one set of numbers, doesn't make it true for 0!

1337!/1336! = 1337

58008!/58007! = 58008

3720!/3719! = 3720
0!/(-1)! = ???
Hence why factorial is defined only on the natural numbers
So why is it defined for zero?

edit: I guess 0 is a natural number in some circles
Yeah, I think we've had this discussion on this board already (although I didn't chime in), but I count natural numbers as the set {0, 1, 2, ...}. So n! is defined for n = 0, 1, 2, ... only, whereas Gamma(x) is defined for all complex x except x = 0, -1, -2, ... But Gamma(n+1) = n! which is why there's a difference between where they work.
Logged

DStu

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2627
  • Respect: +1490
    • View Profile
Re: Logic problems
« Reply #235 on: February 13, 2013, 01:54:30 am »
+1

Just because its true for one set of numbers, doesn't make it true for 0!

1337!/1336! = 1337

58008!/58007! = 58008

3720!/3719! = 3720
0!/(-1)! = ???
Hence why factorial is defined only on the natural numbers
So why is it defined for zero?

edit: I guess 0 is a natural number in some circles
I don't think it is some ideological what is a natural number thing.
It is just that the factorial is probably most often used as "how many ways can you order a n element set" (including n chose k), and there the answer for 0 is 1. And you need to define 0! tO have the usual definnition dor n chose 0 and n chose n work.  And beside that mathematicians like to define things as broad as possible as long as there is some "natural" way to do it, and here it fits nicely into the recursive definition.
Logged

Axxle

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1664
  • Most Valuable Serial Killer
  • Respect: +1966
    • View Profile
Re: Logic problems
« Reply #236 on: February 13, 2013, 02:07:47 am »
0

Ok, that makes more sense.
Logged
We might be from all over the world, but "we all talk this one language  : +1 card + 1 action +1 buy , gain , discard, trash... " - RTT

theory

  • Administrator
  • *****
  • Offline Offline
  • Posts: 3603
  • Respect: +6125
    • View Profile
    • Dominion Strategy
Re: Logic problems
« Reply #237 on: February 13, 2013, 10:46:09 am »
+2

Back on topic: relevant SMBC:

Logged

pacovf

  • Cartographer
  • *****
  • Offline Offline
  • Posts: 3500
  • Multiediting poster
  • Respect: +3839
    • View Profile
Re: Logic problems
« Reply #238 on: February 13, 2013, 06:03:27 pm »
+1

Avid reader, huh? That one's fresh.
Logged
pacovf has a neopets account.  It has 999 hours logged.  All his neopets are named "Jessica".  I guess that must be his ex.

eHalcyon

  • Adventurer
  • ******
  • Offline Offline
  • Posts: 8689
  • Respect: +9191
    • View Profile
Re: Logic problems
« Reply #239 on: February 14, 2013, 06:16:35 pm »
+1

Don't forget the bonus:

Logged

DStu

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2627
  • Respect: +1490
    • View Profile
Re: Logic problems
« Reply #240 on: March 05, 2013, 03:40:04 pm »
+2

I don't want to be impatient, but how does the puzzle with the infinite hats work?
Logged

qmech

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1918
  • Shuffle iT Username: qmech
  • What year is it?
  • Respect: +2320
    • View Profile
Re: Logic problems
« Reply #241 on: March 05, 2013, 04:29:15 pm »
+2

I'll do the version where the people are labelled 1, 2, 3, ... and everybody knows which position they are in.  Generalising to other cases is still an interesting problem.  I repeat my warning that if you're a mathematics student you should resist the temptation to read the answer.

Define an equivalence relation on the set of hat colourings by saying that two colourings are equivalent if they differ in only finitely many places.  Choose a representative R(E) for each equivalence class E.  Everyone can see all but finitely many hats, so can determine which equivalence class E they are in.  Have everybody guess the colour their hat would be in the colouring R(E).  The actual colouring is equivalent to R(E), so only finitely many people will guess wrong.

For those who aren't familiar with them, equivalence relations aren't scary at all.  They're just a convenient way to describe breaking a set into pieces: two objects are in the same piece if and only if they are equivalent.


The possible generalisations are to the cases where people don't know which number they are, and where the places are indexed by Z instead of N (people can still only see in the "positive" direction).  I'm not claiming that all of these are doable.
Logged

DStu

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2627
  • Respect: +1490
    • View Profile
Re: Logic problems
« Reply #242 on: March 05, 2013, 04:38:42 pm »
0

Define an equivalence relation on the set of hat colourings by saying that two colourings are equivalent if they differ in only finitely many places.  Choose a representative R(E) for each equivalence class E.  Everyone can see all but finitely many hats, so can determine which equivalence class E they are in.  Have everybody guess the colour their hat would be in the colouring R(E).  The actual colouring is equivalent to R(E), so only finitely many people will guess wrong.

Hmm, that seems to simple to work.  But somehow...
Logged

Asper

  • Governor
  • *****
  • Offline Offline
  • Posts: 4995
  • Respect: +5349
    • View Profile
Re: Logic problems
« Reply #243 on: March 07, 2013, 02:30:55 pm »
+2

How about a Puzzle without infinity, hats, or untimely death?

You have 12 bowls. All look the same. One is either heavier or lighter than the others, but the remaining ones weight the same.
All you have is a pair of scales, so you can compare any two sets of bowls on their weight. You may only do this 3 times, though.
Your task is to find out which bowl is different, and whether it's lighter or heavier than the others, or to prove this is impossible.
« Last Edit: March 07, 2013, 02:32:42 pm by Asper »
Logged

Axxle

  • Torturer
  • *****
  • Offline Offline
  • Posts: 1664
  • Most Valuable Serial Killer
  • Respect: +1966
    • View Profile
Re: Logic problems
« Reply #244 on: March 07, 2013, 02:43:55 pm »
0

How about a Puzzle without infinity, hats, or untimely death?

You have 12 bowls. All look the same. One is either heavier or lighter than the others, but the remaining ones weight the same.
All you have is a pair of scales, so you can compare any two sets of bowls on their weight. You may only do this 3 times, though.
Your task is to find out which bowl is different, and whether it's lighter or heavier than the others, or to prove this is impossible.

2^3 < 12
it's impossible. (I think I figured out a way to be accurate 66% of the time and have a 50/50 shot the last 33% of the time, but it's not 100%.
Logged
We might be from all over the world, but "we all talk this one language  : +1 card + 1 action +1 buy , gain , discard, trash... " - RTT

DStu

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2627
  • Respect: +1490
    • View Profile
Re: Logic problems
« Reply #245 on: March 07, 2013, 02:45:51 pm »
+2

How about a Puzzle without infinity, hats, or untimely death?
Na, I don't like that.  How about:

You have 12 hats. All look the same. One is either heavier or lighter than the others, but the remaining ones weight the same.
All you have is a pair of scales, so you can compare any two sets of hats on their weight. You may only do this 3 times, though.
Your task is to find out which hat is different, and whether it's lighter or heavier than the others, or to prove this is impossible.
Logged

Ozle

  • Cartographer
  • *****
  • Offline Offline
  • Posts: 3625
  • Sorry, this text is personal.
  • Respect: +3360
    • View Profile
Re: Logic problems
« Reply #246 on: March 07, 2013, 02:47:45 pm »
0

Pretty sure it is doable.....
Logged
Try the Ozle Google Map Challenge!
http://forum.dominionstrategy.com/index.php?topic=7466.0

Sullying players Enjoyment of Innovation since 2013 Apparently!

DStu

  • Margrave
  • *****
  • Offline Offline
  • Posts: 2627
  • Respect: +1490
    • View Profile
Re: Logic problems
« Reply #247 on: March 07, 2013, 02:48:36 pm »
0


2^3 < 12
it's impossible. (I think I figured out a way to be accurate 66% of the time and have a 50/50 shot the last 33% of the time, but it's not 100%.


I'm not quite sure at the moment, maybe I only know the variante where you know if the one hat weights more or less, but the trick is that

3ˆ3 > 12
Logged

Asper

  • Governor
  • *****
  • Offline Offline
  • Posts: 4995
  • Respect: +5349
    • View Profile
Re: Logic problems
« Reply #248 on: March 07, 2013, 02:49:40 pm »
0

How about a Puzzle without infinity, hats, or untimely death?

You have 12 bowls. All look the same. One is either heavier or lighter than the others, but the remaining ones weight the same.
All you have is a pair of scales, so you can compare any two sets of bowls on their weight. You may only do this 3 times, though.
Your task is to find out which bowl is different, and whether it's lighter or heavier than the others, or to prove this is impossible.

2^3 < 12
it's impossible. (I think I figured out a way to be accurate 66% of the time and have a 50/50 shot the last 33% of the time, but it's not 100%.


Fun fact: My Math teacher tried to prove it's impossible when i was in school. Your proof is wrong.
Logged

Asper

  • Governor
  • *****
  • Offline Offline
  • Posts: 4995
  • Respect: +5349
    • View Profile
Re: Logic problems
« Reply #249 on: March 07, 2013, 02:50:30 pm »
+1

How about a Puzzle without infinity, hats, or untimely death?
Na, I don't like that.  How about:

You have 12 hats. All look the same. One is either heavier or lighter than the others, but the remaining ones weight the same.
All you have is a pair of scales, so you can compare any two sets of hats on their weight. You may only do this 3 times, though.
Your task is to find out which hat is different, and whether it's lighter or heavier than the others, or to prove this is impossible.

Don't forget to mention the king will kill you if you can't do it. :P
Logged
Pages: 1 ... 8 9 [10] 11  All
 

Page created in 0.054 seconds with 17 queries.