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

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

Перед Шариком лежит бесконечное число котлет, на каждой сидит по мухе. На каждом ходу Шарик последовательно делает две операции:

1) съедает какую-то котлету вместе со всеми сидящими на ней мухами;

2) пересаживает одну муху с одной котлеты на другую (на котлете может быть сколько угодно мух).

Шарик хочет съесть не более миллиона мух. Докажите, что он не может действовать так, чтобы каждая котлета была съедена на каком-то ходу.

   Решение

Задачи

Страница: 1 2 >> [Всего задач: 6]      



Задача 67004

Тема:   [ Доказательство от противного ]
Сложность: 3
Классы: 7,8,9,10,11

Перед Шариком лежит бесконечное число котлет, на каждой сидит по мухе. На каждом ходу Шарик последовательно делает две операции:

1) съедает какую-то котлету вместе со всеми сидящими на ней мухами;

2) пересаживает одну муху с одной котлеты на другую (на котлете может быть сколько угодно мух).

Шарик хочет съесть не более миллиона мух. Докажите, что он не может действовать так, чтобы каждая котлета была съедена на каком-то ходу.

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

Задача 67003

Темы:   [ НОД и НОК. Взаимная простота ]
[ Формулы сокращенного умножения (прочее) ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 3+
Классы: 10,11

Про натуральные числа $x$, $y$ и $z$ известно, что $\operatorname{НОД}(x,y,z) = 1$ и $x^2+y^2+z^2=2(xy+yz+zx)$. Докажите, что $x$, $y$ и $z$ – квадраты натуральных чисел.
Прислать комментарий     Решение


Задача 67000

Тема:   [ Числовые таблицы и их свойства ]
Сложность: 4
Классы: 8,9,10,11

В таблице $n\times n$ стоят все целые числа от 1 до $n^2$, по одному в клетке. В каждой строке числа возрастают слева направо, в каждом столбце – снизу вверх. Докажите, что наименьшая возможная сумма чисел на главной диагонали, идущей сверху слева вниз направо, равна $1^2+2^2+\ldots+n^2$.
Прислать комментарий     Решение


Задача 67001

Темы:   [ Окружности на сфере ]
[ Сферы (прочее) ]
[ Кратчайший путь по поверхности ]
Сложность: 4
Классы: 10,11

Луноход ездит по поверхности планеты, имеющей форму шара с длиной экватора 400 км. Планета считается полностью исследованной, если луноход побывал на расстоянии по поверхности не более 50 км от каждой точки поверхности и вернулся на базу (в исходную точку). Может ли луноход полностью исследовать планету, преодолев не более 600 км?
Прислать комментарий     Решение


Задача 67002

Темы:   [ Квадратный трехчлен (прочее) ]
[ Графики и ГМТ на координатной плоскости ]
[ Монотонность, ограниченность ]
Сложность: 4
Классы: 10,11

Можно ли замостить плоскость параболами, среди которых нет равных? (Требуется, чтобы каждая точка плоскости принадлежала ровно одной параболе и чтобы ни одна парабола не переводилась ни в какую другую параболу движением.)
Прислать комментарий     Решение


Страница: 1 2 >> [Всего задач: 6]      



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

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .