IPB
ЛогинПароль:

> Компиляция правил для данного раздела

1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!

 
 Ответить  Открыть новую тему 
> ДискретнаяМатематика-восстановление информации, работа с таблицей
сообщение
Сообщение #1


изувер
**

Группа: Пользователи
Сообщений: 88
Пол: Женский
Реальное имя: ann

Репутация: -  1  +


Изображение
Изображение
Изображение

элементарная задача. интересно какими способами можно решить.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #2


N337
****

Группа: Пользователи
Сообщений: 737
Пол: Мужской

Репутация: -  26  +


Можно решать методом исключения. Сначала исключить всех, кто знает наибольшее число языков, т. е. ANF. Их у нас 4. Вычитаем 4 из всех ячеек, кроме последней (T). Далее, исключаем тех, кто знает по 2 языка. Например, сначала AN: вычитаем 4 (AN = 8 - 4 = 4 после предыдущей интерации) из ячеек S, A, N и AN. Т. е., из ячеек, имена которых содержат только буквы A и N. Повторив ту же операцию для NF, мы получим некоторое количество S, A, F и T (остальное - 0). Разность (S - T) будет искомым значением AF.

Если реализовывать, то можно заменить буквенные сигнатуры двоичными числами и использовать битовые операции для выбора "что из чего вычитать". Либо, соптимизировать до таблицы.


--------------------
The idiots are winning.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #3


изувер
**

Группа: Пользователи
Сообщений: 88
Пол: Женский
Реальное имя: ann

Репутация: -  1  +


спасибо большое)

но есть решение по формуле: для частного случая из трех св-в-- N(0)=N-N1-N2-N3+N12+N13+N23-N123, где
N(0)=T N=S N1=A N2=N N3=F N12=AN N13=AF N23=FN N123=ANF то есть получается ответ=5
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
сообщение
Сообщение #4


N337
****

Группа: Пользователи
Сообщений: 737
Пол: Мужской

Репутация: -  26  +


Ага, хорошо. Исключением тоже 5. Сразу предупреждаю - ничего не знаю и придумываю на ходу smile.gif

Сообщение отредактировано: xds -


--------------------
The idiots are winning.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 

 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 





- Текстовая версия 19.03.2024 10:28
500Gb HDD, 6Gb RAM, 2 Cores, 7 EUR в месяц — такие хостинги правда бывают
Связь с администрацией: bu_gen в домене octagram.name