Ви не увійшли. Будь ласка, увійдіть або зареєструйтесь.
Ласкаво просимо вас на україномовний форум з програмування, веб-дизайну, SEO та всього пов'язаного з інтернетом та комп'ютерами.
Будемо вдячні, якщо ви поділитись посиланням на Replace.org.ua на інших ресурсах.
Для того щоб створювати теми та надсилати повідомлення вам потрібно Зареєструватись.
Український форум програмістів → Pascal/Delphi → Програма нумерації зліченних множин
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися
Привіт!
Мені потрібно скласти програму в Pascal. На малюнку показано, яким способом нумеруються множини. Коли я, наприклад, введу 8/56 чи 1/875, програма повинна показати мені номер цього елемента.
Малюнок за цим адресом http://dunaevv1.narod.ru/other/infinity … age008.gif
Дякую!
Можемо кілька підказок дати. За вас писати прогу не будемо.
Почався сезон "Напишіть мені програму"
Можемо кілька підказок дати. За вас писати прогу не будемо.
Ні програму за мене писати не треба. Але я буду вдячний за підказку. Я не можу зрозуміти принцип номерації. Я думаю, що треба використати цикл for to do, але як????
Це називається Нумерація Кантора.
Формула така: C(x, y) = ( (x+y+1) * (x+y) / 2 )+x
де x - чисельник, а y - знаменник.
Прошу пробачення, вікіпедія враховує нулі. Вам потрібно формулу ( (x+y-1) * (x+y-2) / 2) + x.
Ось наприклад програма на awk з прикладом тестування даної формули:
:~$ awk '{split($0, a, "/")} {print ((a[1]+a[2]-1)*(a[1]+a[2]-2)/2)+a[1]}'
2/1
3
2/2
5
1/1
1
4/2
14З картинкою ніби сходиться.
Прошу пробачення, вікіпедія враховує нулі. Вам потрібно формулу ( (x+y-1) * (x+y-2) / 2) + x.
Ось наприклад програма на awk з прикладом тестування даної формули:
:~$ awk '{split($0, a, "/")} {print ((a[1]+a[2]-1)*(a[1]+a[2]-2)/2)+a[1]}' 2/1 3 2/2 5 1/1 1 4/2 14З картинкою ніби сходиться.
Дякую вам. Щось вже починаю розуміти
Якщо на пальцях:
Маємо дріб: n/m. Номер діагоналі, на якій знаходиться цей дріб дорівнює n+m-1. Кількість елементів на діагоналі дорівнює її номеру. Напрямок нумерації елементів залежить від парності номеру тієї ж таки діагоналі. Ну а позиція елемента в межах своєї діагоналі це m.
Сторінки 1
Для відправлення відповіді ви повинні увійти або зареєструватися