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

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

Автор: Пешнин А.

В какое наименьшее количество цветов можно покрасить натуральные числа так, чтобы любые два числа, отличающиеся на 2 или в два раза, были покрашены в разные цвета?

   Решение

Задачи

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



Задача 65569

Темы:   [ Шахматные доски и шахматные фигуры ]
[ Теория алгоритмов (прочее) ]
[ Оценка + пример ]
Сложность: 3+
Классы: 8,9,10

На первой горизонтали шахматной доски стоят 8 чёрных ферзей, а на последней – 8 белых ферзей. За какое минимальное число ходов белые ферзи могут обменяться местами с чёрными? Ходят белые и чёрные по очереди, по одному ферзю за ход.

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

Задача 67040

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

У пирата есть пять мешочков с монетами, по 30 монет в каждом. Он знает, что в одном лежат золотые монеты, в другом – серебряные, в третьем – бронзовые, а в каждом из двух оставшихся поровну золотых, серебряных и бронзовых. Можно одновременно достать любое число монет из любых мешочков и посмотреть, что это за монеты (вынимаются монеты один раз). Какое наименьшее число монет нужно достать, чтобы наверняка узнать содержимое хотя бы одного мешочка?

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

Задача 116607

Темы:   [ Ребусы ]
[ Задачи с неравенствами. Разбор случаев ]
[ Оценка + пример ]
Сложность: 3+
Классы: 6,7

Замените в равенстве   ПИРОГ = КУСОК + КУСОК + КУСОК + ... + КУСОК   одинаковые буквы одинаковыми цифрами, а разные – разными так, чтобы равенство было верным, а количество "кусков пирога" было бы наибольшим из возможных.

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

Задача 66401

Темы:   [ Математическая логика (прочее) ]
[ Принцип крайнего (прочее) ]
[ Оценка + пример ]
Сложность: 3+
Классы: 7,8

Автор: Пешнин А.

В какое наименьшее количество цветов можно покрасить натуральные числа так, чтобы любые два числа, отличающиеся на 2 или в два раза, были покрашены в разные цвета?
Прислать комментарий     Решение


Задача 66903

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

В центре каждой клетки клетчатого прямоугольника $M$ расположена точечная лампочка, изначально все они погашены. За ход разрешается провести любую прямую, не задевающую лампочек, и зажечь все лампочки по какую-то одну сторону от этой прямой, если все они погашены. Каждым ходом должна зажигаться хотя бы одна лампочка. Требуется зажечь все лампочки, сделав как можно больше ходов. Какое максимальное число ходов удастся сделать, если

а) $M$ – квадрат $21\times21$;

б) $M$ – прямоугольник $20\times21$?

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

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



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

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