sudo add-apt-repository ppa:deadsnakes/ppa \
&& sudo apt update \
&& sudo apt install python3.6

编辑：以下PPA已被禁用，请参阅此处的讨论和新的PPA here。所以使用上面提到的PPA代替。
原文回答：
正如omajid所提到的，该软件包在16.04中不可用。但是如果你在16.04中需要它，你可以通过添加例如Felix Krull的个人软件包库来获得它：

sudo add-apt-repository ppa:fkrull/deadsnakes

这个ppa在ubuntu16.04上运行得很好。在这里为其他人发帖。

sudo apt-get install software-properties-common
sudo add-apt-repository ppa:deadsnakes/ppa
sudo apt-get update
sudo apt-get install python3.6

对于那些试图安装Python 3.6并得到与上面相同错误的人，这可以帮助您和我们。它帮我解决了问题。
1.打开一个终端，然后运行以下命令添加PPA：

sudo add-apt-repository ppa:jonathonf/python-3.6

1.然后检查更新并通过命令安装Python 3.6：

sudo apt-get update

sudo apt-get install python3.6

现在，要确保安装成功，只需运行python3.6-v或python3.6
有关更多详细信息，请查看“How to Install Python 3.6.1 in Ubuntu 16.04 LTS”。
注意：Linux 16.04使用Python v 2.7作为默认版本。如果你需要在你的项目中使用Python 3.6，只需将 python-3.6 设置为这个项目的默认版本。这比使用sudo update-alternatives ...命令好，然后你的终端将消失：（。

Package 太新了。它在旧的16.04版本中不可用。它在较新的Ubuntu 16.10中可用。

ppa:jonathonf不适合我。

ppa:deadsnakes

目前还能正常工作
成功的办法是：
1.打开终端
1.执行以下命令：

sudo apt-get update
sudo apt-get upgrade
sudo apt-get install software-properties-common
sudo add-apt-repository ppa:deadsnakes/ppa
sudo apt-get update
sudo apt-get install python3.6

sudo add-apt-repository ppa:deadsnakes/ppa

我想他们改变了仓库的名字。