img img img img img img img img img img img img img img img img img img img img img img
Логотип Человек живет, пока думает.
Решайте задачи и живите долго!
Для участия в проекте необходимо
и достаточно зарегистрироваться!
Rss Регистрация || Вход
Вход
Diofant.ru
Картинка
Отражение Отражение Картинка Картинка
Рисунок
Rss

Задачи: Математика   

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 291
всего попыток: 684
Задача опубликована: 10.04.09 22:38
Прислал: demiurgos img
Вес: 1
сложность: 5 img
баллы: 100
Темы: алгоритмыimg

В тюрьму поместили 20 узников. Надзиратель сказал им:

«Я дам вам вечер поговорить друг с другом, а утром построю всех в колонну, надену каждому на голову красный, жёлтый или зелёный колпак, а потом спрошу каждого в указанном вами порядке, каков цвет надетого на него колпака. Сколько будет правильных ответов, стольких из вас я отпущу на свободу. Остальных скормлю крокодилам. Кого конкретно — решит жребий.

Каждый узник будет слышать все ответы, но сможет увидеть колпаки всех тех и только тех, кто стоит впереди в колонне. Отвечать нужно обязательно, причём только "красный", "жёлтый" или "зелёный", и сразу — пауза перед вопросом будет достаточной для размышлений. Таковы условия, если замечу жульничество — скормлю крокодилам всех!»

Какому максимальному числу счастливчиков узники смогут гарантировать освобождение?

Задачу решили: 62
всего попыток: 484
Задача опубликована: 10.04.09 22:37
Прислал: demiurgos img
Источник: Сообщено А.Гориновым
Вес: 5
сложность: 5 img
баллы: 100

В тюрьму поместили 6 узников.  Надзиратель сказал им:

«Я дам вам сегодня поговорить друг с другом, а потом рассажу по отдельным камерам, и общаться вы больше не сможете. Завтра я вас по очереди отведу в комнату, где стоят 6 закрытых ящиков, в которые я положу разные номера от 1 до 6 (в каждый ящик по номеру), и разрешу открыть 3 любые ящика в произвольном порядке. Каждый из вас должен открыть ящик с номером своей очереди, а какой именно номер лежит в ящике вы увидите, как только его откроете. Если каждому из вас удастся открыть ящик с нужным номером, то я всех выпущу на свободу. А если хоть кто-то потерпит неудачу — скормлю всех крокодилам. Не волнуйтесь, я великодушен — перед приходом следующего узника я буду просто закрывать все ящики и не буду ни переставлять их, ни перекладывать номера. Я даже могу всех вас сегодня отвести в эту комнату и разрешить пометить ящики! А номера в них я положу потом.»

Какова максимальная вероятность освобождения узников при их правильной стратегии?

Задачу решили: 84
всего попыток: 547
Задача опубликована: 14.05.09 18:10
Прислал: demiurgos img
Источник: Московская математическая олимпиада школьнико...
Вес: 1
сложность: 5 img
класс: 8-10 img
баллы: 100
Лучшее решение: levvol

Сначала напишем на доске две единицы: 1 1. На втором шаге напишем между ними их сумму и получим: 1 2 1. На каждом следующем шаге будем вписывать между всеми соседними числами, написанными на предыдущих шагах, их суммы. Получим: 1 3 2 3 1, 1 4 3 5 2 5 3 4 1, 1 5 4 7 3 8 5 7 2 7 5 8 3 7 4 5 1,... Сколько раз мы напишем число 2009, если будем продолжать эту процедуру до бесконечности?

Задачу решили: 19
всего попыток: 473
Задача опубликована: 10.06.09 16:27
Прислал: demiurgos img
Источник: И.Ф.Шарыгин "Математический винегрет"
Вес: 1
сложность: 5 img
класс: 8-10 img
баллы: 100
Лучшее решение: Angelina

Хозяйка испекла для гостей пирог. К ней может прийти либо 7, либо 8, либо 9 человек. На какое наименьшее число кусков ей нужно заранее разрезать пирог так, чтобы его можно было поделить поровну и между семью, и между восемью, и между девятью гостями?

Задачу решили: 139
всего попыток: 540
Задача опубликована: 13.07.09 00:38
Прислал: demiurgos img
Источник: Г.Штейнгауз "Математический калейдоскоп"
Вес: 1
сложность: 5 img
баллы: 100
Лучшее решение: fedyakov

А на какое наименьшее (но большее 1) число квадратов, среди которых нет двух равных, можно разбить квадрат? Если Вы считаете, что такое разбиение невозможно, то введите 0.

(См. также задачу "Прямоугольник из разных квадратов".)
Задачу решили: 40
всего попыток: 236
Задача опубликована: 19.11.10 12:00
Прислал: bbny img
Источник: "Квант"
Вес: 1
сложность: 5 img
класс: 8-10 img
баллы: 100
Лучшее решение: Father

Квадрат N×N (N≥1000 — натуральное число) разбит на k квадратов, наименьший из которых имеет сторону 1. Найдите минимально возможное k.

 

Задачу решили: 20
всего попыток: 44
Задача опубликована: 22.11.19 08:00
Прислал: admin img
Вес: 1
сложность: 5 img
баллы: 100
Лучшее решение: MMM (MMM MMM)

Пусть a1, a2, ..., a2019 неотрицательные действительные числа, сумма которых равна 1. Найдите максимальное значение суммы всех произведений aiaj для всех различных i и j, таких что i|j (i - делитель j).

 
Внимание! Если Вы увидите ошибку на нашем сайте, выделите её и нажмите Ctrl+Enter.