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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 52
всего попыток: 284
Задача опубликована: 15.12.09 19:03
Прислал: TALMON img
Вес: 1
сложность: 4 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Dremov_Victor (Виктор Дремов)

Перед двумя игроками 3 кучки спичек. В первой кучке 111 спичек, во второй — 114, а в третьей — 116 спичек. Каждый из игроков своим ходом берёт из любой (но только одной!) кучки произвольное целое число спичек от 1 до 11 включительно. Ходы делаются по очереди, а выигрывает тот, кто возьмёт последнюю спичку со стола. Сколько спичек и из какой кучки должен взять первый игрок в начале игры, чтобы обеспечить себе победу при любых ходах второго игрока? В ответе напишите подряд, без пробелов, номер кучки и количество спичек.

Задачу решили: 105
всего попыток: 227
Задача опубликована: 30.08.10 08:00
Прислал: TALMON img
Вес: 1
сложность: 4 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg

Жили были три поросёнка. Один из них всегда говорит правду, другой всегда врёт, а третий — дипломат: может и правду сказать, и соврать. Но неизвестно, кто есть кто. Они же, как водится в таких задачах, всё знают друг про друга. Какое наименьшее число вопросов типа "да–нет" нужно задать, чтобы наверняка узнать, кто есть кто? Каждый вопрос можно задавать любому (но только одному!) поросёнку.

Задачу решили: 175
всего попыток: 314
Задача опубликована: 08.10.10 10:30
Прислал: TALMON img
Вес: 1
сложность: 2 img
класс: 6-7 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: ilkash (Илья Денисов)

Есть весы, показывающие точный вес, и 6 одинаковых на вид монет, одна из которых фальшивая: её вес отличается от веса настоящей монеты (веса настоящих монет одинаковы). За какое наименьшее число взвешиваний можно наверняка определить вес настоящей монеты и вес фальшивой?

Задачу решили: 50
всего попыток: 176
Задача опубликована: 22.12.10 08:00
Прислал: TALMON img
Вес: 1
сложность: 3 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg

В трёх стаканах находится a, b и c мл воды, где 0<a<b<c≤200. Разрешена такая операция: количество воды в любом стакане можно удвоить, переливая из любого другого стакана, в котором для этого достаточно воды. Цель: посредством таких операций полностью опорожнить какой-нибудь стакан. Найдите число троек целых чисел a, b, c, для которых цель не может быть достигнута.

Задачу решили: 11
всего попыток: 39
Задача опубликована: 27.01.21 08:00
Прислал: TALMON img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: DOMASH (Александр Домашенко-Мирный)

Найдите количество решений в целых числах уравнения:
x/(y + z) + y/(z + x) + z/(x + y) = 4
в пределах: 0 ≤ x + y + z ≤ 6000.

Симметричные решения, получаемые одно из другого перестановкой переменных, считать различными.

Задачу решили: 24
всего попыток: 59
Задача опубликована: 01.09.21 08:00
Прислал: TALMON img
Вес: 1
сложность: 1 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Sam777e

На рисунке изображены правильный 6-угольник со стороной 7 и ломаная из 14-и звеньев, длины которых составляют арифметическую прогрессию: 1, 2, 3, ... Углы между соседними звеньями – 60°.

Шестиугольник и ломанная - 2

Ломаная – несамопересекающаяся. Она соединяет середины двух противоположных сторон 6-угольника.

Однако, существуют и другие ломаные, обладающие всеми этими свойствами, кроме количество звеньев.

Найдите минимально возможное количество звеньев.

Замечание. Задача кажется очень похожей на задачу № 2215, но на самом деле это не совсем так. Вместе с тем, дальнейшее продолжение "сериала" не планируется.

(Я задумал эти две задачи как забавы ("головоломки") типа разрезания-склеивания. Но zmerch показал очень приличный АЛГОРИТМ их решения, и я решил "поднять их ранг".)
Задачу решили: 23
всего попыток: 106
Задача опубликована: 24.09.21 08:00
Прислал: TALMON img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Лучшее решение: Vkorsukov

На ступенчатой клеточной доске показан замкнутый маршрут козлотура, состоящий из 6-и прыжков:

Самый длинный маршрут козлотура

Найдите замкнутый маршрут козлотура на этой же доске, содержащий максимально возможное число прыжков. Дважды прыгать в одну клетку нельзя. В ответе укажите число прыжков козлотура в этом маршруте.

Задачу решили: 14
всего попыток: 41
Задача опубликована: 18.04.22 08:00
Прислал: TALMON img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: DOMASH (Александр Домашенко-Мирный)

Вова играл против компьютера в NIM. В какой-то момент он понял принцип работы компьютера! В частности, он понял, что следующая позиция – проигрышная:

Позиция П:
Первая куча – 1 спичка
Вторая куча – 3 спички.
Третья куча – 5 спичек.
Четвёртая куча – 7 спичек.

И тут, заметив, что компьютер играет как-то однобоко – делает выигрывающий ход именно с первой же кучей, с которой это возможно (номера куч остаются всё время неизменными), придумал себе забаву.

Один ход человека заключался в нажатии мышью на те спички, которые он удаляет. Например, если он хочет удалить 4 спички из какой-то кучи, то он поочерёдно нажимает на 4 спички в этой куче.

Так вот, Вова, зная, что, получив позицию П он проиграет, хочет минимизировать количество своих нажатий с этой позиции до конца игры. Чему равен этот минимум?

Его товарищ Вася, будучи в курсе всех этих дел, придумал себе противоположную забаву: как из той же позиции П максимизировать общее количество своих нажатий до конца игры.

Чему равен этот максимум?

Введите в ответе произведение этих двух чисел – минимум Вовы и максимум Васи.

Задачу решили: 16
всего попыток: 29
Задача опубликована: 11.05.22 08:00
Прислал: TALMON img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Sam777e

На столе расположены 2022 кучи спичек. Кучи пронумерованы: 1, 2, 3,... , 2022. В каждой k-й куче по k спичек.

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

Сколько вариантов выигрывающего первого хода есть у начинающего?

Задачу решили: 19
всего попыток: 31
Задача опубликована: 13.05.22 08:00
Прислал: TALMON img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Темы: алгоритмыimg
Лучшее решение: Sam777e

На столе расположена 2021 куча спичек. Кучи пронумерованы: 1, 2, 3,... , 2021. В каждой k-й куче по k спичек.

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

Сколько вариантов выигрывающего первого хода есть у начинающего?

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