ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Выбрано 2 задачи
Версия для печати
Убрать все задачи

Какое минимальное количество спичек необходимо для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Спички нельзя ломать и класть друг на друга. Вершинами квадратов должны быть точки, где сходятся концы спичек, а сторонами - сами спички.

Задание

Напишите программу MATCHES, которая по количеству квадратов N, которые необходимо составить, находит минимальное необходимое для этого количество спичек.

Входные данные

Единственная строка входного файла MATCHES.DAT содержит одно целое число N (1≤N≤109).

Выходные данные

Единственная строка выходного файла MATCHES.SOL должна содержать одно целое число - минимальное количество спичек требуемых для составления заданного количества квадратов.

Пример входных и выходных данных

MATCHES.DAT

MATCHES.SOL

4

12

Вниз   Решение


Известно, что  ax4 + bx³ + cx² + dx + e,  где a, b, c, d, e – данные целые числа, при любом целом x делится на 7.
Доказать, что все числа a, b, c, d, e делятся на 7.

Вверх   Решение

Задачи

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 53]      



Задача 78101

Темы:   [ Делимость чисел. Общие свойства ]
[ Свойства коэффициентов многочлена ]
[ Целочисленные и целозначные многочлены ]
Сложность: 3+
Классы: 8,9,10

Известно, что  ax4 + bx³ + cx² + dx + e,  где a, b, c, d, e – данные целые числа, при любом целом x делится на 7.
Доказать, что все числа a, b, c, d, e делятся на 7.

Прислать комментарий     Решение

Задача 110039

Темы:   [ Квадратные уравнения. Теорема Виета ]
[ Свойства коэффициентов многочлена ]
[ Доказательство от противного ]
Сложность: 4-
Классы: 8,9

Миша решил уравнение  x² + ax + b = 0  и сообщил Диме набор из четырёх чисел – два корня и два коэффициента этого уравнения (но не сказал, какие именно из них корни, а какие – коэффициенты). Сможет ли Дима узнать, какое уравнение решал Миша, если все числа набора оказались различными?

Прислать комментарий     Решение

Задача 111878

Темы:   [ Кубические многочлены ]
[ Свойства коэффициентов многочлена ]
[ Алгебраические неравенства (прочее) ]
Сложность: 4-
Классы: 9,10,11

Числа a, b, c таковы, что уравнение  x³ + ax² + bx + c = 0  имеет три действительных корня. Докажите, что если  –2 ≤ a + b + c ≤ 0,  то хотя бы один из этих корней принадлежит отрезку  [0, 2].
Прислать комментарий     Решение


Задача 65736

Темы:   [ Инварианты ]
[ Свойства коэффициентов многочлена ]
[ Теорема Виета ]
Сложность: 4
Классы: 9,10,11

На доске написано несколько приведённых многочленов 37-й степени, все коэффициенты которых неотрицательны. Разрешается выбрать любые два выписанных многочлена  f и g и заменить их на такие два приведённых многочлена 37-й степени  f1 и g1, что  f + g = f1 + g1  или  fg = f1g1.  Докажите, что после применения любого конечного числа таких операций не может оказаться, что каждый многочлен на доске имеет 37 различных положительных корней.

Прислать комментарий     Решение

Задача 77932

Темы:   [ Деление многочленов с остатком. НОД и НОК многочленов ]
[ Свойства коэффициентов многочлена ]
[ Разложение на множители ]
Сложность: 4
Классы: 8,9,10

При делении многочлена  x1951 – 1  на  x4 + x³ + 2x² + x + 1  получается частное и остаток. Найти в частном коэффициент при x14.

Прислать комментарий     Решение

Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 53]      



© 2004-... МЦНМО (о копирайте)
Пишите нам