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

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

Пожалуйста, не пишите нам, что вы не можете решить задачу.
Если вы не можете ее решить, значит вы не можете ее решить :-)
Показывать на странице:
Задачу решили: 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 показал очень приличный АЛГОРИТМ их решения, и я решил "поднять их ранг".)
Задачу решили: 4
всего попыток: 47
Задача опубликована: 12.09.22 08:00
Прислал: TALMON img
Вес: 1
сложность: 2 img
баллы: 100

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

Полиомино в квадрате 9x9

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

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

Нас интересует количество различных (не конгруэнтных) полиомино, обладающих следующими двумя свойствами:

  1. Для полиомино существует квадрат 9x9, в котором оно помещается целиком.
  2. Полиомино является «максимальным»: Если к нему добавить хотя бы одну клетку, то уже не существует квадрат 9x9, в котором оно будет помещаться целиком.

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

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

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