Показаны сообщения с ярлыком код-ячейка. Показать все сообщения
Показаны сообщения с ярлыком код-ячейка. Показать все сообщения

суббота, 23 июля 2022 г.

Выигрышная стратегия

📑ЗАДАЧА

Два игрока должны по очереди передвигать фигуру на клетчатой доске
из точки с координатами (2,2) в точку с координатами (8,8).
Ход игры - перемещение из точки (х,у) в одну из точек: (х+1,у+2) или (х+2,у+1).
Выигрывает тот, после хода которого фигура оказалась в точке (8,8).
Попадание в одну из точек: (8,у) или (х,8), - считается ничьей.
Определите выигрышную стратегию победителя.

📑РЕШЕНИЕ


пятница, 22 июля 2022 г.

Включаем логику

📑ЗАДАЧА

Назовите имя одного из 10 сотрудников отдела,
испортившего отчёт на столе для совещаний.
Для поиска решения оцените результаты опроса,
в котором 6 из 10 ответов оказались правдой.
Лина: "Отчёт испортил Влад".
Влад: "Нет, это сделал Иван".
Иван: "Отчёт испортила женщина".
Мари: "Это я виновата".
Анна: "Мари этого не делала".
Каролина: "Отчёт испортили или Анна, или Мари".
Лара: "Скорее всего, Джим это и сделал".
Моника: "Джим не портил документ".
Кристина: "Анна повредила отчет".
Джим: "Влад точно не портил документ".

📑РЕШЕНИЕ

Обозначим логические высказывания, учитывая,
что документ повредил один из сотрудников
и что названы только 5 из всех имён.
"Отчёт испортил Влад" - V
"Влад точно не портил документ" - ¬V
"Нет, это сделал Иван" - I
"Это я виновата" (сказала Мари) - M
"Мари этого не делала" - ¬M
"Скорее всего, Джим это и сделал" - J
"Джим не портил документ" - ¬J
"Анна повредила отчет" - A
"Отчёт испортили или Анна, или Мари" - A|M
"Отчёт испортила женщина"
(этого не делал ни один из мужчин: ни Иван, ни Влад, ни Джим) - ¬V & ¬I & ¬J

Составим таблицу истинности.
Строк будет всего 5 в соответствии с количеством имён в опросе.
Если для кого-то из сотрудников в таблице стоит значение 1
(то есть это сделал он или она),
то для остальных в этой строке мы ставим 0
(значит другие этого не делали).
Значения остальных переменных заполняем в соответствии
с законами логических операций.
 V   I    J    M   A   ¬V   ¬J   ¬M   A|M    ¬V & ¬I & ¬J    Итого 
 1   0   0    0    0     0     1      1       0                 0                   3 
 0   1   0    0    0     1     1      1       0                 0                   4 
 0   0   1    0    0     1     0      1       0                 0                   3 
 0   0   0    1    0     1     1      0       1                 1                   5 
 0   0   0    0    1     1     1      1       1                 1                   6 

6 истинных высказываний мы видим только в последней строке.
Вывод: отчёт испортила Анна.

📑ОТВЕТ: Анна.


пятница, 10 декабря 2021 г.

📑 Уравнение 4-й степени.

📑 Задание

Привести пример универсального решения уравнения 4-й степени.

📑 Решение.

Идея: использовать схемы решений уравнения 2-й и 3-й степени.



понедельник, 6 декабря 2021 г.

📑 Множители

📑 Задание

Разложить на множители.

$\huge{x^8+1}$

📑 Решение.

Идея: использовать вспомогательные переменные.



воскресенье, 5 декабря 2021 г.

📑 Геометрический смысл системы уравнений

📑 Задание

Найти
$\huge{x*y+y*z*z*x}$,
если
$\huge{x^2+x*y+y^2=a^2}$
$\huge{y^2+y*z+z^2=b^2}$
$\huge{z^2+z*x+x^2=c^2}$

📑 Решение.

Идея: использовать вспомогательные переменные.




📑 Замена переменной

📑 Задание

Решить уравнение

$\huge{x^8-7*x^6+12*x^4-7*x^2+1=0}$

📑 Решение.

Идея: использовать вспомогательные переменные.



суббота, 4 декабря 2021 г.

📑 Формула Кардано

📑 Задание

Решить уравнение

$\huge{x^3-x-\frac{2}{\sqrt{3}}=0}$

📑 Решение.

Идея: использовать формулу Кардано или просто разложить на множители.



четверг, 30 сентября 2021 г.

📑 Слагаемые

📑 Задание

Представить указанное выражение

$\huge{\frac{24}{x^5-5*x^3+4*x}}$

в виде суммы дробей.

📑 Решение.

Разложим на множители знаменатель и используем вспомогательные переменные A,B,C,D,E.



суббота, 14 декабря 2019 г.

Сколько единиц в двоичной записи

📑 Задание

Сколько единиц содержится в двоичной записи значения выражения:
$8^{16}+2^{52}−15$ ?

📑 Решение.

8^16+2^52−15=2^52+2^48−2^4+2^0
2^52 в бинарной системе: 1 символ ‘1‘ и 51 символ ‘0‘
2^48 в бинарной системе: 1 символ ‘1‘ и 47 символов ‘0‘
2^52+2^48 в бинарной системе: 1 символ ‘1‘ , 3 символа ‘0‘, 1 символ ‘1‘ , 47 символов ‘0‘
2^4: 1 символ ‘1‘ , 3 символа ‘0‘
2^52+2^48−2^4 в бинарной системе: 1 символ ‘1‘ , 4 символа ‘0‘, 44 символа ‘1‘, 4 символа ‘0‘
2^52+2^48−2^4+2^0 в бинарной системе:
1 символ ‘1‘, 4 символа ‘0‘, 44 символа ‘1‘, 3 символа ‘0‘, 1 символ ‘1‘


📑 Ответ: 46

Составим слова

📑 Задание

Вася составляет 4-буквенные слова, в которых есть только буквы С, Т, Е, П, А,
причём буква Е используется в каждом слове ровно 1 раз.
Каждая из других допустимых букв может встречаться в слове любое количество раз или не встречаться совсем.
Словом считается любая допустимая последовательность букв, не обязательно осмысленная.
Сколько существует таких слов, которые может написать Вася?

📑 Решение.

1) Е занимает 4 возможных положения в словах:
Е***, *Е**, **Е*, ***Е.
2) Рассмотрим одну из этих позиций: другие буквы С, Т, П, А могут находиться в любом из оставшихся трех мест.
Таким образом, количество слов для одной позиции Е будет равно:
4∗4∗4
3) Число всех возможных слов равно:
4∗4∗4∗4=4^4=256


📑 Ответ: 256

Передача сообщений

📑 Задание

По каналу связи передаются сообщения, каждое из которых содержит:
8 букв А, 8 букв Б, 16 букв В и 32 буквы Г (других букв в сообщениях нет).
Каждую букву кодируют двоичной последовательностью.
При выборе кода учитывались два требования:
а) ни одно кодовое слово не является началом другого
(это нужно, чтобы код допускал однозначное декодирование);
б) общая длина закодированного сообщения должна быть как можно меньше.
Какова суммарная длина всех четырёх кодовых букв?

📑 Решение.


1) В сообщениях используются 4 символа с вероятностями:

  • Г: 32/(8+8+16+32)=0.5
  • В: 16/(8+8+16+32)=0.25
  • А и Б: 8/(8+8+16+32)=0.125

2) Присвоим коды, используя принцип: чем чаще встречается символ, тем короче код.

  • Г:0, В:11, А:100, Б:101 или
  • Г:0, В:10, А:110, Б:111 или
  • Г:1, В:00, А:010, Б:011 или
  • Г:1, В:01, А:110, Б:111

3) Вычислим длину одного сообщения, состоящего из всех четырех символов:

  • 1+2+3*2=9

📑 Ответ: 9

вторник, 28 июня 2016 г.

Расшифровка радиосигнала

📑 Ресурсы

Udacity Puzzles
Mathematical Puzzles

📑 Задание

Сигнал радиостанции состоит из 16 символов двоичного кода.
Шпион со специальным оборудованием изменил эту передачу.
Получилась последовательность $0100101101011000$.
Чтобы не вызвать подозрений, он заменил всего один символ в исходном сигнале радиостанции.
Сообщение, которое передал шпион - число из четырех символов в двоичной системе.
Получатель сигнала знает, что каждой из 16-ти позиций передачи соответствует
четырехзначное число в двоичной системе в порядке возрастания.
Для расшифровки переданного сообщения адресату достаточно сложить все числа,
соответствующие единицам в передаче радиостанции.
Что передал шпион?

📑 Решение.

Каждому символу в передаче поставим в соответствие 4-значное число в двоичной системе:


Выпишем и сложим все числа, соответствующие единицам в радиосигнале.
Известно, что должно получиться 4-хзначное число.
Если просто складывать все эти числа в двоичной системе,
то получиться сумма, соответствующее 50 в десятичной системе.
Такое число невозможно зашифровать с помощью 4 символов в двоичной системе.
Значит, нужно складывать векторы с 4-мя координатами
(четное количество единиц в столбце - в итоге 0, нечетное - 1)

📑 Ответ: 1010

понедельник, 30 мая 2016 г.

Доказательство делимости

📑 Задание

Доказать, что указанное выражение
$n^5-5*n^3+4*n$
делится на 120 при любом натуральном n.

📑 Решение.

Легко видеть, что получилось произведение пяти последовательных целых чисел.
Среди них найдутся два последовательных четных числа,
одно из которых обязательно делится на 2, а другое - на 4.
Значит, все произведение делится на 8.
Кроме того, среди пяти последовательных чисел есть и такое, которое делится на 5 без остатка.
Т.е. все произведение делится на 5.
Рассуждая аналогично, получим, что среди них найдется и число, которое делится на 3.
Итак: 5*3*8 = 120. Данное выражение делится на 120 без остатка.


$$\large{\mathscr{n^{5} - 5 \, n^{3} + 4 \, n = {\left(n^{4} - 5 \, n^{2} + 4\right)} n = }}$$ $$\large{\mathscr{= {\left(n^{2} - 1\right)} {\left(n^{2} - 4\right)} n = {\left(n + 2\right)} {\left(n + 1\right)} {\left(n - 1\right)} {\left(n - 2\right)} n}}$$

понедельник, 25 апреля 2016 г.

Треугольник Паскаля. Python

📑 Задание

Программа построения треугольника Паскаля с n строками в Python.

📑 Решение.