Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#126 Re: Help Me ! » boys and girls » 2012-12-17 12:30:56

bobbym wrote:

You can't do that as that allows for possibilities in which there's a girl at both ends

Not at the same time!

Exactly. Jacks's method allows girls to be at boths ends at the same tiem – that was where his proof went wrong.

He wanted us to tell him where his proof went wrong, didn't he?

#127 Re: Puzzles and Games » Sum of 3 digits and its compliment to 1000 » 2012-12-17 09:28:22


Let
be a three-digit number.

Then

.

If

, we write
.

Then the sum of digits is

.

If

, we have
.

If

, the sum of digits is
.

If

, then
and the sum of digits is
.


So the sums are

(i) 28 if


(ii) 19 if
and

(iii) 10 if
and

#128 Re: Help Me ! » boys and girls » 2012-12-17 04:11:10

jacks wrote:

But where i have done mistake in my solution.

Your mistake is in

jacks wrote:

now arrange girls in 7 gaps ,


You can't do that as that allows for possibilities in which there's a girl at both ends, which you don't want. The possibilities are either

X_X_X_X_X_X_

or

_X_X_X_X_X_X

Each set has

ways; hence there are
ways altogether.

#131 Re: Help Me ! » A few questions » 2012-12-10 00:25:02

Yeah, as I said I made a mistake. sad




Let
,
,
, where
are positive integers (so
themselves are not necessarily integers). This gives

which is what is required to be solved.

I haven't gone very far, have I? rolleyes

#132 Re: Help Me ! » A few questions » 2012-12-09 22:53:10

Sorry, I made a mistake.




This means that either
are integers or of the form
for
. There may be other answers. neutral

#133 Re: Help Me ! » A few questions » 2012-12-09 22:30:54

Let the sides be
. The perimeter is
and the area is
by Heron's formula.

Hence

Setting

:

Since

are sides of a triangle, we can make the substitution
,
,
, which gives



Thus

are integers, as
are integers; they are also positive as the sum of two sides of a triangle must be strictly greater than the third side. Substituting in the above equation:

So the RHS is divisible by 4. This means either (i) two of

equal 2, or (ii) one of
equals 4. In case (i) we have (taking
WLOG)
, an absurdity. So case (ii) must hold. WLOG let
. Then

Thus

must be an integer
or
, which gives
or
.

Substituting back gives

or
. Hence the only triangle with equal area and perimeter is the one with sides 6, 8, 10.

#134 Re: Help Me ! » A few questions » 2012-12-06 02:00:30

Here's another proof, by induction; perhaps you might find it easier to follow. smile


First note that the tens' digit of
is 0, which is even.

Suppose the tens' digit of

is even, say,
. If the its last digit is
, we can write

where

is a multiple of 100 and
(powers of 3 can only end with these digits).

Now multiply through by 3.

The tens' digit of

is thus the last digit of
plus the carry-over from
.

(i) If s = 1 or 3, there is no carry-over: the tens' digit is the last digit of

.

(ii) If s = 7 or 9, the carry-over is 2 because

or
, so the tens' digit is the last digit of
.

In either case, the tens' digit is even. Hence, by induction, the tens' digit of

is even for all
.

#135 Re: Help Me ! » A few questions » 2012-12-06 01:29:41

Agnishom wrote:

Hi scientia;
Would you please explain a little? Especially, the last two lines


The last two digits of
are the last two digits of
. Hence the ten's digit of
(call it N) is the last digit
plus any carry over from
. If
,
is a single-digit number so there is no carry-over: N is just the last digit of
. If
,
so the carry-over is 2: N is the last digit of
.

#139 Re: Help Me ! » A few questions » 2012-12-03 01:22:05

Agnishom is seeing this image:

NoRemoteLinking.gif

That was what I initially saw as well. That's because neither of us had visited the site http://a1star.com/ first. Once I went to the site, I didn't see the remote-linking error image any more.

Some sites which restrict remote linking work like this. The problem is that you can see the correct image because you've visited the site, but others who haven't visited the site see a different image. They have to visit the site in order to see the correct image.

bobbym wrote:

Scientia;

Thanks for the link. With your permission I am using that.

You're welcome. smile

#140 Re: Help Me ! » A few questions » 2012-12-03 01:11:14

Bobbym is only trying to link to an image but the server on which the image is hosted isn't allowing remote linking without your first visiting the site.

Try this:

Aliens.gif

#141 Re: Puzzles and Games » Double and half » 2012-12-02 16:51:02

Suppose the number is

NB:
(i) Since the number must be even, I write

for the last digit;
.

(ii)

and
cannot be zero but the other
can be 0.

So we want

i.e.

As the LHS is divisible by 19, so must the RHS, and as

we must have
divisible by 19. The smallest such n is
– in other words, the smallest solution is an 18-digit number. faint

PS: Yes, there are infinitely many solutions, because there are infinitely many n such that

is divisible by 19.

#144 Re: Help Me ! » Prove this » 2012-12-01 14:25:24


I think you require
to be positive as well.

Let

and
. Then
is convex for
. Applying Jensen's inequality

gives

which is what's required.

#145 Re: Help Me ! » Question about rotation » 2012-11-30 13:22:46

Suppose the centre of the rotation is (a,b). This rotation takes the point (2,−1) to (0,3). Then the same rotation about the origin would take the point (2−a,−1−b) to (−a,3−b). (And the other points correspondingly, but we only need one point to work out a and b.)

The matrix representing a clockwise rotation of 90° about the origin is

Hence

Solving the simultaneous equations gives

.

#146 Re: Help Me ! » group » 2012-11-30 01:35:23

Argh!


I've just realized that the subgroup princess snowwhite is defining is not the centre of G but the centralizer of a fixed element x in G:
. (This is a subgroup of G).

However, note that

is a subgroup of
. Hence if
(as I proved above) then necessarily
as well – so no harm done. smile

#147 Re: Help Me ! » order of a cyclick group » 2012-11-30 00:57:14

(a) is false. For example

is a non-cyclic Abelian group of order 27. It' s not cyclic because every non-identity element has order 3.

#148 Re: Help Me ! » group » 2012-11-30 00:42:00


It is a well-known result that every p-group has a nontrivial centre. (This can be proved by counting conjugacy classes.) Hence if
, p prime, either
or
by Lagrange.

Suppose

. Then
and so
is cyclic, say
. Let
. Then
and
for some integers
. Thus
and
for some
.

Hence x and y commute. Thus G is Abelian and so

. (Thus the case
is acutally impossible.)

#149 Re: Help Me ! » Physics olympiad question » 2012-11-25 19:48:00


Suppose at time t the dog is running at angle θ to the cat's direction of motion. The component of the cat's velocity parallel to that of the dog is ucosθ so the velocity of the dog relative to that of the cat is

where s the separation between the animals at time t. (Note that the RHS is positive as

.) Suppose the dog catches the cat after time T. Integrating gives

Now, the component of the dog's velocity parallel to that of the cat is vcosθ, so when the dog catches the cat we have

Substituting the integral into the previous equation gives

#150 Re: Help Me ! » What is dx.dx ? » 2012-11-25 05:46:21

Correction:

Take the positive square root if h is increasing with respect to t, the negative square root if decreasing.

Board footer

Powered by FluxBB