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

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

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

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

Задачу решили: 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.