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
5500
Нов-ск
Решайте квадратное уравнение $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 ] 

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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