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

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

Тетрадь стоит 20 р. Какое наибольшее число таких тетрадей можно будет купить на 350 рублей после понижения цены на 15 %?

Вниз   Решение


Автор: Шень А.Х.

На доске написана буква А. Разрешается в любом порядке и количестве:
  а) приписывать А слева;
  б) приписывать Б справа;
  в) одновременно приписывать Б слева и А справа.
Например, БААБ так получить можно  (A → БAA → БААБ),  а АББА – нельзя. Докажите, что при любом натуральном $n$ половину слов длины $n$ получить можно, а другую половину – нельзя.

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

Задачи

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 326]      



Задача 67081

Темы:   [ Процессы и операции ]
[ Индукция (прочее) ]
[ Разбиения на пары и группы; биекции ]
Сложность: 4
Классы: 8,9,10,11

Автор: Шень А.Х.

На доске написана буква А. Разрешается в любом порядке и количестве:
  а) приписывать А слева;
  б) приписывать Б справа;
  в) одновременно приписывать Б слева и А справа.
Например, БААБ так получить можно  (A → БAA → БААБ),  а АББА – нельзя. Докажите, что при любом натуральном $n$ половину слов длины $n$ получить можно, а другую половину – нельзя.

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

Задача 73827

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

Автор: Шлейфер Р.

На доске выписаны числа от 1 до 50. Разрешено стереть любые два числа и вместо них записать одно число – модуль их разности. После 49-кратного повторения указанной процедуры на доске останется одно число. Какое это может быть число?

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

Задача 78576

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

На лист клетчатой бумаги размером n×n клеток кладутся чёрные и белые кубики, причём каждый кубик занимает ровно одну клетку. Первый слой кубиков положили произвольно, а затем вспомнили, что каждый чёрный кубик должен граничить с чётным числом белых, а каждый белый — с нечётным числом чёрных. Кубики во второй слой положили так, чтобы для всех кубиков первого слоя выполнялось это условие. Если для всех кубиков второго слоя это условие уже выполняется, то больше кубиков не кладут, если же нет, то кладут третий слой так, чтобы чтобы для всех кубиков второго слоя выполнялось это условие, и так далее. Существует ли такое расположение кубиков первого слоя, что этот процесс никогда не кончится?

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

Задача 78664

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

Из пункта A одновременно вылетают 100 самолетов (флагманский и 99 дополнительных). С полным баком горючего самолет может пролететь 1000 км. В полёте самолеты могут передавать друг другу горючее. Самолет, отдавший горючее другим, совершает планирующую посадку. Каким образом надо совершать перелёт, чтобы флагман пролетел возможно дальше?

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

Задача 78671

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

Два маляра красят забор, огораживающий дачные участки. Они приходят через день и красят по одному участку (участков 100 штук) в красный или зелёный цвет. Первый маляр дальтоник и путает цвета, он помнит, что и в какой цвет он сам покрасил, и видит, что покрасил второй маляр, но не знает, в какой цвет. Первый маляр добивается того, чтобы в наибольшем числе мест зелёный участок граничил с красным. Какого наибольшего числа переходов он может добиться (как бы ни действовал второй маляр)?

Замечание. Считается, что дачные участки расположены в одну линию.
Прислать комментарий     Решение


Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 326]      



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