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
Картинка
Отражение Отражение Картинка Картинка
отражение
Лента событий: badfomka решил задачу "Календарь будущего" (Информатика):
Рисунок
Rss

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 5
всего попыток: 14
Задача опубликована: 02.09.20 08:00
Прислал: TALMON img
Вес: 3
сложность: 2 img
класс: 8-10 img
баллы: 100
Лучшее решение: DOMASH (Александр Домашенко-Мирный)

Если на лист "тетрадки в клеточку" положить квадрат со стороной 6, то он захватит какую-то фигуру из нескольких целых клеток (например, как показано на рисунке).

Квадрат на тетрадке в клеточку

Сколько может быть таких неконгруэнтных фигур?

Считаются только максимальные фигуры: если к фигуре можно добавить хотя бы одну целую клетку (быть может), используя поворот и/или сдвиг квадрата по листу, то такая фигура не максимальная. Фигура на рисунке, очевидно, не максимальная. Такие не считаем.

В «подробном» решении следует показать все фигуры, либо как-то ясно их описать (например, используя шахматную терминологию).

Задачу решили: 4
всего попыток: 5
Задача опубликована: 08.02.21 08:00
Прислал: TALMON img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: bbny

На рисунке изображён пример полиомино - фигуры, состоящей из какого-то количества смежных клеток размером 1x1 на листе тетрадки в клеточку:

Квадрат на тетрадке в клеточку – 2

На том же рисунке также изображён квадрат размером 8x8, в котором данное полиомино помещается целиком.

В этом примере полиомино занимает на листе тетрадки 9 строк и 9 столбцов, а стороны большого квадрата наклонены к сторонам клеточек под углами с тангенсами -3/5 и 5/3. На рисунке также выделены вершины полиомино, лежащие на сторонах большого квадрата.

Нас интересует количество различных (не конгруэнтных) полиомино, обладающих следующими двумя свойствами:
1. Для полиомино существует квадрат 8x8, в котором оно помещается целиком.
2. Полиомино является «максимальным»: Если к нему добавить хотя бы одну клетку, то уже не существует квадрат 8x8, в котором оно будет помещаться целиком.

Разобъём все полиомино, обладающие двумя указанными свойствами, по количествам строк и столбцов, которые они занимают на листе тетрадки. Обозначим:
n1 – Количество полиомино, занимающих 8 строк и 8 столбцов;
n2 – Количество полиомино, занимающих 8 строк и 9 столбцов (или наоборот);
n3 – Количество полиомино, занимающих 9 строк и 9 столбцов;
n4 – Количество полиомино, занимающих 9 строк и 10 столбцов (или наоборот);
n5 - Количество полиомино, занимающих 10 строк и 10 столбцов.

В ответ введите эти 5 чисел подряд, без пробелов, слева направо: n1n2n3n4n5

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

Рассмотрим следующие 6 свободных полиомино:

Общие части полиомино

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

Определение. Если полиомино B можно построить путём добавления какого-то количества квадратиков (0 или больше) к полиомино A, то будем говорить, что A является подполиомино B. Нужно построить таблицу из 6x6=36 символов – НУЛЕЙ и ЕДИНИЦ – таким образом:
В x-м символе y-й строки нужно записать ЕДИНИЦУ, если существует подполиомино y-го полиомино, которое также является подполиомино x-го полиомино, но не является подполиомино ни одного из остальных полиомино.
В противном случае нужно записать в этой позиции НОЛЬ.

Введите в ответ все эти символы подряд, строку за строкой. Нумерация строк идёт сверху вниз, а символов в строке – слева направо. Номера полиомино показаны на их изображениях.

Задачу решили: 17
всего попыток: 62
Задача опубликована: 06.10.21 08:00
Прислал: TALMON img
Вес: 1
сложность: 1 img
класс: 8-10 img
баллы: 100
Лучшее решение: bbny

На шахматной доске n на n расставлены n2 ферзей n различных цветов, по n ферзей каждого цвета. Каждый ферзь стоит на отдельной клетке, и ни один ферзь не стоит ни на той же горизонтали, ни на той же вертикали, ни на той же диагонали (большой или маленькой) что другой ферзь того же цвета. На рисунке показан пример такой расстановки ферзей для n=5:

Ферзи

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

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

Из бумаги склеили правильный тетраэдр. Затем на его поверхности последовательно сделали n разрезов в форме отрезков прямых, в результате чего она распалась на m частей, которыми удалось оклеить без просветов и наложений 3 одинаковых правильных тетраэдра, не имеющих общих точек. Найдите минимально возможное значение 100m + n.

Замечание: разрезания разрешено чередовать с развёртыванием исходного тетраэдра.

Задачу решили: 22
всего попыток: 80
Задача опубликована: 23.11.22 08:00
Прислал: TALMON img
Вес: 1
сложность: 2 img
баллы: 100
Лучшее решение: user033 (Олег Сopoкин)

Есть 4 конечных множества размера 20 каждый. Максимальный размер пересечения каких-либо двух из них равен 10. Какой минимальный размер объединения всех четырёх?

Задачу решили: 11
всего попыток: 33
Задача опубликована: 16.06.23 08:00
Прислал: TALMON img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Лучшее решение: avilow (Николай Авилов)

На иллюстрации изображены три замкнутые непересекающиеся ломаные на квадратной сетке.

Замкнутая ломаная на квадратной сетке

Каждая из них помещается в минимальном квадрате (на этой же квадратной сетке) размера 3 на 3.

Сколько всего таких ломаных?

Задачу решили: 16
всего попыток: 89
Задача опубликована: 31.07.23 08:00
Прислал: TALMON img
Вес: 1
сложность: 1 img
класс: 6-7 img
баллы: 100
Лучшее решение: avilow (Николай Авилов)

На иллюстрации изображены три замкнутые непересекающиеся ломаные на квадратной сетке.

Замкнутая ломаная на квадратной сетке - 2

Каждая из них помещается в минимальном квадрате (на этой же квадратной сетке) размера 3 на 3.

Сколько всего таких попарно неконгруэнтных ломаных?

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