2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Пол и плитки
Сообщение18.02.2011, 15:38 


20/11/08
36
Барнаул
Есть несколько задач про плитки. Различаются только параметрами. По идее должны не сложно решаться, только не пойму как.
Такого плана: Для укладки пола в квадратной комнате купили одинаковые квадратные
плитки. Семь плиток оказались непригодны. Оставшимися плитками
выложили пол в другой комнате прямоугольной формы, в длину которой
укладывается на 9 плиток больше, чем в ширину. Сколько плиток было куплено?

Взято отсюда http://www.spaceolymp.ru/tasks/Maths2009.pdf .
Программой на C легко ищется,что решение одно, 169 плиток. Но математически удалось доказать, что только число плиток нечетно.
Подскажите какой прием тут использовать.

 Профиль  
                  
 
 Re: Пол и плитки
Сообщение18.02.2011, 15:56 
Заслуженный участник
Аватара пользователя


23/08/07
5493
Нов-ск
Решайте квадратное уравнение $p(p+9)=k^2-7$ относительно $p.$
При каком $k$ оно имеет целое решение?

 Профиль  
                  
 
 Re: Пол и плитки
Сообщение18.02.2011, 16:10 


20/11/08
36
Барнаул
$p^2 + 9p +7 -k^2 = 0$
$D = 81 - 4  \cdot 7 + 4k^2 $
$ p = \frac {-9 \pm \sqrt{53 + 4k^2}}{2} $
Значит $53 + 4k^2$ должен быть нечетный квадрат...
$ 53 = b^2 - 4k^2 = (b - 2k) (b+2k)$
53 - простое.
Значит решаем систему : $b - 2k = 1, b + 2k= 53$ Получаем $b=27$ $k=13$
Спасибо за подсказку.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: lel0lel


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group