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

Проект МЦНМО
при поддержке
ЦПМ
Фильтр
Сложность с по   Класс с по  
Задачи

Страница: << 514 515 516 517 518 519 520 >> [Всего задач: 4282]      



Задача 66115

Темы:   [ Замощения костями домино и плитками ]
[ Примеры и контрпримеры. Конструкции ]
[ Малые шевеления ]
Сложность: 4
Классы: 7,8,9,10

Доминошки 1×2 кладут без наложений на шахматную доску 8×8. При этом доминошки могут вылезать за границу доски, но центр каждой доминошки должен лежать строго внутри доски (не на границе). Положите таким образом на доску
  а) хотя бы 40 доминошек;
  б) хотя бы 41 доминошку;
  в) более 41 доминошки.

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

Задача 66119

Темы:   [ Раскраски ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4
Классы: 9,10,11

Петя раскрасил каждую клетку квадрата 1000×1000 в один из 10 цветов. Также он придумал такой 10-клеточный многоугольник Ф, что при любом способе положить его по границам клеток на раскрашенный квадрат, все 10 накрытых им клеток будут разного цвета. Обязательно ли Ф – прямоугольник?

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

Задача 66168

Темы:   [ Количество и сумма делителей числа ]
[ Процессы и операции ]
[ Полуинварианты ]
Сложность: 4
Классы: 9,10,11

Изначально на доске написано натуральное число N. В любой момент Миша может выбрать число  a > 1  на доске, стереть его и дописать все натуральные делители a, кроме него самого (на доске могут появляться одинаковые числа). Через некоторое время оказалось, что на доске написано N² чисел. При каких N это могло случиться?

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

Задача 66339

Темы:   [ Теория алгоритмов (прочее) ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9,10,11

Город представляет из себя клетчатый прямоугольник, в каждой клетке стоит пятиэтажный дом. Закон о реновации позволяет выбрать две соседних по стороне клетки, в которых стоят дома, и снести тот дом, где меньше этажей (либо столько же). При этом над вторым домом надстраивается столько этажей, сколько было в снесённом доме. Какое наименьшее число домов можно оставить в городе, пользуясь законом о реновации, если город имеет размеры
  а) 20×20 клеток;
  б) 50×90 клеток?

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

Задача 66344

Темы:   [ Теория алгоритмов (прочее) ]
[ Оценка + пример ]
Сложность: 4
Классы: 8,9,10,11

Кусок сыра надо разрезать на части с соблюдением таких правил:
    вначале режем сыр на два куска, затем один из них режем на два куска, затем один из трёх кусков опять режем на два куска, и т.д.;
    после каждого разрезания части могут быть разными по весу, но отношение веса каждой части к весу любой другой должно быть строго больше заданного числа $R$.
  а) Докажите, что при  $R$ = 0,5  можно резать сыр так, что процесс никогда не остановится (после любого числа разрезаний можно будет отрезать ещё один кусок).
  б) Докажите, что если  $R$ > 0,5,  то процесс резки когда-нибудь остановится.
  в) На какое наибольшее число кусков можно разрезать сыр, если  $R$ = 0,6?

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

Страница: << 514 515 516 517 518 519 520 >> [Всего задач: 4282]      



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