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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 43
всего попыток: 84
Задача опубликована: 18.03.13 08:00
Прислал: nauru img
Источник: Кубок Колмогорова 2005
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100

В одной кучке лежит n камней, а в другой – k камней. Каждую минуту автомат выбирает кучку, в которой четное число камней, и половину имеющихся в ней камней перекладывает в другую кучку (если в обеих кучках четное число камней, то автомат выбирает кучку случайным образом). Если в обеих кучках число камней оказалось нечетным, автомат прекращает работу. Сколько существует упорядоченных пар натуральных чисел (n, k), не превосходящих 1000, для которых автомат через конечное время обязательно остановится?

Задачу решили: 32
всего попыток: 71
Задача опубликована: 22.03.13 08:00
Прислал: nauru img
Источник: Кубок Колмогорова 2006
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100

Дана белая клетчатая доска 10?10. Игрок хочет провести в каждой клетке диагональ и закрасить один из получающихся треугольников в черный цвет так, чтобы к любой границе двух клеток примыкали два одноцветных треугольника. Сколькими различным способами игрок может это сделать?

Задачу решили: 34
всего попыток: 103
Задача опубликована: 01.07.13 08:00
Прислал: nauru img
Источник: Кубок Колмогорова 2006
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100

Рассмотрим поочередно всевозможные упорядоченные пары подмножеств данного 2013-элементного множества. Для каждой пары запишем число элементов в пересечении этих подмножеств. Какое число будет написано больше всего раз, когда будут рассмотрены все пары подмножеств?

Задачу решили: 52
всего попыток: 76
Задача опубликована: 03.07.13 08:00
Прислал: nauru img
Источник: Кубок Колмогорова 2006
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: leonid (Леонид Шляпочник)

Из бесконечной шахматной доски по границам клеток вырезана связная фигура (ладья может пройти из любой клетки в любую другую, не покидая доску, передвигаясь каждый раз на одну клетку). В вырезанной фигуре оказалось 2013 черных клеток. Каково максимальное возможное количество белых клеток в этой фигуре?

Задачу решили: 35
всего попыток: 68
Задача опубликована: 14.10.13 08:00
Прислал: nauru img
Источник: Кубок Колмогорова 2006
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Лучшее решение: Vkorsukov

Клетки бесконечной вправо клетчатой полоски последовательно занумерованы числами
0, 1, 2, ….В некоторых клетках лежат камни. Если на i-ой клетке (i > 0) лежит ровно i камней, то разрешается снять их с нее и разложить по одному на клетки с номерами i–1, i–2, …, 0. Леша разложил 2006! камней по клеткам, начиная с первой, так, чтобы можно было собрать их в нуле, сделав несколько операций. Каким может быть минимальный номер клетки, на которой лежит камень?

Задачу решили: 43
всего попыток: 112
Задача опубликована: 13.11.13 08:00
Прислал: nauru img
Источник: Кубок Колмогорова
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100

Про 27 монет известно, что 26 из них настоящие и весят 1 грамм, а ещё одна монета фальшивая и весит m, m+1 или m+2 граммов (где m — натуральное число, известное взвешивающему). Оказалось, что за два взвешивания на чашечных весах без гирь можно определить вес фальшивой монеты. При каком наибольшем m это возможно?

Задачу решили: 48
всего попыток: 62
Задача опубликована: 02.12.13 08:00
Прислал: nauru img
Источник: Кубок Колмогорова 2006
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100

На окружности отмечены 2006 точек. Сначала Петя проводит N хорд с концами в этих точках. Затем Валя красит половину отмеченных точек в один цвет, а остальные – в другой. Петя выигрывает, если найдется хорда с концами разного цвета. При каком наименьшем N Валя не сможет ему помешать?

Задачу решили: 32
всего попыток: 68
Задача опубликована: 23.12.13 08:00
Прислал: nauru img
Источник: Кубок Колмогорова
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100

Суду в качестве вещественного доказательства предъявлено 100 одинаковых по весу монет, вес каждой больше 10 г (однако суд не знает, что они одинаковы). К сожалению, имеющиеся в суде весы показывают вес любого груза с отклонением ровно в 1 г — иногда в бóльшую, а иногда в меньшую сторону (и, к счастью, суд знает об этом). При каком наибольшем k эксперт может доказать суду, что среди монет есть не менее k одинаковых?

Задачу решили: 38
всего попыток: 58
Задача опубликована: 17.02.14 08:00
Прислал: nauru img
Источник: Кубок Колмогорова 2006
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100

В очереди стояло 20 человек. Касса сломалась, и все перешли в соседнюю только что открывшуюся кассу. Сколькими способами они могут выстроиться в новую очередь так, чтобы человек, стоявший на месте с номером k изменил свой номер в очереди не более чем на k?

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