Версия для печати темы
Нажмите сюда для просмотра этой темы в обычном формате
Форум «Всё о Паскале» _ Математика _ ДискретнаяМатематика-восстановление информации
Автор: кучаТрупов 14.12.2008 19:04
элементарная задача. интересно какими способами можно решить.
Автор: xds 14.12.2008 22:16
Можно решать методом исключения. Сначала исключить всех, кто знает наибольшее число языков, т. е. 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.
Если реализовывать, то можно заменить буквенные сигнатуры двоичными числами и использовать битовые операции для выбора "что из чего вычитать". Либо, соптимизировать до таблицы.
Автор: кучаТрупов 14.12.2008 22:43
спасибо большое)
но есть решение по формуле: для частного случая из трех св-в-- 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
Автор: xds 14.12.2008 23:22
Ага, хорошо. Исключением тоже 5. Сразу предупреждаю - ничего не знаю и придумываю на ходу 