Категория
Информатика
Тип
реферат
Страницы
2 стр.
Дата
06.05.2009
Формат файла
.rtf — Rich Text Format (Wordpad)
Архив
21313.zip — 5.41 kb
  • reshenie-golovolomki-zh-arsaka_21313_1.rtf — 22.13 Kb
  • Readme_docus.me.txt — 125 Bytes
Рейтинг
10  из 10
Оценок
1
Оцените работу
Хорошо  или  Плохо


Текст работы

Решение головоломки Ж Alena Alena
Решение головоломки Ж. Арсака
Выполнила ученица 11 А класса Коробова Тамара Аркадьевна
Муниципальное общеобразовательное учреждение «Лицей №43»
Саранск, 2004
Моя работа будет посвящена решению головоломки, условие которой находится в книге Ж.Арсака «Программирование игр и головоломок».
Условие головоломки таково:
Выбрали два натуральных числа большие 1 и меньшие 100. Значение их произведения сообщили господину Р, а значение суммы - господину S (причем, ни один из
них не знает какое число сообщили другому). Далее между господином Р и господином S произошел такой диалог:
Господин Р: Я не могу найти эти два числа.
Господин S: Я знаю, что Вам это и не удалось бы.
Господин Р: Ах так. Ну тогда я их знаю.
Господин S: Ну тогда и я тоже их знаю.
Этим диалогом загаданные числа «вычисляются» однозначно.
Я составила программу на языке Pascal, которая «анализирует» высказывания господина Р и господина S и поэтому, естественно, состоит из 4 частей:
1) первая «отбрасывает» пары, состоящие из простых чисел;
2) вторая «отбрасывает» из оставшихся пар такие, сумма которых может быть
представлена в виде двух простых слагаемых;
3) третья - те пары чисел, произведение которых встречается у какой-нибудь
другой пары чисел, которая, кстати, тоже будет отброшена;
4) четвертая - те пары чисел, сумма которых встречается у какой-нибудь другой пары чисел, которая, кстати, тоже будет отброшена.
Теперь о самой программе: для хранения информации о парах чисел я использую двумерный булевский массив b, в который на соответствующие
места я буду записывать «истину», если пара чисел удовлетворяет условию
задачи на данном



Ваше мнение



CAPTCHA