microsoft/AI-For-Beginners
Publicmirrored fromhttps://github.com/microsoft/AI-For-BeginnersAvailable
6-Other/21-GeneticAlgorithms/Diophantine.ipynb
36lines · modecode
| 1 | { |
| 2 | "cells": [ |
| 3 | { |
| 4 | "cell_type": "markdown", |
| 5 | "metadata": {}, |
| 6 | "source": [ |
| 7 | "## Assignment: Diophantine Equations\n", |
| 8 | "\n", |
| 9 | "> This assignment is part of [AI for Beginners Curriculum](http://github.com/microsoft/ai-for-beginners) and is inspired by [this post](https://habr.com/post/128704/).\n", |
| 10 | "\n", |
| 11 | "Your goal is to solve so-called **Diophantine equation** - an equation with integer roots and integer coefficients. For example, consider the following equation:\n", |
| 12 | "\n", |
| 13 | "$$a+2b+3c+4d=30$$\n", |
| 14 | "\n", |
| 15 | "You need to find integer roots $a$,$b$,$c$,$d\\in\\mathbb{N}$ that satisfy this equation.\n", |
| 16 | "\n", |
| 17 | "Hints:\n", |
| 18 | "1. You can consider roots to be in the interval [0;30]\n", |
| 19 | "1. As a gene, consider using the list of root values" |
| 20 | ] |
| 21 | }, |
| 22 | { |
| 23 | "cell_type": "markdown", |
| 24 | "metadata": {}, |
| 25 | "source": [] |
| 26 | } |
| 27 | ], |
| 28 | "metadata": { |
| 29 | "language_info": { |
| 30 | "name": "python" |
| 31 | }, |
| 32 | "orig_nbformat": 4 |
| 33 | }, |
| 34 | "nbformat": 4, |
| 35 | "nbformat_minor": 2 |
| 36 | } |