 ДискретнаяМатематика-восстановление информации, работа с таблицей |
Компиляция правил для данного раздела
1. Заголовок темы должен быть информативным. В противном случае тема закрывается и удаляется ...
2. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
3. Одна тема - один вопрос (задача)
4. Спрашивайте и отвечайте четко и по существу!!!
| кучаТрупов |
 14.12.2008 15:04
Сообщение
#1
|
 изувер  Группа: Пользователи Сообщений: 88 Пол: Женский Реальное имя: ann Репутация:  1   |
   элементарная задача. интересно какими способами можно решить. |
   |
 
|
  |
Ответов
| xds |
14.12.2008 18:16
Сообщение
#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.
|
|
|
|
Сообщений в этой теме
кучаТрупов ДискретнаяМатематика-восстановление информации 14.12.2008 15:04
кучаТрупов спасибо большое)
но есть решение по формуле: для ... 14.12.2008 18:43
xds Ага, хорошо. Исключением тоже 5. Сразу предупрежда... 14.12.2008 19:22 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 26.07.2025 16:58 |